Jiri Sgall

Jiri Sgall

Univerzita Karlova

H-index: 38

Europe-Czech Republic

About Jiri Sgall

Jiri Sgall, With an exceptional h-index of 38 and a recent h-index of 18 (since 2020), a distinguished researcher at Univerzita Karlova, specializes in the field of computer science, approximation algorithms, online algorithms, scheduling, complexity theory.

His recent articles reflect a diverse array of research interests and contributions to the field:

Structural Properties of Search Trees with 2-way Comparisons

Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms

Approximation algorithms and lower bounds for graph burning

A -Competitive Algorithm for Scheduling Packets with Deadlines

Graph Burning and Non-uniform k-centers for Small Treewidth

Improved analysis of online balanced clustering

New results on multi-level aggregation

On packet scheduling with adversarial jamming and speedup

Jiri Sgall Information

University

Position

Computer Science Institute of

Citations(all)

5716

Citations(since 2020)

1203

Cited By

5016

hIndex(all)

38

hIndex(since 2020)

18

i10Index(all)

90

i10Index(since 2020)

38

Email

University Profile Page

Univerzita Karlova

Google Scholar

View Google Scholar Profile

Jiri Sgall Skills & Research Interests

computer science

approximation algorithms

online algorithms

scheduling

complexity theory

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

See List of Professors in Jiri Sgall University(Univerzita Karlova)

Co-Authors

H-index: 134
Dan Boneh

Dan Boneh

Stanford University

H-index: 62
Russell Impagliazzo

Russell Impagliazzo

University of California, San Diego

H-index: 48
Alberto Marchetti-Spaccamela

Alberto Marchetti-Spaccamela

Sapienza Università di Roma

H-index: 47
Stefano Leonardi

Stefano Leonardi

Sapienza Università di Roma

H-index: 45
Kirk Pruhs

Kirk Pruhs

University of Pittsburgh

H-index: 41
Leah Epstein

Leah Epstein

University of Haifa

academic-engine