Jordan-like characterization of automorphism groups of planar graphs.
J. Comb. Theory B, 2022
Circle Graph Isomorphism in Almost Linear Time.
Proceedings of the Theory and Applications of Models of Computation, 2022
Graph isomorphism restricted by lists.
Theor. Comput. Sci., 2021
Extending partial representations of circle graphs.
J. Graph Theory, 2019
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths.
Algorithmica, 2019
Cops and Robbers on intersection graphs.
Eur. J. Comb., 2018
3-connected reduction for regular graph covers.
Eur. J. Comb., 2018
Minimal Obstructions for Partial Representations of Interval Graphs.
Electron. J. Comb., 2018
MSOL restricted contractibility to planar graphs.
Theor. Comput. Sci., 2017
Extending Partial Representations of Interval Graphs.
Algorithmica, 2017
Extending Partial Representations of Proper and Unit Interval Graphs.
Algorithmica, 2017
Algorithmic Aspects of Regular Graph Covers.
CoRR, 2016
Extending partial representations of subclasses of chordal graphs.
Theor. Comput. Sci., 2015
Automorphism Groups of Comparability Graphs.
CoRR, 2015
Automorphism Groups of Planar Graphs.
CoRR, 2015
Automorphism Groups of Geometrically Represented Graphs.
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015
Cops and Robbers on String Graphs.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015
Changing Computing Paradigms Towards Power Efficiency.
CoRR, 2014
Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
Linear-time Algorithm for Partial Representation Extension of Interval Graphs.
CoRR, 2013
Cops and Robbers on Intersection Graphs.
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013
Bounded Representations of Interval and Proper Interval Graphs.
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013
Matching and l-Subgraph Contractibility to Planar Graphs
CoRR, 2012
Extending Partial Representations of Function Graphs and Permutation Graphs.
Proceedings of the Algorithms - ESA 2012, 2012
Triangles in arrangements of points and lines in the plane.
J. Comb. Theory A, 2011
On the Complexity of Planar Covering of Small Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2011
Extending Partial Representations of Interval Graphs.
Proceedings of the Theory and Applications of Models of Computation, 2011
Structural and Complexity Aspects of Line Systems of Graphs.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010