Call admission problems on trees (Q2672603): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2022.04.042
+Normal rank
@@ Property / OpenAlex ID @@
+W4229460063
@@ Property / OpenAlex ID: W4229460063 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128890
@@ Property / cites work: Q3128890 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Advice and Randomization for the Disjoint Path Allocation Problem
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+The advice complexity of a class of hard online problems
+Normal rank
@@ Property / cites work @@
+Call admission problems on trees with advice (extended abstract)
+Normal rank
@@ Property / cites work @@
+The string guessing problem as a method to prove lower bounds on the advice complexity
+Normal rank
@@ Property / cites work @@
+A Technique to Obtain Hardness Results for Randomized Online Algorithms – A Survey
+Normal rank
@@ Property / cites work @@
+On the Power of Randomness versus Advice in Online Computation
+Normal rank
@@ Property / cites work @@
+Online algorithms with advice: the tape model
@@ Property / cites work: Online algorithms with advice: the tape model / rank @@
+Normal rank
@@ Property / cites work @@
+Call admission problems on grids with advice (extended abstract)
+Normal rank
@@ Property / cites work @@
+Length-Weighted Disjoint Path Allocation
@@ Property / cites work: Length-Weighted Disjoint Path Allocation / rank @@
+Normal rank
@@ Property / cites work @@
+On Recursions Connected With Symmetric Groups I
@@ Property / cites work: On Recursions Connected With Symmetric Groups I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4584901
@@ Property / cites work: Q4584901 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint Path Allocation with Sublinear Advice
@@ Property / cites work: Disjoint Path Allocation with Sublinear Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Information Complexity of Online Problems
@@ Property / cites work: Information Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Problems for Topological Indices in Combinatorial Chemistry
+Normal rank