| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Zdenek Dvorak, Daniel Král' |
Classes of graphs with small rank decompositions are X-bounded.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bernard Lidický, Riste Skrekovski |
Bipartizing fullerenes.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Archontia C. Giannopoulou, Dimitrios M. Thilikos |
Forbidden graphs for tree-depth.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bernard Lidický, Riste Skrekovski |
Randić index and the diameter of a graph.  |
Eur. J. Comb.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas |
Three-coloring triangle-free planar graphs in linear time.  |
ACM Transactions on Algorithms  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Robin Thomas |
Testing first-order properties for subclasses of sparse graphs  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak |
Constant-factor approximation of domination number in sparse graphs  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak |
3-choosability of planar graphs with (<=4)-cycles far apart  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bernard Lidický, Riste Skrekovski |
Graphs with Two Crossings Are 5-Choosable.  |
SIAM J. Discrete Math.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bojan Mohar |
Crossing-critical graphs with large maximum degree.  |
J. Comb. Theory, Ser. B  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Serguei Norine |
Small graph classes and bounded expansion.  |
J. Comb. Theory, Ser. B  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bojan Mohar |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus.  |
J. Comb. Theory, Ser. B  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král', Jakub Teska |
Toughness threshold for the existence of 2-walks in K4-minor-free graphs.  |
Discrete Mathematics  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Tomás Kaiser, Daniel Král', Jean-Sébastien Sereni |
A note on antisymmetric flows in graphs.  |
Eur. J. Comb.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hayri Ardal, Zdenek Dvorak, Veselin Jungic, Tomás Kaiser |
On a Rado Type Problem for Homogeneous Second Order Linear Recurrences.  |
Electr. J. Comb.  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak, Jan Kára, Daniel Král', Ondrej Pangrác |
Pattern Hypergraphs.  |
Electr. J. Comb.  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bojan Mohar |
Spectrally degenerate graphs: Hereditary case  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Robin Thomas |
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bernard Lidický, Riste Skrekovski |
3-Choosability of Triangle-Free Planar Graphs with Constraints on 4-Cycles.  |
SIAM J. Discrete Math.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak |
On recognizing graphs by numbers of homomorphisms.  |
Journal of Graph Theory  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král', Riste Skrekovski |
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs.  |
Journal of Graph Theory  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Robin Thomas |
Deciding First-Order Properties for Sparse Graphs.  |
FOCS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bojan Mohar |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract).  |
Electronic Notes in Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Bernard Lidický, Riste Skrekovski |
Planar graphs without 3-, 7-, and 8-cycles are 3-choosable.  |
Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak |
Two-factors in orientated graphs with forbidden transitions.  |
Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Stanislav Jendrol, Daniel Král, Gyula Pap |
Matchings and Nonrainbow Colorings.  |
SIAM J. Discrete Math.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Riste Skrekovski |
k-Chromatic Number of Graphs on Surfaces.  |
SIAM J. Discrete Math.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Pavel Nejedlý, Riste Skrekovski |
Distance constrained labelings of planar graphs with no short cycles.  |
Discrete Applied Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král |
Algorithms for Classes of Graphs with Bounded Expansion.  |
WG  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas |
Three-coloring triangle-free planar graphs in linear time.  |
SODA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Robin Thomas |
Coloring triangle-free graphs on surfaces.  |
SODA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Pavel Nejedlý, Riste Skrekovski |
Coloring squares of planar graphs with girth six.  |
Eur. J. Comb.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak |
On forbidden subdivision characterizations of graph classes.  |
Eur. J. Comb.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Riste Skrekovski, Martin Tancer |
List-Coloring Squares of Sparse Subcubic Graphs.  |
SIAM J. Discrete Math.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Riste Skrekovski, T. Valla |
Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph.  |
SIAM J. Discrete Math.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Riste Skrekovski, T. Valla |
Four gravity results.  |
Discrete Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Vít Jelínek, Daniel Král, Jan Kyncl, Michael E. Saks |
Probabilistic strategies for the partition and plurality problems.  |
Random Struct. Algorithms  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jakub Cerný, Zdenek Dvorak, Vít Jelínek, Jan Kára |
Noncrossing Hamiltonian paths in geometric graphs.  |
Discrete Applied Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Robin Thomas |
Coloring Triangle-Free Graphs on Surfaces.  |
ISAAC  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Tomás Kaiser, Daniel Král |
Eulerian colorings and the bipartizing matchings conjecture of Fleischner.  |
Eur. J. Comb.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Riste Skrekovski |
A Theorem About a Contractible and Light Edge.  |
SIAM J. Discrete Math.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Ondrej Pangrác |
Locally consistent constraint satisfaction problems.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Riste Skrekovski |
Coloring face hypergraphs on surfaces.  |
Eur. J. Comb.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Vít Jelínek, Daniel Král, Jan Kyncl, Michael E. Saks |
Three Optimal Algorithms for Balls of Three Colors.  |
STACS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Vít Jelínek |
On the Complexity of the G-Reconstruction Problem.  |
ISAAC  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Ondrej Pangrác |
Locally consistent constraint satisfaction problems  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král, Ondrej Pangrác |
Locally Consistent Constraint Satisfaction Problems: (Extended Abstract).  |
ICALP  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Jan Kára, Daniel Král, Ondrej Pangrác |
An Algorithm for Cyclic Edge Connectivity of Cubic Graphs.  |
SWAT  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Jakub Cerný, Zdenek Dvorak, Vít Jelínek, Jan Kára |
Noncrossing Hamiltonian Paths in Geometric Graphs.  |
Graph Drawing  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Jan Kára, Daniel Král, Ondrej Pangrác |
Complexity of Pattern Coloring of Cycle Systems.  |
WG  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Dvorak, Daniel Král |
On Planar Mixed Hypergraphs.  |
Electr. J. Comb.  |
2001 |
DBLP BibTeX RDF |
|