Online algorithms with advice: the tape model (Q529045): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6720010
@@ Property / zbMATH DE Number: 6720010 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+advice complexity
@@ Property / zbMATH Keywords: advice complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online computation
@@ Property / zbMATH Keywords: online computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive analysis
@@ Property / zbMATH Keywords: competitive analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+paging
@@ Property / zbMATH Keywords: paging / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+disjoint path allocation
@@ Property / zbMATH Keywords: disjoint path allocation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+job shop scheduling
@@ Property / zbMATH Keywords: job shop scheduling / rank @@
+Normal rank
@@ 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.ic.2017.03.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2595319805
@@ Property / OpenAlex ID: W2595319805 / rank @@
+Normal rank
@@ Property / cites work @@
+Online makespan minimization with parallel schedules
+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 @@
+Competitive paging with locality of reference
@@ Property / cites work: Competitive paging with locality of reference / rank @@
+Normal rank
@@ Property / cites work @@
+Q2954988
@@ Property / cites work: Q2954988 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of Online Problems
@@ Property / cites work: On the Advice Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Advice Complexity of the k-Server Problem
@@ Property / cites work: On the Advice Complexity of the k-Server Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the advice complexity of the \(k\)-server problem
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the job-shop problem with two jobs
+Normal rank
@@ Property / cites work @@
+Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
+Normal rank
@@ Property / cites work @@
+How Much Information about the Future Is Needed?
@@ Property / cites work: How Much Information about the Future Is Needed? / rank @@
+Normal rank
@@ Property / cites work @@
+Online computation with advice
@@ Property / cites work: Online computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / 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 @@
+On Advice Complexity of the k-server Problem under Sparse Metrics
+Normal rank
@@ Property / cites work @@
+Information Complexity of Online Problems
@@ Property / cites work: Information Complexity of Online Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5755525
@@ Property / cites work: Q5755525 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive snoopy caching
@@ Property / cites work: Competitive snoopy caching / rank @@
+Normal rank
@@ Property / cites work @@
+Semi on-line algorithms for the partition problem
@@ Property / cites work: Semi on-line algorithms for the partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Advice Complexity and Barely Random Algorithms
@@ Property / cites work: Advice Complexity and Barely Random Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation
+Normal rank
@@ Property / cites work @@
+On online algorithms with advice for the \(k\)-server problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:529045