Searching for authors named "John Noga" – sorted by Relevance.
-
LRU is Better than FIFO
- LRU is Better than FIFO Marek Chrobak John Noga y January 15, 1998 Abstract In the paging
- Cited by 15 (1 self) – Add To MetaCart
-
Competitive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract)
- Chrobak John Noga y Abstract We study the Relaxed List Update Problem (RLUP), in which access
- Cited by 6 (0 self) – Add To MetaCart
-
Scheduling with Machine Cost
- Scheduling with Machine Cost ? Csanad Imreh 12 and John Noga 3 1 Jozsef Attila University
- Cited by 2 (1 self) – Add To MetaCart
-
More on randomized on-line algorithms for caching: simplicity vs competitiveness
- More on Randomized On-line Algorithms for Caching Marek Chrobak ∗ Elias Koutsoupias † John Noga
- Cited by 2 (2 self) – Add To MetaCart
-
More on Randomized On-line Algorithms for Caching
- John Noga z Abstract We address the tradeoff between the competitive ratio and the resources used
- Cited by 1 (1 self) – Add To MetaCart
-
More on Random Walks, Electrical Networks, and the Harmonic k-Server Algorithm
- Chrobak y John Noga z Prabhakar Raghavan x August 13, 2003 Abstract Techniques from electrical
- Cited by 2 (1 self) – Add To MetaCart
-
Scheduling Two Machines with Release Times
- Scheduling Two Machines with Release Times John Noga Technische Universitat Graz Institut fur
- Cited by 3 (3 self) – Add To MetaCart
-
Competitive Analysis of Randomized Paging Algorithms
- of randomized paging algorithms Abstract Dimitris Achlioptas a;1 , Marek Chrobak b;2 , John Noga c;∗;2 a
- Cited by 54 (9 self) – Add To MetaCart
-
Randomized Online Scheduling on Two Uniform Machines
- Randomized Online Scheduling on Two Uniform Machines Leah Epstein John Noga y Steve Seiden z
- Cited by 13 (10 self) – Add To MetaCart
-
Equitable revisited
- Equitable Revisited Wolfgang Bein 1 , Lawrence L. Larmore 1 , and John Noga 2 1 Center
- Cited by 2 (2 self) – Add To MetaCart

