Zdenek Dvorak
Zdenek Dvorak
Computer Science Institute, Charles University, Prague
Verified email at ucw.cz - Homepage
Title
Cited by
Cited by
Year
Deciding first-order properties for sparse graphs
Z Dvorak, D Král, R Thomas
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 133-142, 2010
952010
Coloring squares of planar graphs with girth six
Z Dvořák, P Nejedlý, R Škrekovski
European Journal of Combinatorics 29 (4), 838-849, 2008
882008
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
Z Dvořák, L Postle
Journal of Combinatorial Theory, Series B 129, 38-54, 2018
802018
Testing first-order properties for subclasses of sparse graphs
Z Dvořák, D Král, R Thomas
Journal of the ACM (JACM) 60 (5), 1-24, 2013
802013
Constant-factor approximation of the domination number in sparse graphs
Z Dvořák
European Journal of Combinatorics 34 (5), 833-840, 2013
582013
A minimum degree condition forcing complete graph immersion
M Devos, Z Dvořák, J Fox, J McDonald, B Mohar, D Scheide
Combinatorica 34 (3), 279-298, 2014
542014
Asymptotical structure of combinatorial objects
Z Dvořák
Univerzita Karlova, Matematicko-fyzikální fakulta, 2007
472007
Three-coloring triangle-free planar graphs in linear time
Z Dvořák, K Kawarabayashi, R Thomas
ACM Transactions on Algorithms (TALG) 7 (4), 1-14, 2011
462011
Star chromatic index
Z Dvořák, B Mohar, R Šámal
Journal of Graph Theory 72 (3), 313-326, 2013
342013
List-coloring squares of sparse subcubic graphs
Z Dvořák, R Škrekovski, M Tancer
SIAM Journal on Discrete Mathematics 22 (1), 139-159, 2008
332008
Strongly sublinear separators and polynomial expansion
Z Dvorak, S Norin
SIAM Journal on Discrete Mathematics 30 (2), 1095-1101, 2016
322016
Randić index and the diameter of a graph
Z Dvořák, B Lidický, R Škrekovski
European Journal of Combinatorics 32 (3), 434-442, 2011
292011
Coloring triangle-free graphs on surfaces
Z Dvořák, D Král', R Thomas
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
292009
Forbidden graphs for tree-depth
Z Dvořák, AC Giannopoulou, DM Thilikos
European Journal of Combinatorics 33 (5), 969-979, 2012
282012
Classes of graphs with small rank decompositions are χ-bounded
Z Dvořák
European Journal of Combinatorics 33 (4), 679-683, 2012
262012
On forbidden subdivision characterizations of graph classes
Z Dvořák
European Journal of Combinatorics 29 (5), 1321-1332, 2008
252008
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Z Dvořák, B Mohar
Journal of Combinatorial Theory, Series B 100 (6), 729-739, 2010
222010
A stronger structure theorem for excluded topological minors
Z Dvorak
arXiv preprint arXiv:1209.0129, 2012
202012
Choosability of planar graphs of girth 5
Z Dvorák, K Kawarabayashi
arXiv preprint arXiv:1109.2976, 2011
202011
Small graph classes and bounded expansion
Z Dvořák, S Norine
Journal of Combinatorial Theory, Series B 100 (2), 171-175, 2010
202010
The system can't perform the operation now. Try again later.
Articles 1–20