Keyword

dynamic optimality

Description: A proposed efficiency property for algorithms that dynamically access ordered data structures, requiring performance close to the best possible sequence-specific strategy.
OpenAlex ID: keywords/dynamic-optimality
2002 · Jan A. Van Mieghem, Nils Rudi · Manufacturing & Service Operations Management · 256
2018 · Volker Nocke, Nicolas Schutz · Econometrica · 174
1990 · M. L. Fredman, D. E. Willard · ACM Symposium on Theory of Computing (STOC) · 128
2007 · Erik D. Demaine, Dion Harmon, et al. · SIAM Journal on Computing · 126
2000 · Richard Cole, Bud Mishra, et al. · SIAM Journal on Computing · 111
1997 · Rowena A. Pecchenino, Patricia S. Pollard · The Economic Journal · 105
1980 · D. Bernstein, E. Gilbert · IEEE Transactions on Automatic Control · 88
2009 · Erik D. Demaine, Dion Harmon, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 84
1993 · I. R. Gal’perin, Ronald L. Rivest · Symposium on Discrete Algorithms · 84
1976 · Christopher A. Pissarides · Economica · 56
2008 · Prosenjit Bose, Karim Douïeb, et al. · Symposium on Discrete Algorithms · 53
· Erik D. Demaine, Dion Harmon, et al. · 46
1995 · Frank R. Lichtenberg · Handbook of defense economics · 45
1993 · Berry Schoenmakers · Information Processing Letters · 43
2020 · Gonzalo Navarro, Javiel Rojas-Ledesma · ACM Computing Surveys · 39
2018 · Volker Nocke, Nicolas Schutz · National Bureau of Economic Research · 39
2003 · Blum, Chawla, et al. · Algorithmica · 37
2007 · Pettie, Seth · arXiv (Cornell University) · 36
1985 · Blum, Avrim, Chawla, Shuchi, et al. · KiltHub Repository · 36
1995 · Frank R. Lichtenberg · RePEc: Research Papers in Economics · 34
2018 · László Kozma, Thatchaphol Saranurak · SIAM Journal on Computing · 32
2011 · Kyle Fox · Lecture notes in computer science · 31
2000 · Conrado Martı́nez, Salvador Roura · Theoretical Computer Science · 28
2009 · Jonathan C. Derryberry, Daniel D. Sleator · Lecture notes in computer science · 27
2007 · George F. Georgakopoulos · Information Processing Letters · 24
Works count: 139
Citation count: 2,165
Year
Topic
Type