Call admission problems on grids with advice (extended abstract)

DOI10.1007/978-3-030-04693-4_8OpenAlexW2903558674MaRDI QIDQ1757763

Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner

Publication date: 15 January 2019

Full work available at URL: https://doi.org/10.1007/978-3-030-04693-4_8

zbMATH Keywords

competitive analysisadvice complexitydisjoint path allocationcall admission

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Call admission problems on grids with advice ⋮ Call admission problems on trees ⋮ On the advice complexity of the online dominating set problem

This page was built for publication: Call admission problems on grids with advice (extended abstract)