Keyword

fine-grained complexity

Description: A subfield of computational complexity theory that studies precise running-time bounds and lower bounds for computational problems.
Wikidata ID: wiki/Q141254051
OpenAlex ID: keywords/fine-grained-complexity
2019 · VIRGINIA VASSILEVSKA WILLIAMS · International Congress of Mathematicians (ICM) · 310
2018 · Andrea Lincoln, Virginia Vassilevska Williams, et al. · Society for Industrial and Applied Mathematics eBooks · 171
2015 · Vassilevska Williams, Virginia · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 160
2023 · Josh Alman, Zhao Song · neural information processing systems · 138
2014 · Amir Abboud, Fabrizio Grandoni, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 133
2019 · Cohen-Addad, Vincent, Gupta, Anupam, et al. · arXiv (Cornell University) · 99
2018 · Karl Bringman, Marvin Künnemann · Society for Industrial and Applied Mathematics eBooks · 99
2017 · Künnemann, Marvin, Paturi, Ramamohan, et al. · arXiv (Cornell University) · 92
2017 · Marshall Ball, Alon Rosen, et al. · ACM Symposium on Theory of Computing (STOC) · 81
2022 · Amir Abboud, Karl Bringmann, et al. · ACM Transactions on Algorithms · 78
2022 · Amir Abboud, Fabrizio Gr, et al. · DSpace@MIT (Massachusetts Institute of Technology) · 69
2018 · Ioannis Katsikarelis, Michael Lampis, et al. · Discrete Applied Mathematics · 68
2022 · Tatsuya Gima, Tesshu Hanaka, et al. · Theoretical Computer Science · 66
2020 · Virginia Vassilevska Williams, Yinzhan Xu · Annual Symposium on Foundations of Computer Science · 66
2024 · Josh Alman, Zhao Song · neural information processing systems · 63
2014 · Hans-Joachim Böckenhauer, Juraj Hromkovič, et al. · Theoretical Computer Science · 61
2009 · Samer Marko, Szeider Stefan · Frontiers in artificial intelligence and applications · 60
2017 · Amir Abboud, Arturs Backurs, et al. · Annual Symposium on Foundations of Computer Science · 58
2023 · Amir Abboud, Karl Bringmann, et al. · ACM Symposium on Theory of Computing (STOC) · 56
2018 · Jiawei Gao, Russell Impagliazzo, et al. · ACM Transactions on Algorithms · 52
2024 · Hu, Jerry Yao-Chieh, Lin, Thomas, et al. · arXiv (Cornell University) · 50
2020 · Mina Dalirrooyfard, Andrea Lincoln, et al. · Annual Symposium on Foundations of Computer Science · 47
2020 · Nofar Carmeli, Shai Zeevi, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 46
2018 · Fernando Florenzano, Cristian Riveros, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 46
Works count: 498
Citation count: 4,079
Year
Topic
Type