Jiri Sgall
Univerzita Karlova
H-index: 38
Europe-Czech Republic
Top articles of Jiri Sgall
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Structural Properties of Search Trees with 2-way Comparisons | arXiv preprint arXiv:2311.02224 | Sunny Atalig Marek Chrobak Erfan Mousavian Jiri Sgall Pavel Vesely | 2023/11/3 |
Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms | Operations Research Letters | Jiří Sgall Gerhard J Woeginger | 2023/11/1 |
Approximation algorithms and lower bounds for graph burning | Matej Lieskovský Jiří Sgall Andreas Emil Feldmann | 2023 | |
A -Competitive Algorithm for Scheduling Packets with Deadlines | SIAM Journal on Computing | Pavel Veselý Marek Chrobak Łukasz Jeż Jiří Sgall | 2022/12/31 |
Graph Burning and Non-uniform k-centers for Small Treewidth | Matej Lieskovský Jiří Sgall | 2022/9/8 | |
Improved analysis of online balanced clustering | Marcin Bienkowski Martin Böhm Martin Koutecký Thomas Rothvoß Jiří Sgall | 2021/9/6 | |
New results on multi-level aggregation | Theoretical Computer Science | Marcin Bienkowski Martin Böhm Jaroslaw Byrka Marek Chrobak Christoph Dürr | 2021/3/12 |
On packet scheduling with adversarial jamming and speedup | Annals of Operations Research | Martin Böhm Łukasz Jeż Jiří Sgall Pavel Veselý | 2021/3 |
Online algorithms for multilevel aggregation | Operations Research | Marcin Bienkowski Martin Böhm Jaroslaw Byrka Marek Chrobak Christoph Dürr | 2020/1 |