| 2025 | ESA | Streaming Diameter of High-Dimensional Points. | Magns M. Halldrsson, Nicolaos Matsakis, Pavel Vesel |
| 2024 | ICALP | Fully-Scalable MPC Algorithms for Clustering in High Dimension. | Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Vesel |
| 2023 | ISAAC | Approximation Guarantees for Shortest Superstrings: Simpler and Better. | Matthias Englert, Nicolaos Matsakis, Pavel Vesel |
| 2022 | FOCS | Streaming Facility Location in High Dimension via Geometric Hashing. | Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Vesel, Mingwei Yang |
| 2022 | ICALP | Streaming Algorithms for Geometric Steiner Forest. | Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Vesel |
| 2022 | STOC | Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios. | Matthias Englert, Nicolaos Matsakis, Pavel Vesel |
| 2021 | ICALP | Breaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop. | Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Vesel |
| 2021 | KDD | Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms. | Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Vesel |
| 2021 | PODS | Relative Error Streaming Quantiles. | Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Vesel |
| 2021 | WAOA | Improved Analysis of Online Balanced Clustering. | Marcin Bienkowski, Martin Bhm, Martin Kouteck, Thomas Rothvo, Jir Sgall, Pavel Vesel |
| 2020 | PODS | A Tight Lower Bound for Comparison-Based Quantile Summaries. | Graham Cormode, Pavel Vesel |
| 2019 | SODA | A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. | Pavel Vesel, Marek Chrobak, Lukasz Jez, Jir Sgall |
| 2019 | WAOA | Streaming Algorithms for Bin Packing and Vector Scheduling. | Graham Cormode, Pavel Vesel |
| 2018 | STACS | Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices. | Pavel Dvork, Andreas Emil Feldmann, Dusan Knop, Toms Masark, Tomas Toufar, Pavel Vesel |
| 2017 | WAOA | On Packet Scheduling with Adversarial Jamming and Speedup. | Martin Bhm, Lukasz Jez, Jir Sgall, Pavel Vesel |
| 2016 | ESA | Online Algorithms for Multi-Level Aggregation. | Marcin Bienkowski, Martin Bhm, Jaroslaw Byrka, Marek Chrobak, Christoph Drr, Luks Folwarczn, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Vesel |
| 2016 | ISAAC | Online Packet Scheduling with Bounded Delay and Lookahead. | Martin Bhm, Marek Chrobak, Lukasz Jez, Fei Li, Jir Sgall, Pavel Vesel |
| 2016 | IWOCA | Online Chromatic Number is PSPACE-Complete. | Martin Bhm, Pavel Vesel |
| 2014 | WAOA | Better Algorithms for Online Bin Stretching. | Martin Bhm, Jir Sgall, Rob van Stee, Pavel Vesel |
| 2014 | WAOA | Online Colored Bin Packing. | Martin Bhm, Jir Sgall, Pavel Vesel |
| 2013 | IJCAI | WALTZ: A Strong Tzaar-Playing Program. | Toms Valla, Pavel Vesel |
| 1989 | AIME | The Use of a Production System for Simulation Analysis of Tumour Cell Migration | Daniel Zicha, Pavel Vesel |