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
33*2020
Online colored bin packing
M Böhm, J Sgall, P Veselı
Approximation and Online Algorithms: 12th International Workshop, WAOA 2014 …, 2015
242015
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
232021
Better algorithms for online bin stretching
M Böhm, J Sgall, R van Stee, P Veselı
Approximation and Online Algorithms: 12th International Workshop, WAOA 2014 …, 2015
18*2015
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
17*2017
Relative error streaming quantiles
G Cormode, Z Karnin, E Liberty, J Thaler, P Veselı
Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2021
132021
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
132020
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
122018
A -Competitive Algorithm for Scheduling Packets with Deadlines
P Veselı, M Chrobak, Ł Jeż, J Sgall
SIAM Journal on Computing 51 (5), 1626-1691, 2022
102022
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
102019
Online bin stretching with three bins
M Böhm, J Sgall, R van Stee, P Veselı
Journal of Scheduling 20, 601-621, 2017
92017
Streaming algorithms for geometric Steiner forest
A Czumaj, SHC Jiang, R Krauthgamer, P Veselı
arXiv preprint arXiv:2011.04324, 2020
62020
Improved analysis of online balanced clustering
M Bienkowski, M Böhm, M Kouteckı, T Rothvoß, J Sgall, P Veselı
Approximation and Online Algorithms: 19th International Workshop, WAOA 2021 …, 2022
52022
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
52021
Streaming algorithms for bin packing and vector scheduling
G Cormode, P Veselı
Theory of Computing Systems 65, 916-942, 2021
52021
Online chromatic number is PSPACE-complete
M Böhm, P Veselı
Theory of Computing Systems 62, 1366-1391, 2018
52018
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
4*2022
Logarithmic price of buffer downscaling on line metrics
M Bienkowski, M Böhm, Ł Jeż, P Laskoś-Grabowski, J Marcinkowski, ...
Theoretical Computer Science 707, 89-93, 2018
42018
Packet scheduling: Plans, monotonicity, and the golden ratio
P Veselı
ACM SIGACT News 52 (2), 72-84, 2021
32021
On packet scheduling with adversarial jamming and speedup
M Böhm, Ł Jeż, J Sgall, P Veselı
Annals of Operations Research 298, 7-42, 2021
32021
The system can't perform the operation now. Try again later.
Articles 1–20