Pavel Veselý

65 papers A* 9A 3B 7C 1Misc 1Journal 43Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Relative Error Streaming Quantiles with Seamless Mergeability via Adaptive Compactors.
CoRR
Tomás Domes, Pavel Veselý
2025 J jnl
SplineSketch: Even More Accurate Quantiles with Error Guarantees.
CoRR
Aleksander Lukasiewicz, Jakub Tetek, Pavel Veselý
2025 J jnl
SplineSketch: Even More Accurate Quantiles with Error Guarantees.
Proc. ACM Manag. Data
Aleksander Lukasiewicz, Jakub Tetek, Pavel Veselý
2025 A conf
Streaming Diameter of High-Dimensional Points.
ESA
Magnús M. Halldórsson, Nicolaos Matsakis, Pavel Veselý
2025 J jnl
Streaming Diameter of High-Dimensional Points.
CoRR
Magnús M. Halldórsson, Nicolaos Matsakis, Pavel Veselý
2025 Misc conf
Towards Efficient
PSC
Ondrej Sladký, Pavel Veselý, Karel Brinda
2024 J jnl
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop.
ACM Trans. Algorithms
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2024 A* conf
Fully-Scalable MPC Algorithms for Clustering in High Dimension.
ICALP
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2024 J jnl
Streaming Algorithms for Geometric Steiner Forest.
ACM Trans. Algorithms
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2023 B conf
Approximation Guarantees for Shortest Superstrings: Simpler and Better.
ISAAC
Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2023 J jnl
Fully Scalable MPC Algorithms for Clustering in High Dimension.
CoRR
Artur Czumaj, Guichen Gao, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2023 J jnl
Relative Error Streaming Quantiles.
J. ACM
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2023 J jnl
Structural Properties of Search Trees with 2-way Comparisons.
CoRR
Sunny Atalig, Marek Chrobak, Erfan Mousavian, Jiri Sgall, Pavel Veselý
2022 J jnl
A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines.
SIAM J. Comput.
Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall
2022 A* conf
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios.
STOC
Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2022 J jnl
Relative Error Streaming Quantiles.
SIGMOD Rec.
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2022 A* conf
Streaming Algorithms for Geometric Steiner Forest.
ICALP
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2022 A* conf
Streaming Facility Location in High Dimension via Geometric Hashing.
FOCS
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang
2022 J jnl
Streaming Facility Location in High Dimension via New Geometric Hashing.
CoRR
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý, Mingwei Yang
2021 A* conf
Breaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop.
ICALP
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2021 B conf
Improved Analysis of Online Balanced Clustering.
WAOA
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
2021 J jnl
Improved Analysis of Online Balanced Clustering.
CoRR
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
2021 J jnl
Improved Approximation Guarantees for Shortest Superstrings using Cycle Classification by Overlap to Length Ratios.
CoRR
Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2021 J jnl
New results on multi-level aggregation.
Theor. Comput. Sci.
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2021 J jnl
On packet scheduling with adversarial jamming and speedup.
Ann. Oper. Res.
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
2021 J jnl
Packet Scheduling: Plans, Monotonicity, and the Golden Ratio.
SIGACT News
Pavel Veselý
2021 J jnl
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices.
SIAM J. Discret. Math.
Pavel Dvorák, Andreas Emil Feldmann, Dusan Knop, Tomás Masarík, Tomás Toufar, Pavel Veselý
2021 A* conf
Relative Error Streaming Quantiles.
PODS
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2021 J jnl
Streaming Algorithms for Bin Packing and Vector Scheduling.
Theory Comput. Syst.
Graham Cormode, Pavel Veselý
2021 A* conf
Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms.
KDD
Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý
2021 J jnl
Theory meets Practice: worst case behavior of quantile algorithms.
CoRR
Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý
2020 A* conf
A Tight Lower Bound for Comparison-Based Quantile Summaries.
PODS
Graham Cormode, Pavel Veselý
2020 J jnl
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop.
CoRR
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
2020 J jnl
Online Algorithms for Multilevel Aggregation.
Oper. Res.
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2020 J jnl
Relative Error Streaming Quantiles.
CoRR
Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
2020 J jnl
Streaming Algorithms for Geometric Steiner Forest.
CoRR
Artur Czumaj, Shaofeng H.-C. Jiang, Robert Krauthgamer, Pavel Veselý
2019 A* conf
A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines.
SODA
Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall
2019 J jnl
Online packet scheduling with bounded delay and lookahead.
Theor. Comput. Sci.
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
2019 B conf
Streaming Algorithms for Bin Packing and Vector Scheduling.
WAOA
Graham Cormode, Pavel Veselý
2019 J jnl
Streaming Algorithms for Bin Packing and Vector Scheduling.
CoRR
Graham Cormode, Pavel Veselý
2019 J jnl
Tight Lower Bound for Comparison-Based Quantile Summaries.
CoRR
Graham Cormode, Pavel Veselý
2018 J jnl
A φ-Competitive Algorithm for Scheduling Packets with Deadlines.
CoRR
Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall
2018 J jnl
Colored Bin Packing: Online Algorithms and Lower Bounds.
Algorithmica
Martin Böhm, György Dósa, Leah Epstein, Jirí Sgall, Pavel Veselý
2018 J jnl
Logarithmic price of buffer downscaling on line metrics.
Theor. Comput. Sci.
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
2018 J jnl
Online Chromatic Number is PSPACE-Complete.
Theory Comput. Syst.
Martin Böhm, Pavel Veselý
2018 A conf
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices.
STACS
Pavel Dvorák, Andreas Emil Feldmann, Dusan Knop, Tomás Masarík, Tomas Toufar, Pavel Veselý
2017 J jnl
A two-phase algorithm for bin stretching with stretching factor 1.5.
J. Comb. Optim.
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2017 J jnl
Erratum to: A two-phase algorithm for bin stretching with stretching factor 1.5.
J. Comb. Optim.
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2017 B conf
On Packet Scheduling with Adversarial Jamming and Speedup.
WAOA
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
2017 J jnl
On Packet Scheduling with Adversarial Jamming and Speedup.
CoRR
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
2017 J jnl
Online bin stretching with three bins.
J. Sched.
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2017 J jnl
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices.
CoRR
Pavel Dvorák, Andreas Emil Feldmann, Dusan Knop, Tomás Masarík, Tomás Toufar, Pavel Veselý
2016 J jnl
Logarithmic price of buffer downscaling on line metrics.
CoRR
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
2016 A conf
Online Algorithms for Multi-Level Aggregation.
ESA
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
2016 C conf
Online Chromatic Number is PSPACE-Complete.
IWOCA
Martin Böhm, Pavel Veselý
2016 J jnl
Online Chromatic Number is PSPACE-Complete.
CoRR
Martin Böhm, Pavel Veselý
2016 B conf
Online Packet Scheduling with Bounded Delay and Lookahead.
ISAAC
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
2016 J jnl
Online Packet Scheduling with Bounded Delay and Lookahead.
CoRR
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
2016 J jnl
The Best Two-Phase Algorithm for Bin Stretching.
CoRR
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2015 J jnl
Online Algorithms for Multi-Level Aggregation.
CoRR
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2014 B conf
Better Algorithms for Online Bin Stretching.
WAOA
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2014 J jnl
Better Algorithms for Online Bin Stretching.
CoRR
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
2014 B conf
Online Colored Bin Packing.
WAOA
Martin Böhm, Jirí Sgall, Pavel Veselý
2014 J jnl
Online Colored Bin Packing.
CoRR
Martin Böhm, Jirí Sgall, Pavel Veselý
2013 — conf
WALTZ: A Strong Tzaar-Playing Program.
CGW@IJCAI
Tomás Valla, Pavel Veselý