MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named "John Noga" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

20 documents found, showing 1 through 10. Next 10 →

ATOM

LRU is Better than FIFO
by Marek Chrobak, John Noga — 1998 — In Proc. 9th Annual ACM-SIAM Symp. on Discrete Algorithms
…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)
by Marek Chrobak, John Noga — 1998 — Journal of Algorithms
… 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
by Csanád Imreh, John Noga — 1999 — Proceedings 2nd International Workshop on Approximation Algorithms, Springer LNCS 1671
…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
by Marek Chrobak, Elias Koutsoupias, John Noga — 2001 — Department of Computer Science and Engineering, University of California, Riverside
…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
by Marek Chrobak, Elias Koutsoupias, John Noga — 2003 — Theoretical Computer Science, Denmark
… 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
by Yair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan — 2003
… 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
by John Noga, Steve Seiden, Im Stadtwald — 1998
…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
by Dimitris Achlioptas, Marek Chrobak, John Noga — 2000
… 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
by Leah Epstein, John Noga, Steve Seiden, Jirí Sgall, Gerhard Woeginger — 1999
…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
by Wolfgang Bein, Lawrence L. Larmore, John Noga — 2007 — In Proc. 15th European Symp. on Algorithms (ESA). Lecture Notes in Computer Science
…Equitable Revisited Wolfgang Bein 1 , Lawrence L. Larmore 1 , and John Noga 2 1 Center…
Cited by 2 (2 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB