Keyword

deterministic polynomial-time algorithms

Description: Algorithms that solve computational problems in polynomial time while producing the same computation path for each input.
OpenAlex ID: keywords/deterministic-polynomial-time-algorithms
2003 · Leonid Gurvits · ACM Symposium on Theory of Computing (STOC) · 637
1995 · H. Brönnimann, M. T. Goodrich · Discrete & Computational Geometry · 559
2002 · Leslie G. Valiant · SIAM Journal on Computing · 410
2012 · Joshua Batson, Daniel A. Spielman, et al. · SIAM Journal on Computing · 373
1984 · O. Goldreich, S. Goldwasser, et al. · Annual Symposium on Foundations of Computer Science · 314
1990 · Victor Shoup · Mathematics of Computation · 234
2009 · Joshua D. Batson, Daniel A. Spielman, et al. · ACM Symposium on Theory of Computing (STOC) · 220
1994 · David B. Shmoys, Clifford Stein, et al. · SIAM Journal on Computing · 207
1990 · R. Baldick, F.F. Wu · IEEE Transactions on Power Systems · 143
2014 · Joshua Batson, Daniel A. Spielman, et al. · SIAM Review · 132
2006 · Andrew Shallue, Christiaan E. van de Woestijne · Lecture notes in computer science · 111
2016 · Ankit Garg, Leonid Gurvits, et al. · Annual Symposium on Foundations of Computer Science · 110
2009 · Neeraj Kayal, Shubhangi Saraf · Annual Symposium on Foundations of Computer Science · 109
2018 · Gábor Ivanyos, Youming Qiao, et al. · Computational Complexity · 97
2007 · Noga Alon, Michael Capalbo · Annual Symposium on Foundations of Computer Science · 86
2006 · Jean-Sebastien Coron, Alexander May · Journal of Cryptology · 81
2003 · Gurvits, Leonid · arXiv (Cornell University) · 80
2011 · Daniel A. Spielman, Nikhil Srivastava · Israel Journal of Mathematics · 78
2004 · Alexander May · Lecture notes in computer science · 63
2020 · Alice Cortinovis, Daniel Kressner · SIAM Journal on Matrix Analysis and Applications · 61
2020 · Sidhanth Mohanty, Ryan O'Donnell, et al. · SIAM Journal on Computing · 60
2010 · Gábor Ivanyos, Marek Karpinski, et al. · SIAM Journal on Computing · 59
2022 · Moshe Babaioff, Tomer Ezra, et al. · Lecture notes in computer science · 57
Works count: 265
Citation count: 6,137
Year
Topic
Type