ℹ️
🇬🇧
Search
Search for people relevant for "linear-time algorithm"
linear-time algorithm
Person
Class
Person
Publication
Programmes
prof. Mgr. Zdeněk Dvořák Ph.D.
Academic staff at Faculty of Mathematics and Physics
2 study programmes
8 classes
145 publications
Study programme
programme
Computer Science - Theory of Computing, Discrete Models and Optimization
+1
🇨🇿 PhD. |
Faculty of Mathematics and Physics
Classes
class
Combinatorics and Graph Theory 2
+1
NDMI012 |
Faculty of Mathematics and Physics
class
Coloring of Graphs and Other Combinatorial Structures
NDMI060 |
Faculty of Mathematics and Physics
class
Combinatorics and Graph Theory 3
NDMI073 |
Faculty of Mathematics and Physics
class
Graph minor theory
NDMI085 |
Faculty of Mathematics and Physics
class
Introduction to extremal graph theory
NDMI092 |
Faculty of Mathematics and Physics
class
Combinatorics and Graph Theory III
NDMX073 |
Faculty of Mathematics and Physics
class
Seminar for preparing students for contests in programming
NPRG015 |
Faculty of Mathematics and Physics
Publications
publication
Testing first-order properties for subclasses of sparse graphs
2013 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free planar graphs in linear time
2011 |
Faculty of Mathematics and Physics
publication
Coloring triangle-free graphs on surfaces
+3
2009 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations
2024 |
Faculty of Mathematics and Physics
publication
Additive non-approximability of chromatic number in proper minor-closed classes
2023 |
Faculty of Mathematics and Physics
publication
ON DENSITY OF Z3-FLOW-CRITICAL GRAPHS
2023 |
Faculty of Mathematics and Physics
publication
Induced odd cycle packing number, independent sets, and chromatic number
2023 |
Faculty of Mathematics and Physics
publication
Representation of Short Distances in Structurally Sparse Graphs
2023 |
Faculty of Mathematics and Physics
publication
Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor
2023 |
Faculty of Mathematics and Physics
publication
Precoloring extension in planar near-Eulerian-triangulations
2023 |
Faculty of Mathematics and Physics
Load more publications (135)
Loading network view...