Streaming Algorithms for Geometric Steiner Forest. - Czumaj, Artur; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel (ACM Trans. Algorithms, 2024)

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop. - Antoniadis, Antonios; Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel (ACM Trans. Algorithms, 2024)

Fully-Scalable MPC Algorithms for Clustering in High Dimension. - Czumaj, Artur; Gao, Guichen; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel (2024)

Relative Error Streaming Quantiles. - Cormode, Graham; Karnin, Zohar S.; Liberty, Edo; Thaler, Justin; Veselý, Pavel (J. ACM, 2023)

Approximation Guarantees for Shortest Superstrings: Simpler and Better. - Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel (2023)

Fully Scalable MPC Algorithms for Clustering in High Dimension. - Czumaj, Artur; Gao, Guichen; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel (CoRR, 2023)

Structural Properties of Search Trees with 2-way Comparisons. - Atalig, Sunny; Chrobak, Marek; Mousavian, Erfan; Sgall, Jiri; Veselý, Pavel (CoRR, 2023)

A \(\boldsymbol{φ }\) -Competitive Algorithm for Scheduling Packets with Deadlines. - Veselý, Pavel; Chrobak, Marek; Jez, Lukasz; Sgall, Jirí (SIAM J. Comput., 2022)

Relative Error Streaming Quantiles. - Cormode, Graham; Karnin, Zohar S.; Liberty, Edo; Thaler, Justin; Veselý, Pavel (SIGMOD Rec., 2022)

Streaming Facility Location in High Dimension via Geometric Hashing. - Czumaj, Artur; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel; Yang, Mingwei (2022)

Streaming Algorithms for Geometric Steiner Forest. - Czumaj, Artur; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel (2022)

Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios. - Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel (2022)

Streaming Facility Location in High Dimension via New Geometric Hashing. - Czumaj, Artur; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel; Yang, Mingwei (CoRR, 2022)

On packet scheduling with adversarial jamming and speedup. - Böhm, Martin; Jez, Lukasz; Sgall, Jirí; Veselý, Pavel (Ann. Oper. Res., 2021)

Streaming Algorithms for Bin Packing and Vector Scheduling. - Cormode, Graham; Veselý, Pavel (Theory Comput. Syst., 2021)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices. - Dvorák, Pavel; Feldmann, Andreas Emil; Knop, Dusan; Masarík, Tomás; Toufar, Tomás; Veselý, Pavel (SIAM J. Discret. Math., 2021)

Packet Scheduling: Plans, Monotonicity, and the Golden Ratio. - Veselý, Pavel (SIGACT News, 2021)

New results on multi-level aggregation. - Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukás; Jez, Lukasz; Sgall, Jirí; Nguyen, Kim Thang; Veselý, Pavel (Theor. Comput. Sci., 2021)

Breaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop. - Antoniadis, Antonios; Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel (2021)

Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms. - Cormode, Graham; Mishra, Abhinav; Ross, Joseph; Veselý, Pavel (2021)

Relative Error Streaming Quantiles. - Cormode, Graham; Karnin, Zohar S.; Liberty, Edo; Thaler, Justin; Veselý, Pavel (2021)

Improved Analysis of Online Balanced Clustering. - Bienkowski, Marcin; Böhm, Martin; Koutecký, Martin; Rothvoß, Thomas; Sgall, Jirí; Veselý, Pavel (2021)

Theory meets Practice: worst case behavior of quantile algorithms. - Cormode, Graham; Mishra, Abhinav; Ross, Joseph; Veselý, Pavel (CoRR, 2021)

Improved Analysis of Online Balanced Clustering. - Bienkowski, Marcin; Böhm, Martin; Koutecký, Martin; Rothvoß, Thomas; Sgall, Jirí; Veselý, Pavel (CoRR, 2021)

Improved Approximation Guarantees for Shortest Superstrings using Cycle Classification by Overlap to Length Ratios. - Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel (CoRR, 2021)

Online Algorithms for Multilevel Aggregation. - Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukás; Jez, Lukasz; Sgall, Jirí; Nguyen, Kim Thang; Veselý, Pavel (Oper. Res., 2020)

A Tight Lower Bound for Comparison-Based Quantile Summaries. - Cormode, Graham; Veselý, Pavel (2020)

Relative Error Streaming Quantiles. - Cormode, Graham; Karnin, Zohar S.; Liberty, Edo; Thaler, Justin; Veselý, Pavel (CoRR, 2020)

Streaming Algorithms for Geometric Steiner Forest. - Czumaj, Artur; Jiang, Shaofeng H.-C.; Krauthgamer, Robert; Veselý, Pavel (CoRR, 2020)

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop. - Antoniadis, Antonios; Englert, Matthias; Matsakis, Nicolaos; Veselý, Pavel (CoRR, 2020)

Online packet scheduling with bounded delay and lookahead. - Böhm, Martin; Chrobak, Marek; Jez, Lukasz; Li, Fei; Sgall, Jirí; Veselý, Pavel (Theor. Comput. Sci., 2019)

A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. - Veselý, Pavel; Chrobak, Marek; Jez, Lukasz; Sgall, Jirí (2019)

Streaming Algorithms for Bin Packing and Vector Scheduling. - Cormode, Graham; Veselý, Pavel (2019)

Tight Lower Bound for Comparison-Based Quantile Summaries. - Cormode, Graham; Veselý, Pavel (CoRR, 2019)

Streaming Algorithms for Bin Packing and Vector Scheduling. - Cormode, Graham; Veselý, Pavel (CoRR, 2019)

Colored Bin Packing: Online Algorithms and Lower Bounds. - Böhm, Martin; Dósa, György; Epstein, Leah; Sgall, Jirí; Veselý, Pavel (Algorithmica, 2018)

Online Chromatic Number is PSPACE-Complete. - Böhm, Martin; Veselý, Pavel (Theory Comput. Syst., 2018)

Logarithmic price of buffer downscaling on line metrics. - Bienkowski, Marcin; Böhm, Martin; Jez, Lukasz; Laskos-Grabowski, Pawel; Marcinkowski, Jan; Sgall, Jirí; Spyra, Aleksandra; Veselý, Pavel (Theor. Comput. Sci., 2018)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices. - Dvorák, Pavel; Feldmann, Andreas Emil; Knop, Dusan; Masarík, Tomás; Toufar, Tomas; Veselý, Pavel (2018)

A φ-Competitive Algorithm for Scheduling Packets with Deadlines. - Veselý, Pavel; Chrobak, Marek; Jez, Lukasz; Sgall, Jirí (CoRR, 2018)

A two-phase algorithm for bin stretching with stretching factor 1.5. - Böhm, Martin; Sgall, Jirí; Stee, Rob van; Veselý, Pavel (J. Comb. Optim., 2017)

Erratum to: A two-phase algorithm for bin stretching with stretching factor 1.5. - Böhm, Martin; Sgall, Jirí; Stee, Rob van; Veselý, Pavel (J. Comb. Optim., 2017)

Online bin stretching with three bins. - Böhm, Martin; Sgall, Jirí; Stee, Rob van; Veselý, Pavel (J. Sched., 2017)

On Packet Scheduling with Adversarial Jamming and Speedup. - Böhm, Martin; Jez, Lukasz; Sgall, Jirí; Veselý, Pavel (2017)

On Packet Scheduling with Adversarial Jamming and Speedup. - Böhm, Martin; Jez, Lukasz; Sgall, Jirí; Veselý, Pavel (CoRR, 2017)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices. - Dvorák, Pavel; Feldmann, Andreas Emil; Knop, Dusan; Masarík, Tomás; Toufar, Tomás; Veselý, Pavel (CoRR, 2017)

Online Algorithms for Multi-Level Aggregation. - Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukás; Jez, Lukasz; Sgall, Jiri; Nguyen, Kim Thang; Veselý, Pavel (2016)

Online Packet Scheduling with Bounded Delay and Lookahead. - Böhm, Martin; Chrobak, Marek; Jez, Lukasz; Li, Fei; Sgall, Jirí; Veselý, Pavel (2016)

Online Chromatic Number is PSPACE-Complete. - Böhm, Martin; Veselý, Pavel (2016)

The Best Two-Phase Algorithm for Bin Stretching. - Böhm, Martin; Sgall, Jirí; Stee, Rob van; Veselý, Pavel (CoRR, 2016)

Online Chromatic Number is PSPACE-Complete. - Böhm, Martin; Veselý, Pavel (CoRR, 2016)

Online Packet Scheduling with Bounded Delay and Lookahead. - Böhm, Martin; Chrobak, Marek; Jez, Lukasz; Li, Fei; Sgall, Jirí; Veselý, Pavel (CoRR, 2016)

Logarithmic price of buffer downscaling on line metrics. - Bienkowski, Marcin; Böhm, Martin; Jez, Lukasz; Laskos-Grabowski, Pawel; Marcinkowski, Jan; Sgall, Jirí; Spyra, Aleksandra; Veselý, Pavel (CoRR, 2016)

Online Algorithms for Multi-Level Aggregation. - Bienkowski, Marcin; Böhm, Martin; Byrka, Jaroslaw; Chrobak, Marek; Dürr, Christoph; Folwarczný, Lukás; Jez, Lukasz; Sgall, Jirí; Nguyen, Kim Thang; Veselý, Pavel (CoRR, 2015)

Better Algorithms for Online Bin Stretching. - Böhm, Martin; Sgall, Jirí; Stee, Rob van; Veselý, Pavel (2014)

Online Colored Bin Packing. - Böhm, Martin; Sgall, Jirí; Veselý, Pavel (2014)

Online Colored Bin Packing. - Böhm, Martin; Sgall, Jirí; Veselý, Pavel (CoRR, 2014)

Better Algorithms for Online Bin Stretching. - Böhm, Martin; Sgall, Jirí; Stee, Rob van; Veselý, Pavel (CoRR, 2014)

WALTZ: A Strong Tzaar-Playing Program. - Valla, Tomás; Veselý, Pavel (2013)