Skip to content

Roman Rabinovich

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

8

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSSeparating Feasibility and Movement in Solution Discovery: The Case of Path Discovery.Hanno von Bergen, Larissa Fastenau, Enna Gerhard, Nicola Lorenz, Stephanie Maaz, Amer E. Mouawad, Roman Rabinovich, Nicole Schirrmacher, Daniel Schmand, Sebastian Siebertz, Mai Trinh
2021SODARankwidth meets stability.Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2020SODALinear rankwidth meets stability.Jaroslav Nesetril, Roman Rabinovich, Patrice Ossona de Mendez, Sebastian Siebertz
2019STACSAlgorithmic Properties of Sparse Digraphs.Stephan Kreutzer, Irene Muzi, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2019WGCyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs.Meike Hatzel, Roman Rabinovich, Sebastian Wiederrecht
2018SPAADistributed Domination on Graph Classes of Bounded Expansion.Saeed Akhoondian Amiri, Patrice Ossona de Mendez, Roman Rabinovich, Sebastian Siebertz
2017ICALPNeighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs.Kord Eickmeyer, Archontia C. Giannopoulou, Stephan Kreutzer, O-joung Kwon, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2017LICSModel-checking for successor-invariant first-order formulas on graph classes of bounded expansion.Jan van den Heuvel, Stephan Kreutzer, Michal Pilipczuk, Daniel A. Quiroz, Roman Rabinovich, Sebastian Siebertz
2017SODAPolynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes.Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2017STACSStructural Properties and Constant Factor-Approximation of Strong Distance-r Dominating Sets in Sparse Directed Graphs.Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Grischa Weberstdt
2016MFCSRouting with Congestion in Acyclic Digraphs.Saeed Akhoondian Amiri, Stephan Kreutzer, Dniel Marx, Roman Rabinovich
2016MFCSThe Generalised Colouring Numbers on Classes of Bounded Expansion.Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, Sebastian Siebertz
2015STACSGraph Searching Games and Width Measures for Directed Graphs.Saeed Akhoondian Amiri, Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz
2015WGColouring and Covering Nowhere Dense Graphs.Martin Grohe, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz, Konstantinos S. Stavropoulos
2010MFCSParity Games with Partial Information Played on Graphs of Bounded Complexity.Bernd Puchala, Roman Rabinovich
2009FCTDirected Graphs of Entanglement Two.Erich Grdel, Lukasz Kaiser, Roman Rabinovich