Call admission problems on grids with advice
From MaRDI portal
Publication:2136274
DOI10.1016/j.tcs.2022.03.022OpenAlexW4220702923MaRDI QIDQ2136274
Dennis Komm, Raphael Wegner, Hans-Joachim Böckenhauer
Publication date: 10 May 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2022.03.022
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the advice complexity of the \(k\)-server problem under sparse metrics
- Online algorithms with advice: the tape model
- Online computation with advice
- The string guessing problem as a method to prove lower bounds on the advice complexity
- The advice complexity of a class of hard online problems
- Call admission problems on grids with advice (extended abstract)
- On the advice complexity of the \(k\)-server problem
- On the Power of Advice and Randomization for the Disjoint Path Allocation Problem
- Online Primal-Dual Algorithms for Covering and Packing
- Disjoint Path Allocation with Sublinear Advice
- Information Complexity of Online Problems
- On the Advice Complexity of Online Problems
- The on-line encyclopedia of integer sequences
- Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
- A simplified Binet formula for k-generalized Fibonacci numbers
- How Much Information about the Future Is Needed?