| 2023 | STACS | Representation of Short Distances in Structurally Sparse Graphs. | Zdenek Dvork |
| 2023 | WG | Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor. | Zdenek Dvork, Abhiruk Lahiri |
| 2021 | ESA | Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs. | Zdenek Dvork, Abhiruk Lahiri |
| 2020 | SODA | Baker game and polynomial-time approximation schemes. | Zdenek Dvork |
| 2018 | ICALP | Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes. | Zdenek Dvork, Ken-ichi Kawarabayashi |
| 2018 | SODA | Thin graph classes and polynomial-time approximation schemes. | Zdenek Dvork |
| 2017 | STACS | Graphic TSP in Cubic Graphs. | Zdenek Dvork, Daniel Krl, Bojan Mohar |
| 2017 | STACS | Independent Sets near the Lower Bound in Bounded Degree Graphs. | Zdenek Dvork, Bernard Lidick |
| 2015 | ICALP | On Planar Boolean CSP. | Zdenek Dvork, Martin Kupec |
| 2014 | ESA | A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth. | Zdenek Dvork, Martin Kupec, Vojtech Tuma |
| 2014 | ESA | Large Independent Sets in Triangle-Free Planar Graphs. | Zdenek Dvork, Matthias Mnich |
| 2013 | SODA | List-coloring embedded graphs. | Zdenek Dvork, Ken-ichi Kawarabayashi |
| 2013 | WADS | A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs. | Zdenek Dvork, Vojtech Tuma |
| 2010 | FOCS | Deciding First-Order Properties for Sparse Graphs. | Zdenek Dvork, Daniel Krl, Robin Thomas |
| 2009 | SODA | Coloring triangle-free graphs on surfaces. | Zdenek Dvork, Daniel Krl, Robin Thomas |
| 2009 | SODA | Three-coloring triangle-free planar graphs in linear time. | Zdenek Dvork, Ken-ichi Kawarabayashi, Robin Thomas |
| 2009 | WG | Algorithms for Classes of Graphs with Bounded Expansion. | Zdenek Dvork, Daniel Krl |
| 2007 | ISAAC | Coloring Triangle-Free Graphs on Surfaces. | Zdenek Dvork, Daniel Krl, Robin Thomas |
| 2005 | ISAAC | On the Complexity of the | Zdenek Dvork, Vt Jelnek |
| 2005 | STACS | Three Optimal Algorithms for Balls of Three Colors. | Zdenek Dvork, Vt Jelnek, Daniel Krl, Jan Kyncl, Michael E. Saks |
| 2004 | ICALP | Locally Consistent Constraint Satisfaction Problems: (Extended Abstract). | Zdenek Dvork, Daniel Krl, Ondrej Pangrc |
| 2003 | GD | Noncrossing Hamiltonian Paths in Geometric Graphs. | Jakub Cern, Zdenek Dvork, Vt Jelnek, Jan Kra |
| 2002 | WG | Complexity of Pattern Coloring of Cycle Systems. | Zdenek Dvork, Jan Kra, Daniel Krl, Ondrej Pangrc |