Pavel Valtr

Publication Activity (10 Years)

Years Active: 2023-2024
Publications (10 Years): 7

Top Topics

Graph Connectivity

Top Venues

Discret. Appl. Math.

SIAM J. Discret. Math.

Random Struct. Algorithms

Publications

David Hartman, Aneta Pokorná, Pavel Valtr
On the connectivity and the diameter of betweenness-uniform graphs. Discret. Appl. Math. 342 (2024)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and Computing Obstacle Numbers of Graphs. SIAM J. Discret. Math. 38 (2) (2024)
Vít Jelínek, Michal Opler, Pavel Valtr
Generalized Coloring of Permutations. Algorithmica 86 (7) (2024)
Philipp Kindermann, Jan Kratochvíl, Giuseppe Liotta, Pavel Valtr
Three Edge-disjoint Plane Spanning Paths in a Point Set. CoRR (2023)
Jaroslav Hancl, A. Kabela, Michal Opler, Jakub Sosnovec, Robert Sámal, Pavel Valtr
Improved Bounds for the Binary Paint Shop Problem. COCOON (2) (2023)
Martin Balko, Manfred Scheucher, Pavel Valtr
Tight bounds on the expected number of holes in random point sets. Random Struct. Algorithms 62 (1) (2023)
Philipp Kindermann, Jan Kratochvíl, Giuseppe Liotta, Pavel Valtr
Three Edge-Disjoint Plane Spanning Paths in a Point Set. GD (1) (2023)