MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Competitive Paging Algorithms" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 13 documents found, showing 1 through 10. Next 10 →
ATOM RSS
  • Competitive Paging Algorithms  
  • by Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. Mcgeoch, Daniel D. Sleator, Neal E. Young — 1991
  • …Copyright 1991 J. Algorithms 12:685-699. Competitive Paging Algorithms Amos Fiat 1 Richard M…
  • Cited by 143 (21 self) – Add To MetaCart
  • Uniform Multipaging Reduces to Paging  
  • by By Vincenzo, Vincenzo Liberatore — 1997
  • …. Furthermore, paging has a strongly competitive randomized algorithm [8], whereas no such algorithm was known…
  • Add To MetaCart
  • On broadcast disk paging  
  • by Sanjeev Khanna, Vincenzo Liberatore — 1998 — SIAM Journal on Computing
  • … of algorithms, online algorithms, competitive analysis, paging, distributed systems, client-server architecture…
  • Cited by 15 (5 self) – Add To MetaCart
  • Different Competitiveness Measures for Infinite Multi-threaded Paging  
  • by Facultad Ciencias, Exactas Naturales, Informe T, Esteban Feuerstein, Alejandro Strejilevich de Loma, Feuerstein Alej, Ro Strejilevich De — 1998
  • …] to show that the competitiveness achievable by deterministic on-line algorithms for Paging is the same…
  • Add To MetaCart
  • Refined Locality of Reference for Paging  
  • by Amos Fiat, Manor Mendel — 2000
  • … paging algorithms is (ln k). 1.2 Locality of Reference and the Access Graph Model Competitive analysis…
  • Add To MetaCart
  • Competitive online algorithms  
  • by Susanne Albers — 1997 — Department of Computer Science, University of Aarhus
  • … that no deterministic online paging algorithm can achieve a competitive ratio smaller than k. Hence, both LRU and FIFO…
  • Cited by 19 (1 self) – Add To MetaCart
Help! Showing 1 through 10. Next 10 →
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB