Roman Rabinovich
Identifiers
No identifiers captured yet.
Papers (13)
- Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery cs.DM · 2026 · author #7
- Cyclewidth and the Grid Theorem for Perfect Matching Width of Bipartite Graphs math.CO · 2019 · author #2
- Algorithmic Properties of Sparse Digraphs cs.DM · 2017 · author #3
- Parity Games, Imperfect Information and Structural Complexity cs.GT · 2017 · author #2
- Distributed Domination on Graph Classes of Bounded Expansion cs.DC · 2017 · author #3
- Neighborhood complexity and kernelization for nowhere dense classes of graphs cs.DM · 2016 · author #6
- Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes cs.DM · 2016 · author #2
- The Generalised Colouring Numbers on Classes of Bounded Expansion cs.DM · 2016 · author #3
- Routing with Congestion in Acyclic Digraphs cs.DS · 2016 · author #4
- Colouring and Covering Nowhere Dense Graphs math.CO · 2016 · author #3
- Directed Width Measures and Monotonicity of Directed Graph Searching cs.DM · 2014 · author #3
- The discrete strategy improvement algorithm for parity games and complexity measures for directed graphs cs.CC · 2012 · author #3
- Graph Searching, Parity Games and Imperfect Information cs.GT · 2011 · author #2
Mentions
No mention provenance yet.
Frequent Coauthors
- Sebastian Siebertz 8 shared papers
- Stephan Kreutzer 7 shared papers
- Bernd Puchala 2 shared papers
- Micha{\l} Pilipczuk 2 shared papers
- Patrice Ossona de Mendez 2 shared papers
- Saeed Akhoondian Amiri 2 shared papers
- Amer E. Mouawad 1 shared papers
- Archontia C. Giannopoulou 1 shared papers
- D\'aniel Marx 1 shared papers
- Daniel Schmand 1 shared papers
- Enna Gerhard 1 shared papers
- Erich Gr\"adel 1 shared papers
- Felix Canavoi 1 shared papers
- Hanno von Bergen 1 shared papers
- Konstantinos Stavropoulos 1 shared papers
- Kord Eickmeyer 1 shared papers
- Larissa Fastenau 1 shared papers
- {\L}ukasz Kaiser 1 shared papers
- Mai Trinh 1 shared papers
- Martin Grohe 1 shared papers