Keyword

subcubic algorithms

Description: Algorithms for computational problems whose running time grows asymptotically more slowly than the cubic-time bound in the relevant input size.
OpenAlex ID: keywords/subcubic-algorithms
1999 · D. Aingworth, C. Chekuri, et al. · SIAM Journal on Computing · 402
2010 · Virginia Vassilevska Williams, Ryan Williams · Annual Symposium on Foundations of Computer Science · 342
1976 · Michael L. Fredman · SIAM Journal on Computing · 290
2018 · Virginia Vassilevska Williams, R. Ryan Williams · Journal of the ACM · 288
1997 · Don Coppersmith · Journal of Complexity · 169
2010 · Timothy M. Chan · SIAM Journal on Computing · 150
2015 · Amir Abboud, Arturs Backurs, et al. · SIAM Journal on Computing · 137
2014 · Amir Abboud, Fabrizio Grandoni, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 133
2008 · Swarat Chaudhuri · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 111
1992 · N. Alon, Z. Galil, et al. · Annual Symposium on Foundations of Computer Science · 98
2009 · Ran Duan, Seth Pettie · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 97
2007 · Timothy M. Chan · Algorithmica · 92
1997 · Zvi Galil, Oded Margalit · Journal of Computer and System Sciences · 83
2013 · Oren Weimann, Raphael Yuster · ACM Transactions on Algorithms · 81
2012 · Fabrizio Grandoni, Virginia Vassilevska Williams · Annual Symposium on Foundations of Computer Science · 74
2022 · Amir Abboud, Fabrizio Gr, et al. · DSpace@MIT (Massachusetts Institute of Technology) · 70
2020 · Virginia Vassilevska Williams, Yinzhan Xu · Annual Symposium on Foundations of Computer Science · 66
1990 · B. Aronov, M. Sharir · COMBINATORICA · 65
2000 · Hisao TAMAKI, Takeshi TOKUYAMA · Interdisciplinary Information Sciences · 64
2009 · Ran Duan, Seth Pettie · Symposium on Discrete Algorithms · 55
2021 · Amir Abboud, Robert Krauthgamer, et al. · ACM Symposium on Theory of Computing (STOC) · 54
2002 · G. Barequet, D. Z. Chen, et al. · Algorithmica · 54
2022 · Amir Abboud, Robert Krauthgamer, et al. · Annual Symposium on Foundations of Computer Science · 48
2005 · Timothy M. Chan · Lecture notes in computer science · 48
Works count: 114
Citation count: 4,067
Year
Topic
Type