Follow
Pavel Veselý
Pavel Veselý
Computer Science Institute of Charles University, Prague, Czech Republic
Verified email at iuuk.mff.cuni.cz - Homepage
Title
Cited by
Cited by
Year
Online algorithms for multilevel aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
Operations Research 68 (1), 214-232, 2020
43*2020
Relative Error Streaming Quantiles
G Cormode, Z Karnin, E Liberty, J Thaler, P Veselý
Journal of the ACM 70 (5), 1-48, 2023
372023
Online colored bin packing
M Böhm, J Sgall, P Veselý
International Workshop on Approximation and Online Algorithms, 35-46, 2014
252014
A tight lower bound for comparison-based quantile summaries
G Cormode, P Veselý
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2020
242020
Parameterized approximation schemes for steiner trees with small number of steiner vertices
P Dvorák, AE Feldmann, D Knop, T Masarík, T Toufar, P Veselý
Leibniz International Proceedings in Informatics, LIPIcs 96, 26, 2018
182018
A two-phase algorithm for bin stretching with stretching factor 1.5
M Böhm, J Sgall, R Van Stee, P Veselý
Journal of Combinatorial Optimization 34, 810-828, 2017
18*2017
Better algorithms for online bin stretching
M Böhm, J Sgall, R van Stee, P Veselý
International Workshop on Approximation and Online Algorithms, 23-34, 2014
18*2014
A -Competitive Algorithm for Scheduling Packets with Deadlines
P Veselý, M Chrobak, Ł Jeż, J Sgall
SIAM Journal on Computing 51 (5), 1626-1691, 2022
172022
Streaming facility location in high dimension via geometric hashing
A Czumaj, SHC Jiang, R Krauthgamer, P Veselý, M Yang
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
152022
Colored bin packing: Online algorithms and lower bounds
M Böhm, G Dósa, L Epstein, J Sgall, P Veselý
Algorithmica 80, 155-184, 2018
152018
Online packet scheduling with bounded delay and lookahead
M Böhm, M Chrobak, Ł Jeż, F Li, J Sgall, P Veselý
Theoretical Computer Science 776, 95-113, 2019
132019
Parameterized approximation schemes for steiner trees with small number of steiner vertices
P Dvorák, AE Feldmann, D Knop, T Masarík, T Toufar, P Vesely
SIAM Journal on Discrete Mathematics 35 (1), 546-574, 2021
122021
Improved analysis of online balanced clustering
M Bienkowski, M Böhm, M Koutecký, T Rothvoß, J Sgall, P Veselý
International Workshop on Approximation and Online Algorithms, 224-233, 2021
112021
Online bin stretching with three bins
M Böhm, J Sgall, R van Stee, P Veselý
Journal of Scheduling 20, 601-621, 2017
112017
Masked superstrings as a unified framework for textual k-mer set representations
O Sladký, P Veselý, K Břinda
bioRxiv, 2023.02. 01.526717, 2023
102023
Theory meets practice at the median: A worst case comparison of relative error quantile algorithms
G Cormode, A Mishra, J Ross, P Veselý
Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data …, 2021
102021
Streaming algorithms for geometric Steiner forest
A Czumaj, SHC Jiang, R Krauthgamer, P Veselý
ACM Transactions on Algorithms 20 (4), 1-38, 2024
82024
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios
M Englert, N Matsakis, P Veselý
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
72022
Streaming algorithms for bin packing and vector scheduling
G Cormode, P Veselý
Theory of Computing Systems 65, 916-942, 2021
72021
New results on multi-level aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
Theoretical Computer Science 861, 133-143, 2021
72021
The system can't perform the operation now. Try again later.
Articles 1–20