- An asymptotically optimal linear-time algorithm for locally consistent constraint satisfaction problems +22005 | Faculty of Mathematics and Physics
- Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm2022 | Faculty of Mathematics and Physics
- Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs +12013 | Faculty of Mathematics and Physics
- Extending Partial Representations of Interval Graphs2017 | Faculty of Mathematics and Physics
- Linear time construction of a compressed Gray code2013 | Faculty of Mathematics and Physics
- Coloring triangle-free graphs on surfaces +12009 | Faculty of Mathematics and Physics
- Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations2024 | Faculty of Mathematics and Physics
- Testing Planarity of Partially Embedded Graphs +12010 | Faculty of Mathematics and Physics
- Fraternal augmentations of graphs, coloration and minors2007 | Faculty of Mathematics and Physics
- Testing first-order properties for subclasses of sparse graphs2013 | Faculty of Mathematics and Physics
- Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time2018 | Faculty of Mathematics and Physics
- Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time2020 | Faculty of Mathematics and Physics
- Three-coloring triangle-free planar graphs in linear time2011 | Faculty of Mathematics and Physics
- Hamiltonian Alternating Paths on Bicolored Double-Chains2009 | Faculty of Mathematics and Physics
- A distributed low tree-depth decomposition algorithm for bounded expansion classes2016 | Faculty of Mathematics and Physics
- Decomposition horizons: from graph sparsity to model-theoretic dividing lines2023 | Faculty of Mathematics and Physics
- Extending Partial Representations of Proper and Unit Interval Graphs +12014 | Faculty of Mathematics and Physics
- Extending Partial Representations of Circular-Arc Graphs2022 | Faculty of Mathematics and Physics
- Characterization and examples of graph classes with bounded expansion2012 | Faculty of Mathematics and Physics