Pages that link to "Item:Q5321779"
From MaRDI portal
The following pages link to Measuring the problem-relevant information in input (Q5321779):
Displayed 30 items.
- Online bin packing with advice (Q261387) (← links)
- On the advice complexity of online bipartite matching and online stable marriage (Q402379) (← links)
- Quantum online algorithms with respect to space and advice complexity (Q669542) (← 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 advice complexity of a class of hard online problems (Q1693995) (← 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)
- Online two-way trading: randomization and advice (Q2219058) (← links)
- Online bin packing with advice of small size (Q2322702) (← 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)
- Weighted Online Problems with Advice (Q2819501) (← links)
- Optimal Online Edge Coloring of Planar Graphs with Advice (Q2947032) (← 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)
- 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 Minimum Spanning Tree with Advice (Q5895056) (← links)
- Relative Worst-Order Analysis: A Survey (Q6163627) (← links)
- Length-Weighted Disjoint Path Allocation (Q6163628) (← links)
- Online minimum spanning trees with weight predictions (Q6179406) (← links)
- Advice complexity of adaptive priority algorithms (Q6180750) (← links)
- Advice complexity bounds for online delayed \(\mathcal{F} \)-node-, \(H\)-node- and \(H\)-edge-deletion problems (Q6182892) (← links)