Pages that link to "Item:Q3652221"
From MaRDI portal
The following pages link to On the Advice Complexity of Online Problems (Q3652221):
Displaying 50 items.
- Online bin packing with advice (Q261387) (← links)
- On the advice complexity of online bipartite matching and online stable marriage (Q402379) (← links)
- Online coloring of bipartite graphs with and without advice (Q486981) (← links)
- Online algorithms with advice for bin packing and scheduling problems (Q496020) (← links)
- On the advice complexity of the \(k\)-server problem under sparse metrics (Q503460) (← links)
- On the list update problem with advice (Q515679) (← links)
- Online algorithms with advice: the tape model (Q529045) (← links)
- Weighted online problems with advice (Q726104) (← links)
- On the advice complexity of the online \(L(2,1)\)-coloring problem on paths and cycles (Q744081) (← links)
- The string guessing problem as a method to prove lower bounds on the advice complexity (Q744093) (← links)
- The advice complexity of a class of hard online problems (Q1693995) (← links)
- Reordering buffer management with advice (Q1707821) (← links)
- The \(k\)-server problem with advice in \(d\) dimensions and on the sphere (Q1741849) (← links)
- Online node- and edge-deletion problems with advice (Q1979452) (← links)
- On the advice complexity of the online dominating set problem (Q1998864) (← links)
- Exploring sparse graphs with advice (Q2105435) (← links)
- Call admission problems on grids with advice (Q2136274) (← links)
- Two-way and one-way quantum and classical automata with advice for online minimization problems (Q2139057) (← links)
- Online two-way trading: randomization and advice (Q2219058) (← links)
- Online bin packing with advice of small size (Q2322702) (← links)
- On online algorithms with advice for the \(k\)-server problem (Q2344207) (← links)
- Advice complexity of maximum independent set in sparse and bipartite graphs (Q2344218) (← links)
- Online multi-coloring with advice (Q2355706) (← links)
- On the advice complexity of the \(k\)-server problem (Q2396827) (← links)
- Improved analysis of the online set cover problem with advice (Q2402263) (← links)
- The online knapsack problem: advice and randomization (Q2437775) (← links)
- Modeling time criticality of information (Q2445406) (← links)
- Online two-dimensional vector packing with advice (Q2692736) (← links)
- Weighted Online Problems with Advice (Q2819501) (← links)
- Advice Complexity of the Online Search Problem (Q2819505) (← links)
- On Advice Complexity of the k-server Problem under Sparse Metrics (Q2868631) (← links)
- Job shop scheduling with unit length tasks (Q2905324) (← links)
- A Technique to Obtain Hardness Results for Randomized Online Algorithms – A Survey (Q2944895) (← links)
- Optimal Online Edge Coloring of Planar Graphs with Advice (Q2947032) (← links)
- Advice complexity of disjoint path allocation (Q2953693) (← links)
- On the Advice Complexity of the k-Server Problem (Q3012806) (← links)
- Advice Complexity and Barely Random Algorithms (Q3075527) (← links)
- On the Power of Randomness versus Advice in Online Computation (Q3166941) (← links)
- Online Graph Coloring Against a Randomized Adversary (Q3177338) (← links)
- Disjoint Path Allocation with Sublinear Advice (Q3196403) (← links)
- On Energy-Efficient Computations With Advice (Q3196431) (← links)
- Online Bin Packing with Advice of Small Size (Q3449804) (← links)
- Online Multi-Coloring with Advice (Q3453285) (← links)
- Treasure Hunt with Advice (Q3460725) (← links)
- Further Results on Online Node- and Edge-Deletion Problems with Advice (Q5041186) (← links)
- Online Matching in Regular Bipartite Graphs (Q5087843) (← links)
- (Q5090428) (← links)
- Advice Complexity and Barely Random Algorithms (Q5198936) (← links)
- A Simple PTAS for the Dual Bin Packing Problem and Advice Complexity of Its Online Version (Q5240422) (← links)
- Towards using the history in online computation with advice (Q5501863) (← links)