RNDr. Robert Ganian, Ph.D.

2014

• Digraph width measures in parameterized algorithmics

  GANIAN Robert HLINĚNÝ Petr KNEIS Joachim LANGER Alexander OBDRŽÁLEK Jan ROSSMANITH Peter

  Článek v odborném periodiku

  Discrete Applied Mathematics, rok: 2014, ročník: 168, vydání: 1, DOI

• Lower Bounds on the Complexity of MSO_1 Model-Checking

  GANIAN Robert HLINĚNÝ Petr OBDRŽÁLEK Jan LANGER Alexander ROSSMANITH Peter SIKDAR Somnath

  Článek v odborném periodiku

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

2013

• Better algorithms for satisfiability problems for formulas of bounded rank-width

  GANIAN Robert HLINĚNÝ Petr OBDRŽÁLEK Jan

  Článek v odborném periodiku

  Fundamenta Informaticae, rok: 2013, ročník: 123, vydání: 1, DOI

• Cops-and-robbers: Remarks and problems

  BOYER M. HARTI S. OUARARI A. GANIAN Robert GAVENČIAK T. HAHN G. MOLDENAUER C. RUTTER I. THERIAULT B. VATSHELLE M.

  Článek v odborném periodiku

  Journal of Combinatorial Mathematics and Combinatorial Computing, rok: 2013, ročník: 85, vydání: 1

• Expanding the Expressive Power of Monadic Second-Order Logic on Restricted Graph Classes

  OBDRŽÁLEK Jan GANIAN Robert

  Článek ve sborníku

  Combinatorial Algorithms 24th International Workshop, IWOCA 2013, rok: 2013

• FO Model Checking of Interval Graphs

  GANIAN Robert HLINĚNÝ Petr KRÁĽ Daniel OBDRŽÁLEK Jan SCHWARTZ Jarett TESKA Jakub

  Článek ve sborníku

  ICALP (2) 2013, rok: 2013

• Unified Approach to Polynomial Algorithms on Graphs of Bounded (bi-)Rank-width

  GANIAN Robert HLINĚNÝ Petr OBDRŽÁLEK Jan

  Článek v odborném periodiku

  European Journal of Combinatorics, rok: 2013, ročník: 34, vydání: 3, DOI

2012

• Can dense graphs be "sparse"?

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

  Konferenční abstrakty

  Rok: 2012, druh: Konferenční abstrakty

• Lower Bounds on the Complexity of MSO_1 Model-Checking

  GANIAN Robert HLINĚNÝ Petr OBDRŽÁLEK Jan LANGER Alexander ROSSMANITH Peter SIKDAR Somnath

  Článek ve sborníku

  29th International Symposium on Theoretical Aspects of Computer Science STACS2012, rok: 2012

• Parameterized Algorithms on Width Parameters of Graphs

  GANIAN Robert

  Účelové publikace

  Rok: 2012, druh: Účelové publikace