RNDr. Robert Ganian, Ph.D.

2017

• Combining Treewidth and Backdoors for CSP

  GANIAN Robert RAMANUJAN M.S. SZEIDER Stefan

  Článek ve sborníku

  34th Symposium on Theoretical Aspects of Computer Science, STACS 2017, March 8-11, 2017, Hannover, Germany, rok: 2017

• Discovering Archipelagos of Tractability for Constraint Satisfaction and Counting

  GANIAN Robert SZEIDER Stefan RAMANUJAN M.S.

  Článek v odborném periodiku

  ACM Transactions on Algorithms, rok: 2017, ročník: 13, vydání: 2, DOI

• Going Beyond Primal Treewidth for {(M)ILP}

  GANIAN Robert RAMANUJAN M.S. ORDYNIAK Sebastian

  Článek ve sborníku

  Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA, rok: 2017

• New Width Parameters for Model Counting

  GANIAN Robert SZEIDER Stefan

  Článek ve sborníku

  Theory and Applications of Satisfiability Testing - {SAT} 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings, rok: 2017

• On Structural Parameterizations of the Edge Disjoint Paths Problem

  GANIAN Robert ORDYNIAK Sebastian RAMANUJAN M.S.

  Článek ve sborníku

  28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand, rok: 2017

• Solving Integer Linear Programs with a Small Number of Global Variables and Constraints

  DVORAK Pavel EIBEN Eduard GANIAN Robert KNOP Dusan ORDYNIAK Sebastian

  Článek ve sborníku

  Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, {IJCAI} 2017, Melbourne, Australia, August 19-25, 2017, rok: 2017

• Towards a Polynomial Kernel for Directed Feedback Vertex Set

  EIBEN Eduard ORDYNIAK Sebastian RAMANUJAN M.S. BERGOUGNOUX Benjamin GANIAN Robert

  Článek ve sborníku

  42nd International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2017, August 21-25, 2017 - Aalborg, Denmark, rok: 2017

2016

• A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion

  GANIAN Robert EIBEN Eduard KWON O-joung

  Článek ve sborníku

  41st International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland, rok: 2016

• Are there any good digraph width measures?

  GANIAN Robert HLINĚNÝ Petr OBDRŽÁLEK Jan KNEIS Joachim MEISTER Daniel SIKDAR Somnath ROSSMANITH Peter

  Článek v odborném periodiku

  Journal of Combinatorial Theory, Ser B, rok: 2016, ročník: 116, vydání: 1, DOI

• Backdoors to Tractable Valued CSP

  GANIAN Robert RAMANUJAN M.S. SZEIDER Stefan

  Článek ve sborníku

  PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2016, rok: 2016