Online algorithms with advice: the tape model
From MaRDI portal
(Redirected from Publication:529045)
Recommendations
Cites work
- scientific article; zbMATH DE number 1232130 (Why is no real title available?)
- Advice complexity and barely random algorithms
- Advice complexity for a class of online problems
- An efficient algorithm for the job-shop problem with two jobs
- Competitive paging algorithms
- Competitive paging with locality of reference
- Competitive snoopy caching
- Disjoint path allocation with sublinear advice
- How Much Information about the Future Is Needed?
- Information complexity of online problems
- Job shop scheduling with unit length tasks: bounds and algorithms
- On advice complexity of the \(k\)-server problem under sparse metrics
- On online algorithms with advice for the \(k\)-server problem
- On the Advice Complexity of Online Problems
- On the advice complexity of the \(k\)-server problem
- On the advice complexity of the \(k\)-server problem
- On the power of advice and randomization for the disjoint path allocation problem
- Online computation with advice
- Randomization can be as helpful as a glimpse of the future in online computation
- Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
- Semi on-line algorithms for the partition problem
Cited in
(34)- Advice complexity and barely random algorithms
- Advice complexity and barely random algorithms
- Advice complexity of adaptive priority algorithms
- Advice complexity bounds for online delayed \(\mathcal{F} \)-node-, \(H\)-node- and \(H\)-edge-deletion problems
- Online knapsack with removal and recourse
- Advice complexity of fine-grained job shop scheduling
- Towards using the history in online computation with advice
- scientific article; zbMATH DE number 1670523 (Why is no real title available?)
- On energy-efficient computations with advice
- On the power of randomness versus advice in online computation
- A technique to obtain hardness results for randomized online algorithms -- a survey
- Further results on online node- and edge-deletion problems with advice
- Call admission problems on grids with advice
- Disjoint path allocation with sublinear advice
- Parallel solutions for ordinal scheduling with a small number of machines
- Online node- and edge-deletion problems with advice
- Quantum online algorithms with respect to space and advice complexity
- Relative Worst-Order Analysis: A Survey
- How Much Information about the Future Is Needed?
- Fully Online Matching with Advice on General Bipartite Graphs and Paths
- Priority algorithms with advice for disjoint path allocation problems
- Randomization can be as helpful as a glimpse of the future in online computation
- On the advice complexity of buffer management
- Call admission problems on trees
- The \(k\)-server problem with advice in \(d\) dimensions and on the sphere
- Length-Weighted Disjoint Path Allocation
- The secretary problem with reservation costs
- Parallel solutions for preemptive makespan scheduling on two identical machines
- Online makespan scheduling with sublinear advice
- Online bin covering with advice
- Advice complexity of the online search problem
- On the advice complexity of the online dominating set problem
- Computing with advice: when knowledge helps
- Online Minimum Spanning Tree with Advice
This page was built for publication: Online algorithms with advice: the tape model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q529045)
