ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "NP-hard"
NP-hard
Osoba
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
prof. RNDr. Jiří Sgall DrSc.
Akademický pracovník na Matematicko-fyzikální fakulta
7 předmětů
91 publikací
Předměty
class
Aproximační a online algoritmy
+1
NDMI018 |
Matematicko-fyzikální fakulta
class
Úvod do aproximačních a pravděpodobnostních algoritmů
NDMI084 |
Matematicko-fyzikální fakulta
class
Pravděpodobnostní algoritmy
+1
NDMI025 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z teorie algoritmů
NTIN101 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z teorie algoritmů II
NTIN111 |
Matematicko-fyzikální fakulta
Publikace
publication
Better bounds for incremental frequency allocation in bipartite graphs
2013 |
Matematicko-fyzikální fakulta
publication
Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms
2023 |
Matematicko-fyzikální fakulta
publication
Approximation Algorithms and Lower Bounds for Graph Burning
2023 |
Matematicko-fyzikální fakulta
publication
Graph burning and non-uniform $k$-centers for small treewidth
2022 |
Matematicko-fyzikální fakulta
publication
A phi-COMPETITIVE ALGORITHM FOR SCHEDULING PACKETS WITH DEADLINES
2022 |
Matematicko-fyzikální fakulta
publication
Graph Burning and Non-uniform k-Centers for Small Treewidth
2022 |
Matematicko-fyzikální fakulta
publication
New results on multi-level aggregation
2021 |
Matematicko-fyzikální fakulta
publication
On packet scheduling with adversarial jamming and speedup
2021 |
Matematicko-fyzikální fakulta
publication
Improved Analysis of Online Balanced Clustering
2021 |
Matematicko-fyzikální fakulta
publication
Online Algorithms for Multilevel Aggregation
2020 |
Matematicko-fyzikální fakulta
Načíst další publikace (81)
Loading network view...