Pavel Veselý

From MaRDI portal
Person:726096

Available identifiers

zbMath Open vesely.pavelWikidataQ124455429 ScholiaQ124455429MaRDI QIDQ726096

List of research outcomes

PublicationDate of PublicationType
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios2023-12-08Paper
A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines2022-11-15Paper
Improved analysis of online balanced clustering2022-10-19Paper
Streaming algorithms for bin packing and vector scheduling2021-09-28Paper
On packet scheduling with adversarial jamming and speedup2021-05-05Paper
Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices2021-03-30Paper
New results on multi-level aggregation2021-03-09Paper
Online Algorithms for Multilevel Aggregation2020-11-04Paper
Streaming algorithms for bin packing and vector scheduling2020-08-24Paper
https://portal.mardi4nfdi.de/entity/Q33041242020-08-05Paper
A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines2019-10-15Paper
Online packet scheduling with bounded delay and lookahead2019-05-29Paper
Online chromatic number is PSPACE-complete2018-08-03Paper
On packet scheduling with adversarial jamming and speedup2018-06-22Paper
https://portal.mardi4nfdi.de/entity/Q46365032018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46062812018-03-02Paper
Colored bin packing: online algorithms and lower bounds2018-02-28Paper
Online bin stretching with three bins2018-02-28Paper
Logarithmic price of buffer downscaling on line metrics2017-12-20Paper
A two-phase algorithm for bin stretching with stretching factor 1.52017-11-16Paper
Online chromatic number is PSPACE-complete2016-09-29Paper
Better Algorithms for Online Bin Stretching2015-11-20Paper
Online Colored Bin Packing2015-11-20Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Pavel Veselý