RNDr. Robert Ganian, Ph.D.

2019

• Parameterized Algorithms for Book Embedding Problems

  BHORE Sujoy GANIAN Robert MONTECCHIANI Fabrizio NOLLENBURG Martin

  Článek ve sborníku

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

• Parameterized Complexity of Asynchronous Border Minimization

  GANIAN Robert KRONEGGER Martin PFANDLER Andreas POPA Alexandru

  Článek v odborném periodiku

  Algorithmica, rok: 2019, ročník: 81, vydání: 1, DOI

• SAT-Encodings for Treecut Width and Treedepth

  GANIAN Robert LODHA Neha ORDYNIAK Sebastian SZEIDER Stefan

  Článek ve sborníku

  ALENEX 2019, rok: 2019

• Shrub-depth: Capturing Height of Dense Graphs

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

  Článek v odborném periodiku

  Logical Methods in Computer Science, rok: 2019, ročník: 15, vydání: 1, DOI

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

  GANIAN Robert ORDYNIAK Sebastian

  Článek v odborném periodiku

  Algorithms, rok: 2019, ročník: 12, vydání: 12, DOI

• Solving Integer Quadratic Programming via Explicit and Structural Restrictions

  EIBEN Eduard GANIAN Robert KNOP Dusan ORDYNIAK Sebastian

  Článek ve sborníku

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

• The Parameterized Complexity of Cascading Portfolio Scheduling

  EIBEN Eduard GANIAN Robert KANJ Iyad SZEIDER Stefan

  Článek ve sborníku

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

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

  GANIAN Robert ORDYNIAK Sebastian

  Článek ve sborníku

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

2018

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

  EIBEN Eduard GANIAN Robert KWON O-joung

  Článek v odborném periodiku

  Journal of Computer and System Sciences, rok: 2018, ročník: 97, vydání: 1, DOI

• A Structural Approach to Activity Selection

  EIBEN Eduard GANIAN Robert ORDYNIAK Sebastian

  Článek ve sborníku

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