| On the generalised colouring numbers of graphs that exclude a fixed minor J Van Den Heuvel, PO de Mendez, D Quiroz, R Rabinovich, S Siebertz European Journal of Combinatorics 66, 129-144, 2017 | 63 | 2017 |
| Neighborhood complexity and kernelization for nowhere dense classes of graphs K Eickmeyer, AC Giannopoulou, S Kreutzer, O Kwon, M Pilipczuk, ... arXiv preprint arXiv:1612.08197, 2016 | 62 | 2016 |
| Polynomial kernels and wideness properties of nowhere dense graph classes S Kreutzer, R Rabinovich, S Siebertz ACM Transactions on Algorithms (TALG) 15 (2), 1-19, 2018 | 46 | 2018 |
| Entanglement and the complexity of directed graphs D Berwanger, E Grädel, Ł Kaiser, R Rabinovich Theoretical Computer Science 463, 2-25, 2012 | 42 | 2012 |
| Colouring and covering nowhere dense graphs M Grohe, S Kreutzer, R Rabinovich, S Siebertz, K Stavropoulos Graph-Theoretic Concepts in Computer Science: 41st International Workshop …, 2016 | 41 | 2016 |
| Coloring and covering nowhere dense graphs M Grohe, S Kreutzer, R Rabinovich, S Siebertz, K Stavropoulos SIAM Journal on Discrete Mathematics 32 (4), 2467-2481, 2018 | 39 | 2018 |
| Rankwidth meets stability J Nešetřil, PO Mendez, M Pilipczuk, R Rabinovich, S Siebertz Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 38 | 2021 |
| Classes of graphs with low complexity: The case of classes with bounded linear rankwidth J Nešetřil, PO de Mendez, R Rabinovich, S Siebertz European Journal of Combinatorics 91, 103223, 2021 | 24 | 2021 |
| The generalised colouring numbers on classes of bounded expansion S Kreutzer, M Pilipczuk, R Rabinovich, S Siebertz arXiv preprint arXiv:1606.08972, 2016 | 24 | 2016 |
| Distributed domination on graph classes of bounded expansion S Akhoondian Amiri, P Ossona de Mendez, R Rabinovich, S Siebertz Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018 | 22 | 2018 |
| Linear rankwidth meets stability J Nešetřil, R Rabinovich, PO de Mendez, S Siebertz Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 21 | 2020 |
| Routing with congestion in acyclic digraphs SA Amiri, S Kreutzer, D Marx, R Rabinovich Information Processing Letters 151, 105836, 2019 | 18 | 2019 |
| Graph searching games and width measures for directed graphs S Akhoondian Amiri, L Kaiser, S Kreutzer, R Rabinovich, S Siebertz 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015 | 18 | 2015 |
| Down the Borel hierarchy: Solving Muller games via safety games D Neider, R Rabinovich, M Zimmermann Theoretical Computer Science 560, 219-234, 2014 | 17 | 2014 |
| Cyclewidth and the grid theorem for perfect matching width of bipartite graphs M Hatzel, R Rabinovich, S Wiederrecht Graph-Theoretic Concepts in Computer Science: 45th International Workshop …, 2019 | 16 | 2019 |
| Complexity measures of directed graphs R Rabinovich, L Forschungsgebiet Diss., Rheinisch-Westfälische Technische Hochschule Aachen, 123, 2008 | 15 | 2008 |
| DAG-width is PSPACE-complete SA Amiri, S Kreutzer, R Rabinovich Theoretical Computer Science 655, 78-89, 2016 | 14 | 2016 |
| Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness W Nadara, M Pilipczuk, R Rabinovich, F Reidl, S Siebertz Journal of Experimental Algorithmics (JEA) 24, 1-34, 2019 | 13 | 2019 |
| Model-checking for successor-invariant first-order formulas on graph classes of bounded expansion J van den Heuvel, S Kreutzer, M Pilipczuk, DA Quiroz, R Rabinovich, ... 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-11, 2017 | 9 | 2017 |
| Directed graphs of entanglement two E Grädel, Ł Kaiser, R Rabinovich Fundamentals of Computation Theory: 17th International Symposium, FCT 2009 …, 2009 | 7 | 2009 |
Łukasz KaiserOpenAI & CNRSVerified email at openai.com
