Keyword

memoryless algorithms

Description: Algorithms that make decisions without retaining information from earlier steps, studied in online and combinatorial optimization.
OpenAlex ID: keywords/memoryless-algorithms
1999 · H. Ando, Y. Oasa, et al. · IEEE Transactions on Robotics and Automation · 600
1991 · M. Chrobak, H. Karloof, et al. · SIAM Journal on Discrete Mathematics · 266
1991 · Marek Chrobak, Lawrence L. Larmore · SIAM Journal on Computing · 206
1994 · P. Rajhavan, M. Snir · IBM Journal of Research and Development · 127
2005 · Francis Y.L. Chin, Marek Chrobak, et al. · Journal of Discrete Algorithms · 100
2001 · Leah Epstein, John Noga, et al. · Journal of Scheduling · 100
2015 · Bansal, Nikhil, Gupta, Anupam, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 92
2019 · Sébastien Bubeck, Bo'az Klartag, et al. · Society for Industrial and Applied Mathematics eBooks · 69
2004 · Yair Bartal, Francis Y. L. Chin, et al. · Lecture notes in computer science · 61
1990 · Marek Chrobák, Howard Karloff, et al. · Symposium on Discrete Algorithms · 61
2000 · Yair Bartal, Eddie Grove · Journal of the ACM · 60
2013 · Xue Luo, Stephen S.-T. Yau · IEEE Transactions on Automatic Control · 57
2002 · PROSENJIT BOSE, ANDREJ BRODNIK, et al. · International Journal of Computational Geometry & Applications · 52
1998 · Y. Xiao, Y. Tadokoro, et al. · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 47
1981 · A Ralston · Journal of Algorithms · 39
2004 · Elias Koutsoupias, David Scot Taylor · Theoretical Computer Science · 37
2013 · Kim Thang Nguyen · Lecture notes in computer science · 33
2010 · Xin Han, Kazuhisa Makino · Lecture notes in computer science · 32
2000 · Yair Bartal, Marek Chrobak, et al. · Information and Computation · 25
2004 · A. Eleftheriadis, P. Batra · IEEE Transactions on Circuits and Systems for Video Technology · 22
2021 · Lindermayr, Alexander, Megow, Nicole, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 21
2018 · Yuval Emek, Yaacov Shapiro, et al. · Theoretical Computer Science · 21
2006 · Dimitris Fotakis · Lecture notes in computer science · 21
2023 · Sayan Bhattacharya, Niv Buchbinder, et al. · Annual Symposium on Foundations of Computer Science · 19
1998 · Susanne Albers, Hisashi Koga · Journal of Algorithms · 19
Works count: 94
Citation count: 2,427
Year
Topic
Type