- Asymptoticky optimální lineární algoritmus pro lokálně konzistentní CSP +12005 | Matematicko-fyzikální fakulta
- Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm2022 | Matematicko-fyzikální fakulta
- An asymptotically optimal linear-time algorithm for locally consistent constraint satisfaction problems2005 | Matematicko-fyzikální fakulta
- Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs +12013 | Matematicko-fyzikální fakulta
- Extending Partial Representations of Interval Graphs2017 | Matematicko-fyzikální fakulta
- Linear time construction of a compressed Gray code2013 | Matematicko-fyzikální fakulta
- Barvení grafů bez trojúhelníků na plochách +12009 | Matematicko-fyzikální fakulta
- Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations2024 | Matematicko-fyzikální fakulta
- Testování rovinnosti částečně nakreslených grafů2010 | Matematicko-fyzikální fakulta
- Bratrská zvětšení grafů, obarvení a minory2007 | Matematicko-fyzikální fakulta
- Testing first-order properties for subclasses of sparse graphs2013 | Matematicko-fyzikální fakulta
- Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time2018 | Matematicko-fyzikální fakulta
- Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time2020 | Matematicko-fyzikální fakulta
- Three-coloring triangle-free planar graphs in linear time2011 | Matematicko-fyzikální fakulta
- Hamiltonovské střídavé cesty na dvoubarevném dvojřetězu2009 | Matematicko-fyzikální fakulta
- A distributed low tree-depth decomposition algorithm for bounded expansion classes2016 | Matematicko-fyzikální fakulta
- Decomposition horizons: from graph sparsity to model-theoretic dividing lines2023 | Matematicko-fyzikální fakulta
- Extending Partial Representations of Proper and Unit Interval Graphs +12014 | Matematicko-fyzikální fakulta
- Extending Partial Representations of Circular-Arc Graphs2022 | Matematicko-fyzikální fakulta
- Testing Planarity of Partially Embedded Graphs2015 | Matematicko-fyzikální fakulta
- Characterization and examples of graph classes with bounded expansion2012 | Matematicko-fyzikální fakulta