Folgen
Roman Rabinovich
Roman Rabinovich
Bestätigte E-Mail-Adresse bei tu-berlin.de - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
582017
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
562016
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
422018
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
422016
Entanglement and the complexity of directed graphs
D Berwanger, E Grädel, Ł Kaiser, R Rabinovich
Theoretical Computer Science 463, 2-25, 2012
412012
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
372018
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
312021
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
232021
The generalised colouring numbers on classes of bounded expansion
S Kreutzer, M Pilipczuk, R Rabinovich, S Siebertz
arXiv preprint arXiv:1606.08972, 2016
232016
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
222018
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
182020
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
172015
Routing with congestion in acyclic digraphs
SA Amiri, S Kreutzer, D Marx, R Rabinovich
Information Processing Letters 151, 105836, 2019
152019
DAG-width is PSPACE-complete
SA Amiri, S Kreutzer, R Rabinovich
Theoretical Computer Science 655, 78-89, 2016
142016
Complexity measures of directed graphs
R Rabinovich, L Forschungsgebiet
Diss., Rheinisch-Westfälische Technische Hochschule Aachen, 123, 2008
142008
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
132019
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
132019
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
92017
Down the Borel hierarchy: Solving Muller games via safety games
D Neider, R Rabinovich, M Zimmermann
Theoretical Computer Science 560, 219-234, 2014
92014
Directed graphs of entanglement two
E Grädel, Ł Kaiser, R Rabinovich
Fundamentals of Computation Theory: 17th International Symposium, FCT 2009 …, 2009
72009
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20