Edit Profile (opens in new tab) Rabinovich, Roman Co-Author Distance Author ID: rabinovich.roman Published as: Rabinovich, Roman External Links: MGP Documents Indexed: 33 Publications since 2009, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 41 Co-Authors with 34 Joint Publications 1,233 Co-Co-Authors all top 5 Co-Authors 0 single-authored 20 Siebertz, Sebastian 15 Kreutzer, Stephan 6 Ossona de Mendez, Patrice 5 Pilipczuk, Michał 4 Akhoondian Amiri, Saeed 4 Grädel, Erich 4 Kaiser, Lukasz 4 Quiroz, Daniel A. 4 van den Heuvel, Jan 3 Nešetřil, Jaroslav 2 Canavoi, Felix 2 Eickmeyer, Kord 2 Giannopoulou, Archontia C. 2 Grohe, Martin 2 Marx, Dániel 2 Nadara, Wojciech 2 Neider, Daniel 2 Pilipczuk, Marcin L. 2 Puchala, Bernd 2 Reidl, Felix 2 Stavropoulos, Konstantinos S. 2 Zimmermann, Martín G. 1 Alecu, Bogdan 1 Angelopoulos, Spyros 1 Berwanger, Dietmar 1 Clarke, Nancy Ellen 1 Dirks, Jona 1 Fomin, Fedor V. 1 Grobler, Mario 1 Hatzel, Meike 1 Kawarabayashi, Ken-ichi 1 Kwon, Ojoung 1 Lozin, Vadim Vladislavovich 1 Muzi, Irene 1 Ossona, De Mendez Patrice 1 Razgon, Igor 1 Schnaubelt, Yannik 1 Sonneborn, Maximilian 1 Weberstädt, Grischa 1 Wiederrecht, Sebastian 1 Zamaraev, Victor A. all top 5 Serials 6 Theoretical Computer Science 2 European Journal of Combinatorics 2 SIAM Journal on Discrete Mathematics 1 Information Processing Letters 1 ACM Transactions on Computational Logic 1 ACM Journal of Experimental Algorithmics 1 ACM Transactions on Algorithms all top 5 Fields 27 Computer science (68-XX) 22 Combinatorics (05-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Mathematical logic and foundations (03-XX) 1 General and overarching topics; collections (00-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 23 Serials 10 Theoretical Computer Science 8 SIAM Journal on Discrete Mathematics 6 Journal of Combinatorial Theory. Series B 6 The Electronic Journal of Combinatorics 4 Discrete Applied Mathematics 4 Discrete Mathematics 4 European Journal of Combinatorics 2 Acta Informatica 2 SIAM Journal on Computing 2 Algorithmica 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Logical Methods in Computer Science 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Acta Mathematica Hungarica 1 Information and Computation 1 The Australasian Journal of Combinatorics 1 Formal Methods in System Design 1 Complexity 1 ACM Journal of Experimental Algorithmics 1 Discrete Optimization 1 Enumerative Combinatorics and Applications all top 5 Cited in 7 Fields 56 Combinatorics (05-XX) 47 Computer science (68-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Mathematical logic and foundations (03-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Operations research, mathematical programming (90-XX) 1 Systems theory; control (93-XX) Citations by Year