Concepedia

Zdenĕk Dvořák

ZD

Statistics

Publications

56

Citations

1.4K

H-Index

22

Active since

1972

Affiliations

Charles University(Current)

University of Ljubljana

Simon Fraser University

Georgia Institute of Technology

National Institute of Informatics

Zdenĕk Dvořák is an author at Charles University specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringEducationComputational GeometryNetwork ScienceComputer ScienceNetwork AnalysisComputational Complexity

Publications per year

1972–2020

56

Publications

56

Testing first-order properties for subclasses of sparse graphs

Zdenĕk Dvořák, Daniel Král͏̌, Robin Thomas · Journal of the ACM · 2013 · 86 citations

Graph Sparsity, Engineering, Network Analysis +17

Coloring squares of planar graphs with girth six

Zdenĕk Dvořák, Daniel Král͏̌, Pavel Nejedlý et al. · European Journal of Combinatorics · 2008 · 76 citations

Geometric Graph Theory, Girth Six, Graph Theory +5

Deciding First-Order Properties for Sparse Graphs

Zdenĕk Dvořák, Daniel Král͏̌, Robin Thomas · 2010 · 73 citations

Graph Sparsity, Engineering, Fol Properties +20

A minimum degree condition forcing complete graph immersion

Matt DeVos, Zdenĕk Dvořák, Jacob Fox et al. · COMBINATORICA · 2014 · 60 citations

Geometric Graph Theory, Graph Theory, Minimum Degree Condition +3

Tracing the Eocene–Oligocene transition: a case study from North Bohemia

Zlatko Kvaček, Vasilis Teodoridis, Karel Mach et al. · Bulletin of Geosciences · 2013 · 49 citations · Full text

1–5 of 56