Keyword

metrical task systems

Description: A class of online computational problems in which an algorithm serves sequences of tasks whose costs are defined by a metric space.
Wikidata ID: wiki/Q6824334
OpenAlex ID: keywords/metrical-task-systems
1998 · Allan Borodin, Ran El‐Yaniv · 2,723
2002 · Y. Bartal · Annual Symposium on Foundations of Computer Science · 789
2003 · Jittat Fakcharoenphol, Satish Rao, et al. · ACM Symposium on Theory of Computing (STOC) · 665
2004 · Jittat Fakcharoenphol, Satish Rao, et al. · Journal of Computer and System Sciences · 497
1992 · Allan Borodin, Nathan Linial, et al. · Journal of the ACM · 442
1987 · A. Borodin, N. Linial, et al. · ACM Symposium on Theory of Computing (STOC) · 182
2010 · Yuval Emek, Pierre Fraigniaud, et al. · Theoretical Computer Science · 177
2023 · Antonios Antoniadis, Christian Coester, et al. · ACM Transactions on Algorithms · 124
2012 · Nikhil Bansal, Niv Buchbinder, et al. · Journal of the ACM · 121
1997 · Yair Bartal, Avrim Blum, et al. · ACM Symposium on Theory of Computing (STOC) · 113
2000 · Avrim Blum, Carl Burch · Machine Learning · 108
2006 · Yair Bartal, Béla Bollobás, et al. · Journal of Computer and System Sciences · 79
2003 · Amos Fiat, Manor Mendel · SIAM Journal on Computing · 67
2001 · Y. Bartal, B. Bollobas, et al. · Annual Symposium on Foundations of Computer Science · 56
2003 · A. Blum, C. Burch, et al. · Annual Symposium on Foundations of Computer Science · 54
2007 · Nikhil Bansal, Niv Buchbinder, et al. · Annual Symposium on Foundations of Computer Science · 52
1992 · A. Blum, H. Karloff, et al. · Annual Symposium on Foundations of Computer Science · 51
2023 · Sébastien Bubeck, Christian Coester, et al. · ACM Symposium on Theory of Computing (STOC) · 49
1997 · Avrim Blum, Carl Burch · Conference on Learning Theory · 47
2009 · Yuval Emek, Pierre Fraigniaud, et al. · Lecture notes in computer science · 46
2016 · Niv Buchbinder, Shahar Chen, et al. · Mathematics of Operations Research · 42
2021 · Sébastien Bubeck, Michael B. Cohen, et al. · SIAM Journal on Computing · 38
1993 · Yossi Azar, Andrei Broder, et al. · Symposium on Discrete Algorithms · 37
2019 · C.J. Argue, Sébastien Bubeck, et al. · Society for Industrial and Applied Mathematics eBooks · 36
Works count: 137
Citation count: 7,858
Year
Topic
Type