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 | 74 | 2012 |
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 | 74 | 2010 |
Twin-cover: Beyond vertex cover in parameterized algorithmics R Ganian International Symposium on Parameterized and Exact Computation, 259-271, 2011 | 60 | 2011 |
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 | 60 | 2010 |
The complexity landscape of decompositional parameters for ILP R Ganian, S Ordyniak Artificial Intelligence 257, 61-71, 2018 | 53 | 2018 |
Improving vertex cover as a graph parameter R Ganian Discrete Mathematics & Theoretical Computer Science 17 (Discrete Algorithms), 2015 | 51 | 2015 |
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 | 51 | 2014 |
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 | 49 | 2019 |
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 | 48 | 2009 |
On structural parameterizations of the bounded-degree vertex deletion problem R Ganian, F Klute, S Ordyniak Algorithmica 83, 297-336, 2021 | 46 | 2021 |
Using neighborhood diversity to solve hard problems R Ganian arXiv preprint arXiv:1201.3091, 2012 | 43 | 2012 |
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 | 40 | 2014 |
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 | 38 | 2016 |
Going beyond primal treewidth for (M) ILP R Ganian, S Ordyniak, M Ramanujan Proceedings of the AAAI Conference on Artificial Intelligence 31 (1), 2017 | 34 | 2017 |
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 | 34 | 2015 |
Algorithmic applications of tree-cut width R Ganian, EJ Kim, S Szeider International Symposium on Mathematical Foundations of Computer Science, 348-360, 2015 | 34 | 2015 |
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 | 34 | 2013 |
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 | 29 | 2017 |
Thread graphs, linear rank-width and their algorithmic applications R Ganian Combinatorial Algorithms: 21st International Workshop, IWOCA 2010, London …, 2011 | 29 | 2011 |
Solving integer linear programs with a small number of global variables and constraints P Dvořák, E Eiben, R Ganian, D Knop, S Ordyniak arXiv preprint arXiv:1706.06084, 2017 | 28 | 2017 |