RNDr. Robert Ganian, Ph.D.

2019

• Parameterized Algorithms for Book Embedding Problems

  BHORE Sujoy GANIAN Robert MONTECCHIANI Fabrizio NOLLENBURG Martin

  Article in Proceedings

  Graph Drawing and Network Visualization - 27th International Symposium, GD 2019, year: 2019

• Parameterized Complexity of Asynchronous Border Minimization

  GANIAN Robert KRONEGGER Martin PFANDLER Andreas POPA Alexandru

  Article in Periodical

  Algorithmica, year: 2019, volume: 81, edition: 1, DOI

• SAT-Encodings for Treecut Width and Treedepth

  GANIAN Robert LODHA Neha ORDYNIAK Sebastian SZEIDER Stefan

  Article in Proceedings

  ALENEX 2019, year: 2019

• Shrub-depth: Capturing Height of Dense Graphs

  GANIAN Robert HLINĚNÝ Petr NEŠETŘIL Jaroslav OBDRŽÁLEK Jan OSSONA DE MENDEZ Patrice

  Article in Periodical

  Logical Methods in Computer Science, year: 2019, volume: 15, edition: 1, DOI

• Solving Integer Linear Programs by Exploiting Variable-Constraint Interactions: A Survey

  GANIAN Robert ORDYNIAK Sebastian

  Article in Periodical

  Algorithms, year: 2019, volume: 12, edition: 12, DOI

• Solving Integer Quadratic Programming via Explicit and Structural Restrictions

  EIBEN Eduard GANIAN Robert KNOP Dusan ORDYNIAK Sebastian

  Article in Proceedings

  Proceedings of the AAAI Conference on Artificial Intelligence, year: 2019

• The Parameterized Complexity of Cascading Portfolio Scheduling

  EIBEN Eduard GANIAN Robert KANJ Iyad SZEIDER Stefan

  Article in Proceedings

  Advances in Neural Information Processing Systems 32 (NIPS 2019), year: 2019

• The Power of Cut-Based Parameters for Computing Edge Disjoint Paths

  GANIAN Robert ORDYNIAK Sebastian

  Article in Proceedings

  WG 2019: Graph-Theoretic Concepts in Computer Science, year: 2019

2018

• A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion

  EIBEN Eduard GANIAN Robert KWON O-joung

  Article in Periodical

  Journal of Computer and System Sciences, year: 2018, volume: 97, edition: 1, DOI

• A Structural Approach to Activity Selection

  EIBEN Eduard GANIAN Robert ORDYNIAK Sebastian

  Article in Proceedings

  Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI), year: 2018