Keyword

list update problem

Description: The list update problem is an online algorithms problem involving the cost of accessing items in a list and rearranging them to improve future access.
OpenAlex ID: keywords/list-update-problem
1994 · Nick Reingold, Jeffery Westbrook, et al. · Algorithmica · 118
1998 · Susanne Albers · SIAM Journal on Computing · 94
1991 · Sandy Irani · Information Processing Letters · 93
1995 · Susanne Albers, Bernhard von Stengel, et al. · Information Processing Letters · 87
1998 · Susanne Albers, Jeffery Westbrook · Lecture notes in computer science · 85
1993 · Boris Teia · Information Processing Letters · 64
1998 · Susanne Albers · Theoretical Computer Science · 50
1984 · Daniel Dominic Sleator, Robert Endre Tarjan · ACM Symposium on Theory of Computing (STOC) · 50
2008 · Spyros Angelopoulos, Reza Dorrigiv, et al. · Springer eBooks · 38
1996 · Nick Reingold, Jeffery Westbrook · Information Processing Letters · 38
2003 · Blum, Chawla, et al. · Algorithmica · 37
2003 · Blum, Avrim, Chawla, Shuchi, et al. · KiltHub Repository · 36
2016 · Mikkelsen, Jesper W. · University of Southern Denmark Research Portal (University of Southern Denmark) · 32
2008 · Susanne Albers, Sonja Lauer · Lecture notes in computer science · 27
2013 · Shahin Kamali, Alejandro López-Ortiz · Lecture notes in computer science · 25
2001 · Christoph Ambühl, Bernd Gärtner, et al. · Theoretical Computer Science · 21
2018 · Neil Olver, Kirk Pruhs, et al. · Lecture notes in computer science · 20
2009 · Spyros Angelopoulos, Pascal Schweitzer · Max Planck Institute for Plasma Physics · 20
2015 · Mikkelsen, Jesper W. · arXiv (Cornell University) · 19
2010 · Reza Dorrigiv · UWSpace (University of Waterloo) · 16
2013 · Spyros Angelopoulos, Pascal Schweitzer · Journal of the ACM · 15
2009 · Spyros Angelopoulos, Pascal Schweitzer · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 15
1998 · Marek Chrobák, John Noga · Symposium on Discrete Algorithms · 15
2001 · Brenton Chapin · University of North Texas Digital Library (University of North Texas) · 13
Works count: 107
Citation count: 1,294
Year
Topic
Type