![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Zdenek Dvorák 0001
Person information
- affiliation: Charles University, Prague, Czech Republic
Other persons with the same name
- Zdenek Dvorák 0002
— University of Zilina, Faculty of Security Engineering, Slovakia
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j115]Zdenek Dvorák, Carl Feghali:
Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs. Comb. 44(4): 897-907 (2024) - [j114]Zdenek Dvorák:
A Strengthening and an Efficient Implementation of Alon-Tarsi List Coloring Method. Electron. J. Comb. 31(1) (2024) - [j113]Zdenek Dvorák, Sergey Norin:
Weak diameter coloring of graphs on surfaces. Eur. J. Comb. 121: 103845 (2024) - [j112]Zdenek Dvorák
, Daniel Král', Robin Thomas:
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. J. Comb. Theory B 164: 517-548 (2024) - 2023
- [j111]Zdenek Dvorák
, Ken-ichi Kawarabayashi:
Additive non-approximability of chromatic number in proper minor-closed classes. J. Comb. Theory B 158(Part): 74-92 (2023) - [j110]Zdenek Dvorák, Jakub Pekárek
:
Induced odd cycle packing number, independent sets, and chromatic number. J. Graph Theory 103(3): 502-516 (2023) - [j109]Zdenek Dvorák
, Bojan Mohar
:
On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs. SIAM J. Discret. Math. 37(2): 699-717 (2023) - [c29]Zdenek Dvorák:
Representation of Short Distances in Structurally Sparse Graphs. STACS 2023: 28:1-28:22 - [c28]Zdenek Dvorák, Abhiruk Lahiri:
Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor. WG 2023: 291-304 - [i54]Zdenek Dvorák:
An efficient implementation and a strengthening of Alon-Tarsi list coloring method. CoRR abs/2301.06571 (2023) - [i53]Caroline Bang, Zdenek Dvorák, Emily Heath, Bernard Lidický:
Embedded graph 3-coloring and flows. CoRR abs/2303.05583 (2023) - [i52]Zdenek Dvorák:
A note on local search for hitting sets. CoRR abs/2304.12789 (2023) - [i51]Zdenek Dvorák, Abhiruk Lahiri:
Maximum edge colouring problem on graphs that exclude a fixed minor. CoRR abs/2307.02314 (2023) - 2022
- [j108]Drago Bokal, Zdenek Dvorák, Petr Hlinený
, Jesús Leaños, Bojan Mohar, Tilo Wiedera:
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12. Comb. 42(5): 701-728 (2022) - [j107]Zdenek Dvorák, Luke Postle:
On Decidability of Hyperbolicity. Comb. 42(6): 1081-1098 (2022) - [j106]Zdenek Dvorák
, Daniel Král'
, Robin Thomas:
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm. J. Comb. Theory B 152: 483-504 (2022) - [j105]Zdenek Dvorák
, Jakub Pekárek
:
Characterization of 4-critical triangle-free toroidal graphs. J. Comb. Theory B 154: 336-369 (2022) - [j104]Zdenek Dvorák
, Luke Postle
:
Triangle-free planar graphs with at most 64n0.731 3-colorings. J. Comb. Theory B 156: 294-298 (2022) - [j103]Zdenek Dvorák
, Bernard Lidický
:
Coloring count cones of planar graphs. J. Graph Theory 100(1): 84-100 (2022) - [j102]Zdenek Dvorák
:
On weighted sublinear separators. J. Graph Theory 100(2): 270-280 (2022) - [c27]Zdenek Dvorák, Daniel Gonçalves
, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt:
On Comparable Box Dimension. SoCG 2022: 38:1-38:14 - [c26]Zdenek Dvorák, Jakub Pekárek
, Torsten Ueckerdt, Yelena Yuditsky:
Weak Coloring Numbers of Intersection Graphs. SoCG 2022: 39:1-39:15 - [c25]Zdenek Dvorák:
Approximation Metatheorems for Classes with Bounded Expansion. SWAT 2022: 22:1-22:17 - [i50]Zdenek Dvorák, Daniel Gonçalves, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt:
On Comparable Box Dimension. CoRR abs/2203.07686 (2022) - [i49]Zdenek Dvorák:
Representation of short distances in structurally sparse graphs. CoRR abs/2204.09113 (2022) - [i48]Zdenek Dvorák, Benjamin R. Moore, Abhiruk Lahiri:
Square roots of nearly planar graphs. CoRR abs/2205.12764 (2022) - 2021
- [j101]Zdenek Dvorák
, Natasha Morrison, Jonathan A. Noel
, Sergey Norin, Luke Postle:
Bounding the number of cycles in a graph in terms of its degree sequence. Eur. J. Comb. 91: 103206 (2021) - [j100]Zdenek Dvorák
, Jakub Pekárek
:
Coloring near-quadrangulations of the cylinder and the torus. Eur. J. Comb. 93: 103258 (2021) - [j99]Zdenek Dvorák
:
A note on sublinear separators and expansion. Eur. J. Comb. 93: 103273 (2021) - [j98]Zdenek Dvorák
, Michael Hebdige, Filip Hlásek, Daniel Král'
, Jonathan A. Noel
:
Cyclic coloring of plane graphs with maximum face size 16 and 17. Eur. J. Comb. 94: 103287 (2021) - [j97]Zdenek Dvorák
, Carl Feghali:
A Thomassen-type method for planar graph recoloring. Eur. J. Comb. 95: 103319 (2021) - [j96]Zdenek Dvorák
, Daniel Král'
, Robin Thomas:
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies. J. Comb. Theory B 150: 244-269 (2021) - [j95]Zdenek Dvorák
, Daniel Král'
, Robin Thomas:
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs. J. Comb. Theory B 150: 270-304 (2021) - [j94]Zdenek Dvorák
, Tomás Masarík
, Jan Musílek, Ondrej Pangrác
:
Flexibility of triangle-free planar graphs. J. Graph Theory 96(4): 619-641 (2021) - [j93]Zdenek Dvorák
, Louis Esperet
, Ross J. Kang
, Kenta Ozeki
:
Single-conflict colouring. J. Graph Theory 97(1): 148-160 (2021) - [j92]Zdenek Dvorák
, Rose McCarty
, Sergey Norin:
Sublinear Separators in Intersection Graphs of Convex Shapes. SIAM J. Discret. Math. 35(2): 1149-1164 (2021) - [c24]Zdenek Dvorák, Abhiruk Lahiri:
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs. ESA 2021: 40:1-40:10 - [i47]Zdenek Dvorák:
Approximation metatheorem for fractionally treewidth-fragile graphs. CoRR abs/2103.08698 (2021) - [i46]Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky:
Weak Coloring Numbers of Intersection Graphs. CoRR abs/2103.17094 (2021) - [i45]Zdenek Dvorák, Abhiruk Lahiri:
Approximation schemes for bounded distance problems on fractionally treewidth-fragile graphs. CoRR abs/2105.01780 (2021) - 2020
- [j91]Zdenek Dvorák
, Patrice Ossona de Mendez
, Hehui Wu:
1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio. Comb. 40(6): 759-774 (2020) - [j90]Zdenek Dvorák
, Carl Feghali:
An Update on Reconfiguring $10$-Colorings of Planar Graphs. Electron. J. Comb. 27(4): 4 (2020) - [j89]Zdenek Dvorák
, Jean-Sébastien Sereni:
On Fractional Fragility Rates of Graph Classes. Electron. J. Comb. 27(4): 4 (2020) - [j88]Zdenek Dvorák
, Jakub Pekárek
:
Irreducible 4-critical triangle-free toroidal graphs. Eur. J. Comb. 88: 103112 (2020) - [j87]Zdenek Dvorák
, Daniel Král'
, Robin Thomas:
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five. J. Comb. Theory B 145: 376-432 (2020) - [j86]Zdenek Dvorák
, Tomás Masarík
, Jan Musílek, Ondrej Pangrác
:
Flexibility of planar graphs of girth at least six. J. Graph Theory 95(3): 457-466 (2020) - [j85]Zdenek Dvorák
, Xiaolan Hu
:
Fractional Coloring of Planar Graphs of Girth Five. SIAM J. Discret. Math. 34(1): 538-555 (2020) - [j84]Zdenek Dvorák
, Xiaolan Hu
:
(3a: a)-List-Colorability of Embedded Graphs of Girth at Least Five. SIAM J. Discret. Math. 34(4): 2137-2165 (2020) - [c23]Zdenek Dvorák:
Baker game and polynomial-time approximation schemes. SODA 2020: 2227-2240 - [i44]Zdenek Dvorák, Jakub Pekárek
:
Induced odd cycle packing number, independent sets, and chromatic number. CoRR abs/2001.02411 (2020) - [i43]Zdenek Dvorák, Tony Huynh, Gwenaël Joret, Chun-Hung Liu, David R. Wood:
Notes on Graph Product Structure Theory. CoRR abs/2001.08860 (2020) - [i42]Zdenek Dvorák, Luke Postle:
On decidability of hyperbolicity. CoRR abs/2010.01634 (2020)
2010 – 2019
- 2019
- [j83]Zdenek Dvorák
, Bojan Mohar, Robert Sámal
:
Exponentially Many Nowhere-Zero ℤ3-, ℤ4-, and ℤ6-Flows. Comb. 39(6): 1237-1253 (2019) - [j82]Zdenek Dvorák
, Jakub Pekárek
, Jean-Sébastien Sereni:
On Generalized Choice and Coloring Numbers. Electron. J. Comb. 26(1): 1 (2019) - [j81]Zdenek Dvorák
, Jordan Venters:
Triangle-free planar graphs with small independence number. Eur. J. Comb. 76: 88-103 (2019) - [j80]Zdenek Dvorák
, Xiaolan Hu
:
Planar graphs without cycles of length 4 or 5 are (11: 3)-colorable. Eur. J. Comb. 82 (2019) - [j79]Zdenek Dvorák
, Sergey Norin
:
Treewidth of graphs with balanced separations. J. Comb. Theory B 137: 137-144 (2019) - [j78]Zdenek Dvorák
, Tomás Masarík
, Jan Musílek, Ondrej Pangrác
:
Triangle-free planar graphs with the smallest independence number. J. Graph Theory 90(3): 443-454 (2019) - [j77]Zdenek Dvorák
:
On distance r?dominating and 2r?independent sets in sparse graphs. J. Graph Theory 91(2): 162-173 (2019) - [j76]Zdenek Dvorák
, Sergey Norin, Luke Postle
:
List coloring with requests. J. Graph Theory 92(3): 191-206 (2019) - [c22]Drago Bokal
, Zdenek Dvorák, Petr Hlinený
, Jesús Leaños, Bojan Mohar
, Tilo Wiedera
:
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c <= 12. SoCG 2019: 14:1-14:15 - [i41]Zdenek Dvorák:
Baker game and polynomial-time approximation schemes. CoRR abs/1901.01797 (2019) - [i40]Zdenek Dvorák, Tomás Masarík
, Jan Musílek, Ondrej Pangrác:
Flexibility of triangle-free planar graphs. CoRR abs/1902.02971 (2019) - [i39]Zdenek Dvorák, Tomás Masarík
, Jan Musílek, Ondrej Pangrác:
Flexibility of planar graphs of girth at least six. CoRR abs/1902.04069 (2019) - [i38]Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera:
Bounded maximum degree conjecture holds precisely for c-crossing-critical graphs with c≤12. CoRR abs/1903.05363 (2019) - [i37]Zdenek Dvorák, Jakub Pekárek
:
Coloring near-quadrangulations of the cylinder and the torus. CoRR abs/1909.12015 (2019) - 2018
- [j75]Eli Berger, Zdenek Dvorák, Sergey Norin:
Treewidth of Grid Subsets. Comb. 38(6): 1337-1352 (2018) - [j74]Zdenek Dvorák, Tom Kelly:
Induced 2-Degenerate Subgraphs of Triangle-Free Planar Graphs. Electron. J. Comb. 25(1): 1 (2018) - [j73]Zdenek Dvorák
:
Induced subdivisions and bounded expansion. Eur. J. Comb. 69: 143-148 (2018) - [j72]Zdenek Dvorák
:
On classes of graphs with strongly sublinear separators. Eur. J. Comb. 71: 1-11 (2018) - [j71]Zdenek Dvorák
, Luke Postle:
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. J. Comb. Theory B 129: 38-54 (2018) - [j70]Zdenek Dvorák, Adam Kabela, Tomás Kaiser
:
Planar graphs have two-coloring number at most 8. J. Comb. Theory B 130: 144-157 (2018) - [j69]Zdenek Dvorák
, Daniel Král'
, Robin Thomas:
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk. J. Comb. Theory B 132: 1-46 (2018) - [j68]Zdenek Dvorák
, Liana Yepremyan:
Complete graph immersions and minimum degree. J. Graph Theory 88(1): 211-221 (2018) - [j67]Zdenek Dvorák, Bernard Lidický:
Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces. SIAM J. Discret. Math. 32(1): 94-105 (2018) - [j66]Zdenek Dvorák, Bernard Lidický
:
Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains. SIAM J. Discret. Math. 32(3): 1775-1805 (2018) - [c21]Zdenek Dvorák, Petr Hlinený
, Bojan Mohar:
Structure and Generation of Crossing-Critical Graphs. SoCG 2018: 33:1-33:14 - [c20]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes. ICALP 2018: 47:1-47:12 - [c19]Zdenek Dvorák:
Thin graph classes and polynomial-time approximation schemes. SODA 2018: 1685-1701 - [i36]Zdenek Dvorák, Petr Hlinený, Bojan Mohar:
Structure and generation of crossing-critical graphs. CoRR abs/1803.01931 (2018) - [i35]Zdenek Dvorák, Louis Esperet, Ross J. Kang, Kenta Ozeki:
Least conflict choosability. CoRR abs/1803.10962 (2018) - 2017
- [j65]Zdenek Dvorák
, Luke Postle:
Density of 5/2-critical graphs. Comb. 37(5): 863-886 (2017) - [j64]Zdenek Dvorák, Jean-Sébastien Sereni:
Do Triangle-Free Planar Graphs have Exponentially Many $3$-Colorings? Electron. J. Comb. 24(3): 3 (2017) - [j63]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Triangle-free graphs of tree-width t are ⌈ (t+3)/2 ⌉-colorable. Eur. J. Comb. 66: 95-100 (2017) - [j62]Zdenek Dvorák, Bojan Mohar, Robert Sámal:
Exponentially many nowhere-zero ℝ3-, ℝ4-, and ℝ6-flows. Electron. Notes Discret. Math. 61: 375-381 (2017) - [j61]Zdenek Dvorák, Jakub Pekárek
:
Irreducible 4-critical triangle-free toroidal graphs. Electron. Notes Discret. Math. 61: 383-389 (2017) - [j60]Zdenek Dvorák
, Bernard Lidický
, Bojan Mohar
, Luke Postle:
5-list-coloring planar graphs with distant precolored vertices. J. Comb. Theory B 122: 311-352 (2017) - [j59]Zdenek Dvorák
, Bernard Lidický
, Bojan Mohar
:
5-choosability of graphs with crossings far apart. J. Comb. Theory B 123: 54-96 (2017) - [j58]Zdenek Dvorák, Bernard Lidický:
Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored 4-Cycles. SIAM J. Discret. Math. 31(2): 865-874 (2017) - [j57]Zdenek Dvorák, Matthias Mnich
:
Large Independent Sets in Triangle-Free Planar Graphs. SIAM J. Discret. Math. 31(2): 1355-1373 (2017) - [c18]Zdenek Dvorák, Daniel Král
, Bojan Mohar:
Graphic TSP in Cubic Graphs. STACS 2017: 27:1-27:13 - [c17]Zdenek Dvorák, Bernard Lidický
:
Independent Sets near the Lower Bound in Bounded Degree Graphs. STACS 2017: 28:1-28:13 - [i34]Zdenek Dvorák, Jordan Venters:
Triangle-free planar graphs with small independence number. CoRR abs/1702.02888 (2017) - [i33]Zdenek Dvorák:
Thin graph classes and polynomial-time approximation schemes. CoRR abs/1704.00125 (2017) - [i32]Zdenek Dvorák, Ken-ichi Kawarabayashi:
Additive non-approximability of chromatic number in proper minor-closed classes. CoRR abs/1707.03888 (2017) - [i31]Zdenek Dvorák, Tom Kelly:
Induced 2-degenerate Subgraphs of Triangle-free Planar Graphs. CoRR abs/1709.04036 (2017) - [i30]Zdenek Dvorák:
On classes of graphs with strongly sublinear separators. CoRR abs/1710.03117 (2017) - [i29]Zdenek Dvorák:
On distance r-dominating and 2r-independent sets in sparse graphs. CoRR abs/1710.10010 (2017) - 2016
- [j56]Zdenek Dvorák
:
Sublinear separators, fragility and subexponential expansion. Eur. J. Comb. 52: 103-119 (2016) - [j55]Maria Chudnovsky
, Zdenek Dvorák
, Tereza Klimosová
, Paul D. Seymour
:
Immersion in four-edge-connected graphs. J. Comb. Theory B 116: 208-218 (2016) - [j54]Zdenek Dvorák
, Ken-ichi Kawarabayashi, Daniel Král'
:
Packing six T-joins in plane graphs. J. Comb. Theory B 116: 287-305 (2016) - [j53]Zdenek Dvorák
, Daniel Král'
, Robin Thomas:
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle. J. Comb. Theory B 120: 1-17 (2016) - [j52]Zdenek Dvorák
, Bojan Mohar:
Crossing Numbers of Periodic Graphs. J. Graph Theory 83(1): 34-43 (2016) - [j51]Zdenek Dvorák
, Paul Wollan:
A Structure Theorem for Strong Immersions. J. Graph Theory 83(2): 152-163 (2016) - [j50]Zdenek Dvorák
, Sergey Norin:
Strongly Sublinear Separators and Polynomial Expansion. SIAM J. Discret. Math. 30(2): 1095-1101 (2016) - [i28]Zdenek Dvorák, Daniel Král, Robin Thomas:
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm. CoRR abs/1601.01197 (2016) - [i27]Zdenek Dvorák, Tomás Masarík
, Jan Musílek, Ondrej Pangrác:
Triangle-free planar graphs with the smallest independence number. CoRR abs/1606.06265 (2016) - [i26]Zdenek Dvorák, Daniel Král, Bojan Mohar:
Graphic TSP in cubic graphs. CoRR abs/1608.07568 (2016) - [i25]Zdenek Dvorák, Bernard Lidický:
Independent sets near the lower bound in bounded degree graphs. CoRR abs/1609.09134 (2016) - 2015
- [j49]Zdenek Dvorák, Jean-Sébastien Sereni, Jan Volec
:
Fractional Coloring of Triangle-Free Planar Graphs. Electron. J. Comb. 22(4): 4 (2015) - [j48]Zdenek Dvorák
, Bernard Lidický
:
3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle. J. Graph Theory 80(2): 98-111 (2015) - [c16]Zdenek Dvorák
, Martin Kupec:
On Planar Boolean CSP. ICALP (1) 2015: 432-443 - [i24]Zdenek Dvorák, Daniel Král, Robin Thomas:
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations. CoRR abs/1509.01013 (2015) - 2014
- [j47]Matt DeVos, Zdenek Dvorák
, Jacob Fox, Jessica McDonald, Bojan Mohar, Diego Scheide:
A minimum degree condition forcing complete graph immersion. Comb. 34(3): 279-298 (2014) - [j46]Zdenek Dvorák
, Louis Esperet
:
Distance-two coloring of sparse graphs. Eur. J. Comb. 36: 406-415 (2014) - [j45]Oleg V. Borodin, Zdenek Dvorák
, Alexandr V. Kostochka, Bernard Lidický
, Matthew P. Yancey
:
Planar 4-critical graphs with four triangles. Eur. J. Comb. 41: 138-151 (2014) - [j44]Zdenek Dvorák
:
3-choosability of planar graphs with ( 4)-cycles far apart. J. Comb. Theory B 104: 28-59 (2014) - [j43]Zdenek Dvorák
, Jean-Sébastien Sereni, Jan Volec
:
Subcubic triangle-free graphs have fractional chromatic number at most 14/5. J. Lond. Math. Soc. 89(3): 641-662 (2014) - [j42]Zdenek Dvorák
, Tereza Klimosová
:
Strong Immersions and Maximum Degree. SIAM J. Discret. Math. 28(1): 177-187 (2014) - [j41]Zdenek Dvorák
, Bernard Lidický
:
4-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles. SIAM J. Discret. Math. 28(1): 521-552 (2014) - [c15]Zdenek Dvorák
, Martin Kupec, Vojtech Tuma:
A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth. ESA 2014: 334-345 - [c14]Zdenek Dvorák
, Matthias Mnich
:
Large Independent Sets in Triangle-Free Planar Graphs. ESA 2014: 346-357 - [e1]Petr Hlinený, Zdenek Dvorák
, Jirí Jaros, Jan Kofron, Jan Korenek, Petr Matula, Karel Pala:
Mathematical and Engineering Methods in Computer Science - 9th International Doctoral Workshop, MEMICS 2014, Telč, Czech Republic, October 17-19, 2014, Revised Selected Papers. Lecture Notes in Computer Science 8934, Springer 2014, ISBN 978-3-319-14895-3 [contents] - [i23]Zdenek Dvorák, Robin Thomas:
List-coloring apex-minor-free graphs. CoRR abs/1401.1399 (2014) - [i22]Zdenek Dvorák:
Sublinear separators, fragility and subexponential expansion. CoRR abs/1404.7219 (2014) - [i21]Zdenek Dvorák, Sergey Norin:
Treewidth of graphs with balanced separations. CoRR abs/1408.3869 (2014) - 2013
- [j40]Zdenek Dvorák
, Bojan Mohar:
Chromatic number and complete graph substructures for degree sequences. Comb. 33(5): 513-529 (2013) - [j39]Zdenek Dvorák
:
Constant-factor approximation of the domination number in sparse graphs. Eur. J. Comb. 34(5): 833-840 (2013) - [j38]Zdenek Dvorák
, Daniel Král
, Robin Thomas:
Testing first-order properties for subclasses of sparse graphs. J. ACM 60(5): 36:1-36:24 (2013) - [j37]Arash Asadi, Zdenek Dvorák
, Luke Postle, Robin Thomas:
Sub-exponentially many 3-colorings of triangle-free planar graphs. J. Comb. Theory B 103(6): 706-712 (2013) - [j36]Zdenek Dvorák
, Bojan Mohar, Robert Sámal
:
Star Chromatic Index. J. Graph Theory 72(3): 313-326 (2013) - [c13]Zdenek Dvorák
, Ken-ichi Kawarabayashi:
List-coloring embedded graphs. SODA 2013: 1004-1012 - [c12]Zdenek Dvorák
, Vojtech Tuma:
A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs. WADS 2013: 304-315 - [i20]Zdenek Dvorák, Jean-Sébastien Sereni, Jan Volec:
Subcubic triangle-free graphs have fractional chromatic number at most 14/5. CoRR abs/1301.5296 (2013) - [i19]Zdenek Dvorák, Daniel Král, Robin Thomas:
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk. CoRR abs/1302.2158 (2013) - [i18]Zdenek Dvorák, Ken-ichi Kawarabayashi, Robin Thomas:
Three-coloring triangle-free planar graphs in linear time. CoRR abs/1302.5121 (2013) - [i17]Zdenek Dvorák, Tereza Klimosová:
Strong immersions and maximum degree. CoRR abs/1304.0728 (2013) - [i16]Zdenek Dvorák, Bernard Lidický:
3-coloring triangle-free planar graphs with a precolored 8-cycle. CoRR abs/1305.2467 (2013) - [i15]Zdenek Dvorák, Bernard Lidický:
4-critical graphs on surfaces without contractible (<=4)-cycles. CoRR abs/1305.2670 (2013) - [i14]Oleg V. Borodin, Zdenek Dvorák, Alexandr V. Kostochka, Bernard Lidický, Matthew P. Yancey:
Planar 4-critical graphs with four triangles. CoRR abs/1306.1477 (2013) - [i13]Zdenek Dvorák, Martin Kupec, Vojtech Tuma:
Dynamic Data Structure for Tree-Depth Decomposition. CoRR abs/1307.2863 (2013) - [i12]Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour:
Immersion in four-edge-connected graphs. CoRR abs/1308.0827 (2013) - [i11]Zdenek Dvorák, Matthias Mnich:
Large Independent Sets in Triangle-Free Planar Graphs. CoRR abs/1311.2749 (2013) - 2012
- [j35]Zdenek Dvorák
, Daniel Král'
:
Classes of graphs with small rank decompositions are X-bounded. Eur. J. Comb. 33(4): 679-683 (2012) - [j34]Zdenek Dvorák
, Archontia C. Giannopoulou, Dimitrios M. Thilikos:
Forbidden graphs for tree-depth. Eur. J. Comb. 33(5): 969-979 (2012) - [j33]Zdenek Dvorák
, Bernard Lidický
, Riste Skrekovski
:
Bipartizing fullerenes. Eur. J. Comb. 33(6): 1286-1293 (2012) - [j32]Zdenek Dvorák
, Bojan Mohar:
Spectrally degenerate graphs: Hereditary case. J. Comb. Theory B 102(5): 1099-1109 (2012) - [i10]Zdenek Dvorák:
A stronger structure theorem for excluded topological minors. CoRR abs/1209.0129 (2012) - [i9]Zdenek Dvorák, Bernard Lidický, Bojan Mohar, Luke Postle:
5-list-coloring planar graphs with distant precolored vertices. CoRR abs/1209.0366 (2012) - [i8]Zdenek Dvorák, Vojtech Tuma:
A dynamic data structure for counting subgraphs in sparse graphs. CoRR abs/1209.0375 (2012) - [i7]Zdenek Dvorák, Ken-ichi Kawarabayashi:
List-coloring embedded graphs. CoRR abs/1210.7605 (2012) - 2011
- [j31]Zdenek Dvorák
, Bernard Lidický
, Riste Skrekovski
:
Randić index and the diameter of a graph. Eur. J. Comb. 32(3): 434-442 (2011) - [j30]Zdenek Dvorák
, Bernard Lidický
, Riste Skrekovski
:
Graphs with Two Crossings Are 5-Choosable. SIAM J. Discret. Math. 25(4): 1746-1753 (2011) - [j29]Zdenek Dvorák
, Ken-ichi Kawarabayashi, Robin Thomas:
Three-coloring triangle-free planar graphs in linear time. ACM Trans. Algorithms 7(4): 41:1-41:14 (2011) - [i6]Zdenek Dvorák:
3-choosability of planar graphs with (<=4)-cycles far apart. CoRR abs/1101.4275 (2011) - [i5]Zdenek Dvorák, Daniel Král, Robin Thomas:
Testing first-order properties for subclasses of sparse graphs. CoRR abs/1109.5036 (2011) - [i4]Zdenek Dvorák:
Constant-factor approximation of domination number in sparse graphs. CoRR abs/1110.5190 (2011) - 2010
- [j28]Hayri Ardal, Zdenek Dvorák, Veselin Jungic, Tomás Kaiser:
On a Rado Type Problem for Homogeneous Second Order Linear Recurrences. Electron. J. Comb. 17(1) (2010) - [j27]Zdenek Dvorák, Jan Kára, Daniel Král', Ondrej Pangrác:
Pattern Hypergraphs. Electron. J. Comb. 17(1) (2010) - [j26]Zdenek Dvorák
, Daniel Král'
, Jakub Teska:
Toughness threshold for the existence of 2-walks in K4-minor-free graphs. Discret. Math. 310(3): 642-651 (2010) - [j25]Zdenek Dvorák
, Tomás Kaiser
, Daniel Král'
, Jean-Sébastien Sereni:
A note on antisymmetric flows in graphs. Eur. J. Comb. 31(1): 320-324 (2010) - [j24]Zdenek Dvorák
, Serguei Norine:
Small graph classes and bounded expansion. J. Comb. Theory B 100(2): 171-175 (2010) - [j23]Zdenek Dvorák
, Bojan Mohar:
Crossing-critical graphs with large maximum degree. J. Comb. Theory B 100(4): 413-417 (2010) - [j22]Zdenek Dvorák
, Bojan Mohar:
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. J. Comb. Theory B 100(6): 729-739 (2010) - [j21]Zdenek Dvorák
, Daniel Král'
, Riste Skrekovski
:
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs. J. Graph Theory 63(2): 129-145 (2010) - [j20]Zdenek Dvorák
:
On recognizing graphs by numbers of homomorphisms. J. Graph Theory 64(4): 330-342 (2010) - [j19]Zdenek Dvorák
, Bernard Lidický
, Riste Skrekovski
:
3-Choosability of Triangle-Free Planar Graphs with Constraints on 4-Cycles. SIAM J. Discret. Math. 24(3): 934-945 (2010) - [c11]Zdenek Dvorák
, Daniel Král
, Robin Thomas:
Deciding First-Order Properties for Sparse Graphs. FOCS 2010: 133-142 - [i3]Zdenek Dvorák, Daniel Král, Robin Thomas:
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle. CoRR abs/1010.2472 (2010) - [i2]Zdenek Dvorák, Bojan Mohar:
Spectrally degenerate graphs: Hereditary case. CoRR abs/1010.3367 (2010)
2000 – 2009
- 2009
- [j18]Zdenek Dvorák
, Daniel Král
, Pavel Nejedlý, Riste Skrekovski
:
Distance constrained labelings of planar graphs with no short cycles. Discret. Appl. Math. 157(12): 2634-2645 (2009) - [j17]Zdenek Dvorák
:
Two-factors in orientated graphs with forbidden transitions. Discret. Math. 309(1): 104-112 (2009) - [j16]Zdenek Dvorák
, Bernard Lidický
, Riste Skrekovski
:
Planar graphs without 3-, 7-, and 8-cycles are 3-choosable. Discret. Math. 309(20): 5899-5904 (2009) - [j15]Zdenek Dvorák
, Bojan Mohar:
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract). Electron. Notes Discret. Math. 34: 101-105 (2009) - [j14]Zdenek Dvorák
, Stanislav Jendrol'
, Daniel Král
, Gyula Pap:
Matchings and Nonrainbow Colorings. SIAM J. Discret. Math. 23(1): 344-348 (2009) - [j13]Zdenek Dvorák
, Riste Skrekovski
:
k-Chromatic Number of Graphs on Surfaces. SIAM J. Discret. Math. 23(1): 477-486 (2009) - [c10]Zdenek Dvorák, Daniel Král, Robin Thomas:
Coloring triangle-free graphs on surfaces. SODA 2009: 120-129 - [c9]Zdenek Dvorák, Ken-ichi Kawarabayashi, Robin Thomas:
Three-coloring triangle-free planar graphs in linear time. SODA 2009: 1176-1182 - [c8]Zdenek Dvorák
, Daniel Král
:
Algorithms for Classes of Graphs with Bounded Expansion. WG 2009: 17-32 - 2008
- [j12]Zdenek Dvorák
, Daniel Král
, Pavel Nejedlý, Riste Skrekovski
:
Coloring squares of planar graphs with girth six. Eur. J. Comb. 29(4): 838-849 (2008) - [j11]Zdenek Dvorák
:
On forbidden subdivision characterizations of graph classes. Eur. J. Comb. 29(5): 1321-1332 (2008) - [j10]Zdenek Dvorák
, Riste Skrekovski
, Martin Tancer
:
List-Coloring Squares of Sparse Subcubic Graphs. SIAM J. Discret. Math. 22(1): 139-159 (2008) - [j9]Zdenek Dvorák
, Riste Skrekovski
, Tomás Valla
:
Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph. SIAM J. Discret. Math. 22(2): 568-591 (2008) - 2007
- [j8]Jakub Cerný, Zdenek Dvorák
, Vít Jelínek
, Jan Kára:
Noncrossing Hamiltonian paths in geometric graphs. Discret. Appl. Math. 155(9): 1096-1105 (2007) - [j7]Zdenek Dvorák
, Riste Skrekovski
, Tomás Valla
:
Four gravity results. Discret. Math. 307(2): 181-190 (2007) - [j6]Zdenek Dvorák
, Vít Jelínek
, Daniel Král
, Jan Kyncl
, Michael E. Saks:
Probabilistic strategies for the partition and plurality problems. Random Struct. Algorithms 30(1-2): 63-77 (2007) - [c7]Zdenek Dvorák
, Daniel Král, Robin Thomas:
Coloring Triangle-Free Graphs on Surfaces. ISAAC 2007: 2-4 - 2006
- [j5]Zdenek Dvorák
, Tomás Kaiser
, Daniel Král
:
Eulerian colorings and the bipartizing matchings conjecture of Fleischner. Eur. J. Comb. 27(7): 1088-1101 (2006) - [j4]Zdenek Dvorák
, Riste Skrekovski
:
A Theorem About a Contractible and Light Edge. SIAM J. Discret. Math. 20(1): 55-61 (2006) - 2005
- [j3]Zdenek Dvorák
, Daniel Král
, Riste Skrekovski
:
Coloring face hypergraphs on surfaces. Eur. J. Comb. 26(1): 95-110 (2005) - [j2]Zdenek Dvorák
, Daniel Král
, Ondrej Pangrác
:
Locally consistent constraint satisfaction problems. Theor. Comput. Sci. 348(2-3): 187-206 (2005) - [c6]Zdenek Dvorák
, Vít Jelínek:
On the Complexity of the G-Reconstruction Problem. ISAAC 2005: 196-205 - [c5]Zdenek Dvorák
, Vít Jelínek, Daniel Král, Jan Kyncl, Michael E. Saks:
Three Optimal Algorithms for Balls of Three Colors. STACS 2005: 206-217 - 2004
- [c4]Zdenek Dvorák
, Daniel Král, Ondrej Pangrác:
Locally Consistent Constraint Satisfaction Problems: (Extended Abstract). ICALP 2004: 469-480 - [c3]Zdenek Dvorák, Jan Kára, Daniel Král, Ondrej Pangrác:
An Algorithm for Cyclic Edge Connectivity of Cubic Graphs. SWAT 2004: 236-247 - [i1]Zdenek Dvorák, Daniel Král, Ondrej Pangrác:
Locally consistent constraint satisfaction problems. Electron. Colloquium Comput. Complex. TR04 (2004) - 2003
- [c2]Jakub Cerný, Zdenek Dvorák
, Vít Jelínek
, Jan Kára:
Noncrossing Hamiltonian Paths in Geometric Graphs. GD 2003: 86-97 - 2002
- [c1]Zdenek Dvorák, Jan Kára, Daniel Král, Ondrej Pangrác:
Complexity of Pattern Coloring of Cycle Systems. WG 2002: 164-175 - 2001
- [j1]Zdenek Dvorák, Daniel Král:
On Planar Mixed Hypergraphs. Electron. J. Comb. 8(1) (2001)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-06 22:05 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint