Follow
Robert Ganian
Robert Ganian
Verified email at ac.tuwien.ac.at - Homepage
Title
Cited by
Cited by
Year
When Trees Grow Low: Shrubs and Fast MSO1
R Ganian, P Hliněný, J Nešetřil, J Obdržálek, P Ossona de Mendez, ...
Mathematical Foundations of Computer Science 2012: 37th International …, 2012
782012
On parse trees and Myhill–Nerode-type tools for handling graphs of bounded rank-width
R Ganian, P Hliněný
Discrete Applied Mathematics 158 (7), 851-867, 2010
762010
Twin-cover: Beyond vertex cover in parameterized algorithmics
R Ganian
International Symposium on Parameterized and Exact Computation, 259-271, 2011
682011
Improving vertex cover as a graph parameter
R Ganian
Discrete Mathematics & Theoretical Computer Science 17 (Discrete Algorithms), 2015
592015
The complexity landscape of decompositional parameters for ILP
R Ganian, S Ordyniak
Artificial Intelligence 257, 61-71, 2018
582018
Are there any good digraph width measures?
R Ganian, P Hliněný, J Kneis, D Meister, J Obdržálek, P Rossmanith, ...
Parameterized and Exact Computation: 5th International Symposium, IPEC 2010 …, 2010
572010
Digraph width measures in parameterized algorithmics
R Ganian, P Hliněný, J Kneis, A Langer, J Obdržálek, P Rossmanith
Discrete applied mathematics 168, 88-107, 2014
562014
Shrub-depth: Capturing height of dense graphs
R Ganian, P Hliněný, J Nešetřil, J Obdržálek, PO De Mendez
Logical Methods in Computer Science 15, 2019
542019
On structural parameterizations of the bounded-degree vertex deletion problem
R Ganian, F Klute, S Ordyniak
Algorithmica 83, 297-336, 2021
512021
On digraph width measures in parameterized algorithmics
R Ganian, P Hliněný, J Kneis, A Langer, J Obdržálek, P Rossmanith
Parameterized and Exact Computation: 4th International Workshop, IWPEC 2009 …, 2009
492009
Using neighborhood diversity to solve hard problems
R Ganian
arXiv preprint arXiv:1201.3091, 2012
462012
Are there any good digraph width measures?
R Ganian, P Hliněný, J Kneis, D Meister, J Obdržálek, P Rossmanith, ...
Journal of Combinatorial Theory, Series B 116, 250-286, 2016
442016
Algorithmic applications of tree-cut width
R Ganian, EJ Kim, S Szeider
International Symposium on Mathematical Foundations of Computer Science, 348-360, 2015
41*2015
Lower bounds on the complexity of MSO1 model-checking
R Ganian, P Hliněný, A Langer, J Obdržálek, P Rossmanith, S Sikdar
Journal of Computer and System Sciences 80 (1), 180-194, 2014
402014
Going beyond primal treewidth for (M) ILP
R Ganian, S Ordyniak, M Ramanujan
Proceedings of the AAAI Conference on Artificial Intelligence 31 (1), 2017
352017
FO model checking of interval graphs
R Ganian, P Hlineny, D Král, J Obdrzálek, J Schwartz, J Teska
Logical Methods in Computer Science 11, 2015
352015
Better algorithms for satisfiability problems for formulas of bounded rank-width
R Ganian, P Hliněný, J Obdržálek
Fundamenta Informaticae 123 (1), 59-76, 2013
352013
Combining treewidth and backdoors for CSP
R Ganian, MS Ramanujan, S Szeider
arXiv preprint arXiv:1610.03298, 2016
332016
Parameterized algorithms for the matrix completion problem
R Ganian, I Kanj, S Ordyniak, S Szeider
International Conference on Machine Learning, 1656-1665, 2018
312018
Discovering archipelagos of tractability for constraint satisfaction and counting
R Ganian, MS Ramanujan, S Szeider
ACM Transactions on Algorithms (TALG) 13 (2), 1-32, 2017
312017
The system can't perform the operation now. Try again later.
Articles 1–20