Keyword

linear lower bounds

Description: Lower-bound estimates that grow linearly with a problem parameter, used to establish minimum complexity or objective values in optimization and computation.
OpenAlex ID: keywords/linear-lower-bounds
2002 · Jürgen Forster · Journal of Computer and System Sciences · 243
2001 · Bojan Mohar · Journal of Combinatorial Theory Series B · 175
1999 · Richard Cleve, Wim van Dam, et al. · Lecture notes in computer science · 173
2001 · Jürgen Forster, Matthias Krause, et al. · Lecture notes in computer science · 110
2012 · Richard Cleve, Wim van Dam, et al. · Theoretical Computer Science · 101
1975 · Erhard Seiler, Barry Simon · Communications in Mathematical Physics · 94
2003 · J. Carlier, E. Néron · European Journal of Operational Research · 93
2008 · T. S. Jayram, Ravi Kumar, et al. · Theory of Computing · 73
1977 · Wolfgang J. Paul · SIAM Journal on Computing · 71
1996 · Dan Abramovich · International Mathematics Research Notices · 70
1994 · V.P. Roychowdhury, A. Orlitsky, et al. · IEEE Transactions on Information Theory · 58
2019 · Ibrahim, Adam, Azizian, Waïss, et al. · arXiv (Cornell University) · 55
2017 · Joshua J. Daymude, Zahra Derakhshandeh, et al. · Natural Computing · 49
1996 · Abramovich, Dan · arXiv (Cornell University) · 48
2014 · Ämin Baumeler, Anne Broadbent · Journal of Cryptology · 41
2002 · D. Grigoriev · Annual Symposium on Foundations of Computer Science · 39
2002 · J. Forster · IEEE Conference on Computational Complexity (CCC) · 39
2002 · Amir Shpilka · Journal of Computer and System Sciences · 38
2008 · Brendan Nagle, Sayaka Olsen, et al. · Graphs and Combinatorics · 36
2005 · F.E. Fich, D. Hendler, et al. · Annual Symposium on Foundations of Computer Science · 35
1988 · Bernd Halstenberg, Rudiger Reischuk · ACM Symposium on Theory of Computing (STOC) · 34
1973 · F. Guerra, L. Rosen, et al. · Communications in Mathematical Physics · 33
2012 · Paul Beame, Widad Machmouchi · Quantum Information and Computation · 32
Works count: 127
Citation count: 2,563
Year
Topic
Type