Parameterized Analysis of Paging and List Update Algorithms

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-12450-1_10 ◽

2010 ◽

pp. 104-115 ◽

Cited By ~ 11

Author(s):

Reza Dorrigiv ◽

Martin R. Ehmsen ◽

Alejandro López-Ortiz

Keyword(s):

List Update

Download Full-text

Randomized competitive algorithms for the list update problem

Algorithmica ◽

10.1007/bf01294261 ◽

1994 ◽

Vol 11 (1) ◽

pp. 15-32 ◽

Cited By ~ 63

Author(s):

Nick Reingold ◽

Jeffery Westbrook ◽

Daniel D. Sleator

Keyword(s):

List Update ◽

Competitive Algorithms

Download Full-text

Online List Update

Encyclopedia of Algorithms ◽

10.1007/978-0-387-30162-4_266 ◽

2008 ◽

pp. 598-601

Author(s):

Susanne Albers

Keyword(s):

List Update

Download Full-text

Offline List Update is NP-hard

Algorithms - ESA 2000 - Lecture Notes in Computer Science ◽

10.1007/3-540-45253-2_5 ◽

2000 ◽

pp. 42-51 ◽

Cited By ~ 10

Author(s):

Christoph Ambühl

Keyword(s):

Np Hard ◽

List Update

Download Full-text

A New Perspective on List Update: Probabilistic Locality and Working Set

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-642-29116-6_13 ◽

2012 ◽

pp. 150-163 ◽

Cited By ~ 1

Author(s):

Reza Dorrigiv ◽

Alejandro López-Ortiz

Keyword(s):

List Update ◽

Working Set ◽

New Perspective

Download Full-text

List Update with Locality of Reference

Lecture Notes in Computer Science - LATIN 2008: Theoretical Informatics ◽

10.1007/978-3-540-78773-0_35 ◽

2008 ◽

pp. 399-410 ◽

Cited By ~ 15

Author(s):

Spyros Angelopoulos ◽

Reza Dorrigiv ◽

Alejandro López-Ortiz

Keyword(s):

List Update

Download Full-text

CONSENSUS VALIDATION OF THE FORTA LIST: UPDATE OF A CLINICAL AID FOR OPTIMIZATION OF PHARMACOTHERAPY

The Gerontologist ◽

10.1093/geront/gnw162.2886 ◽

2016 ◽

Vol 56 (Suppl_3) ◽

pp. 708-708

Keyword(s):

List Update

Download Full-text

The list update problem and the retrieval of sets

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_16 ◽

1992 ◽

pp. 178-191

Author(s):

Fabrizio d'Amore ◽

Vincenzo Liberatore

Keyword(s):

List Update

Download Full-text

Analysis of a list-update strategy

Information Processing Letters ◽

10.1016/0020-0190(94)00131-6 ◽

1994 ◽

Vol 52 (3) ◽

pp. 115-121

Author(s):

A. Pedrotti

Keyword(s):

List Update ◽

Update Strategy

Download Full-text

On the limited utility of auxiliary information in the list update problem

Communications in Statistics Stochastic Models ◽

10.1080/15326349208807244 ◽

1992 ◽

Vol 8 (4) ◽

pp. 637-649 ◽

Cited By ~ 1

Author(s):

Hofri Micha ◽

Shachnai Hadas

Keyword(s):

Auxiliary Information ◽

List Update

Download Full-text

A combined BIT and TIMESTAMP algorithm for the list update problem

Information Processing Letters ◽

10.1016/0020-0190(95)00142-y ◽

1995 ◽

Vol 56 (3) ◽

pp. 135-139 ◽

Cited By ~ 43

Author(s):

Susanne Albers ◽

Bernhard von Stengel ◽

Ralph Werchner

Keyword(s):

List Update

Download Full-text