×
Author ID: rabinovich.roman Recent zbMATH articles by "Rabinovich, Roman"
Published as: Rabinovich, Roman
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

22 Publications have been cited 135 times in 84 Documents Cited by Year
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
19
2017
On the generalised colouring numbers of graphs that exclude a fixed minor. Zbl 1369.05089
van den Heuvel, Jan; Ossona de Mendez, Patrice; Quiroz, Daniel; Rabinovich, Roman; Siebertz, Sebastian
17
2017
Entanglement and the complexity of directed graphs. Zbl 1256.05086
Berwanger, Dietmar; Grädel, Erich; Kaiser, Łukasz; Rabinovich, Roman
13
2012
Colouring and covering nowhere dense graphs. Zbl 1417.05067
Grohe, Martin; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian; Stavropoulos, Konstantinos
12
2016
Polynomial kernels and wideness properties of nowhere dense graph classes. Zbl 1410.05112
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
11
2017
Coloring and covering nowhere dense graphs. Zbl 1398.05121
Grohe, Martin; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian; Stavropoulos, Konstantinos
11
2018
Graph searching games and width measures for directed graphs. Zbl 1355.05168
Amiri, Saeed Akhoondian; Kaiser, Łukasz; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
7
2015
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness. Zbl 1493.68398
Nadara, Wojciech; Pilipczuk, Marcin; Rabinovich, Roman; Reidl, Felix; Siebertz, Sebastian
5
2018
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth. Zbl 1458.05226
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Rabinovich, Roman; Siebertz, Sebastian
5
2021
The generalised colouring numbers on classes of bounded expansion. Zbl 1398.05089
Kreutzer, Stephan; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
4
2016
DAG-width is PSPACE-complete. Zbl 1353.68105
Amiri, Saeed Akhoondian; Kreutzer, Stephan; Rabinovich, Roman
4
2016
Routing with congestion in acyclic digraphs. Zbl 1461.05098
Akhoondian Amiri, Saeed; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman
4
2019
Routing with congestion in acyclic digraphs. Zbl 1398.68208
Amiri, Saeed Akhoondian; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman
3
2016
Down the Borel hierarchy: solving Muller games via safety games. Zbl 1314.91053
Neider, Daniel; Rabinovich, Roman; Zimmermann, Martin
3
2014
Linear rankwidth meets stability. Zbl 07304095
Nešetřil, Jaroslav; Rabinovich, Roman; de Mendez, Patrice Ossona; Siebertz, Sebastian
3
2020
Polynomial kernels and wideness properties of nowhere dense graph classes. Zbl 1454.05064
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
3
2019
On the generalised colouring numbers of graphs that exclude a fixed minor. Zbl 1346.05089
van den Heuvel, Jan; Ossona de Mendez, Patrice; Rabinovich, Roman; Siebertz, Sebastian
3
2015
Cyclewidth and the grid theorem for perfect matching width of bipartite graphs. Zbl 07173290
Hatzel, Meike; Rabinovich, Roman; Wiederrecht, Sebastian
3
2019
Structural properties and constant factor-approximation of strong distance-\(r\) dominating sets in sparse directed graphs. Zbl 1402.05180
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian; Weberstädt, Grischa
2
2017
Directed graphs of entanglement two. Zbl 1252.68212
Grädel, Erich; Kaiser, Łukasz; Rabinovich, Roman
1
2009
The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs. Zbl 1303.68066
Canavoi, Felix; Grädel, Erich; Rabinovich, Roman
1
2014
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness. Zbl 1521.68256
Nadara, Wojciech; Pilipczuk, Marcin; Rabinovich, Roman; Reidl, Felix; Siebertz, Sebastian
1
2019
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth. Zbl 1458.05226
Nešetřil, Jaroslav; Ossona de Mendez, Patrice; Rabinovich, Roman; Siebertz, Sebastian
5
2021
Linear rankwidth meets stability. Zbl 07304095
Nešetřil, Jaroslav; Rabinovich, Roman; de Mendez, Patrice Ossona; Siebertz, Sebastian
3
2020
Routing with congestion in acyclic digraphs. Zbl 1461.05098
Akhoondian Amiri, Saeed; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman
4
2019
Polynomial kernels and wideness properties of nowhere dense graph classes. Zbl 1454.05064
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
3
2019
Cyclewidth and the grid theorem for perfect matching width of bipartite graphs. Zbl 07173290
Hatzel, Meike; Rabinovich, Roman; Wiederrecht, Sebastian
3
2019
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness. Zbl 1521.68256
Nadara, Wojciech; Pilipczuk, Marcin; Rabinovich, Roman; Reidl, Felix; Siebertz, Sebastian
1
2019
Coloring and covering nowhere dense graphs. Zbl 1398.05121
Grohe, Martin; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian; Stavropoulos, Konstantinos
11
2018
Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness. Zbl 1493.68398
Nadara, Wojciech; Pilipczuk, Marcin; Rabinovich, Roman; Reidl, Felix; Siebertz, Sebastian
5
2018
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
19
2017
On the generalised colouring numbers of graphs that exclude a fixed minor. Zbl 1369.05089
van den Heuvel, Jan; Ossona de Mendez, Patrice; Quiroz, Daniel; Rabinovich, Roman; Siebertz, Sebastian
17
2017
Polynomial kernels and wideness properties of nowhere dense graph classes. Zbl 1410.05112
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
11
2017
Structural properties and constant factor-approximation of strong distance-\(r\) dominating sets in sparse directed graphs. Zbl 1402.05180
Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian; Weberstädt, Grischa
2
2017
Colouring and covering nowhere dense graphs. Zbl 1417.05067
Grohe, Martin; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian; Stavropoulos, Konstantinos
12
2016
The generalised colouring numbers on classes of bounded expansion. Zbl 1398.05089
Kreutzer, Stephan; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
4
2016
DAG-width is PSPACE-complete. Zbl 1353.68105
Amiri, Saeed Akhoondian; Kreutzer, Stephan; Rabinovich, Roman
4
2016
Routing with congestion in acyclic digraphs. Zbl 1398.68208
Amiri, Saeed Akhoondian; Kreutzer, Stephan; Marx, Dániel; Rabinovich, Roman
3
2016
Graph searching games and width measures for directed graphs. Zbl 1355.05168
Amiri, Saeed Akhoondian; Kaiser, Łukasz; Kreutzer, Stephan; Rabinovich, Roman; Siebertz, Sebastian
7
2015
On the generalised colouring numbers of graphs that exclude a fixed minor. Zbl 1346.05089
van den Heuvel, Jan; Ossona de Mendez, Patrice; Rabinovich, Roman; Siebertz, Sebastian
3
2015
Down the Borel hierarchy: solving Muller games via safety games. Zbl 1314.91053
Neider, Daniel; Rabinovich, Roman; Zimmermann, Martin
3
2014
The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs. Zbl 1303.68066
Canavoi, Felix; Grädel, Erich; Rabinovich, Roman
1
2014
Entanglement and the complexity of directed graphs. Zbl 1256.05086
Berwanger, Dietmar; Grädel, Erich; Kaiser, Łukasz; Rabinovich, Roman
13
2012
Directed graphs of entanglement two. Zbl 1252.68212
Grädel, Erich; Kaiser, Łukasz; Rabinovich, Roman
1
2009
all top 5

Cited by 158 Authors

14 Siebertz, Sebastian
8 Rabinovich, Roman
6 Ossona de Mendez, Patrice
6 Pilipczuk, Michał
5 Kreutzer, Stephan
5 Lokshtanov, Daniel
5 Reidl, Felix
4 Kierstead, Henry A.
4 Mouawad, Amer E.
4 Panolan, Fahad
4 Rehs, Carolin
4 van den Heuvel, Jan
4 Wiederrecht, Sebastian
3 Dreier, Jan
3 Dvořák, Zdeněk
3 Jiang, Yiting
3 Joret, Gwenaël
3 Komander, Dominique
3 McCarty, Rose
3 Micek, Piotr
3 Nešetřil, Jaroslav
2 Chitnis, Rajesh Hemant
2 De Oliveira Oliveira, Mateus
2 Einarson, Carl
2 Gajarský, Jakub
2 Grädel, Erich
2 Gurski, Frank
2 Lopes, Raul H. C.
2 Muzi, Irene
2 Oum, Sang-Il
2 Pilipczuk, Marcin L.
2 Quiroz, Daniel A.
2 Sau, Ignasi
2 Saurabh, Saket
2 Thilikos, Dimitrios M.
2 Wood, David Ronald
1 Adler, Isolde
1 Ah-Fat, Patrick
1 Akhoondian Amiri, Saeed
1 Akhoondian, Amiri Saeed
1 Almulhim, Ahlam
1 Baier, Christel
1 Benediktsson, Bjarki Geir
1 Benerecetti, Massimo
1 Berwanger, Dietmar
1 Boker, Udi
1 Bonnet, Edouard
1 Bose, Prosenjit K.
1 Bradfield, Julian Charles
1 Brenguier, Romain
1 Briański, Marcin
1 Calude, Cristian S.
1 Canavoi, Felix
1 Courcelle, Bruno
1 Dabrowski, Konrad Kazimierz
1 D’Agostino, Giovanna
1 de Figueiredo, Celina M. Herrera
1 de Melo, Alexsander A.
1 Dell’Erba, Daniele
1 Dershowitz, Nachum
1 Dourado, Mitre Costa
1 Drange, Pål Grønås
1 Dross, François
1 Dubois, Loïc
1 Dudycz, Szymon
1 Dujmović, Vida
1 Eiben, Eduard
1 Eppstein, David Arthur
1 Esperet, Louis
1 Fabiański, Grzegorz
1 Fomin, Fedor V.
1 Fonoberov, Vladimir A.
1 Fonoberova, Maria A.
1 Foucaud, Florent
1 Giannopoulou, Archontia C.
1 Grohe, Martin
1 Herscovici, Orli
1 Hickingbotham, Robert
1 Huth, Michael R. A.
1 Huynh, Tony
1 Jain, Sanjay
1 Janczewski, Robert
1 Javarsineh, Mehrnoosh
1 Jeong, Jisu
1 Jouannaud, Jean-Pierre
1 Kaiser, Lukasz
1 Kanté, Mamadou Moustapha
1 Khoussainov, Bakhadyr M.
1 Kintali, Shiva
1 Klein, Joachim
1 Klüppelholz, Sascha
1 Kozik, Jakub
1 Kublenz, Simeon
1 Kuinke, Philipp
1 Kumar, Mithilesh
1 Kwon, O. joung
1 Kwon, Ojoung
1 Lampis, Michael
1 Lehtilä, Tuomo
1 Lehtinen, Karoliina
...and 58 more Authors

Citations by Year