×

Found 16 Documents (Results 1–16)

Improved analysis of online balanced clustering. (English) Zbl 07603894

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 224-233 (2021).
MSC:  68W25 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

On packet scheduling with adversarial jamming and speedup. (English) Zbl 1508.68027

Solis-Oba, Roberto (ed.) et al., Approximation and online algorithms. 15th international workshop, WAOA 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10787, 190-206 (2018).
MSC:  68M20 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online packet scheduling with bounded delay and lookahead. (English) Zbl 1398.68064

Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 21, 13 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online algorithms for multi-level aggregation. (English) Zbl 1397.68227

Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 12, 17 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online chromatic number is PSPACE-complete. (English) Zbl 1391.68038

Mäkinen, Veli (ed.) et al., Combinatorial algorithms. 27th international workshop, IWOCA 2016, Helsinki, Finland, August 17–19, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44542-7/pbk; 978-3-319-44543-4/ebook). Lecture Notes in Computer Science 9843, 16-28 (2016).
MSC:  68Q17 05C15 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online colored bin packing. (English) Zbl 1386.68228

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-18262-9/pbk; 978-3-319-18263-6/ebook). Lecture Notes in Computer Science 8952, 35-46 (2015).
MSC:  68W27 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Better algorithms for online bin stretching. (English) Zbl 1457.68314

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8952, 23-34 (2015).
MSC:  68W27 90C27
PDFBibTeX XMLCite
Full Text: DOI Link

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field