Keyword

polynomial space algorithms

Description: Polynomial space algorithms are computational procedures whose memory usage is bounded by a polynomial in the size of the input.
OpenAlex ID: keywords/polynomial-space-algorithms
2004 · Pragnesh Jay Modi, Wei-Min Shen, et al. · Artificial Intelligence · 852
2012 · Sariel Har-Peled, Piotr Indyk, et al. · Theory of Computing · 818
2000 · Marcin Jurdziński · Lecture notes in computer science · 481
2010 · Jianer Chen, Iyad A. Kanj, et al. · Theoretical Computer Science · 479
2009 · Andreas Björklund, Thore Husfeldt, et al. · SIAM Journal on Computing · 468
2002 · M. Fernandez, D. Suciu · IEEE International Conference on Data Engineering (ICDE) · 249
2017 · Mingyu Xiao, Hiroshi Nagamochi · Information and Computation · 219
2003 · Pragnesh Jay Modi, Wei-Min Shen, et al. · Adaptive Agents and Multi-Agents Systems · 213
2006 · Jianer Chen, Iyad A. Kanj, et al. · Lecture notes in computer science · 188
2006 · Peter van Beek · Foundations of artificial intelligence · 168
1998 · Marco Cadoli, Andrea Giovanardi, et al. · National Conference on Artificial Intelligence · 152
1990 · Bernhard Hollunder, Werner Nutt, et al. · Repository of Futwangen University of Applied Sciences (Furtwangen University) · 137
2008 · Marcin Jurdziński, Mike Paterson, et al. · SIAM Journal on Computing · 126
2010 · Daniel Lokshtanov, Jesper Nederlof · ACM Symposium on Theory of Computing (STOC) · 120
2011 · Johan M.M. van Rooij, Hans L. Bodlaender · Discrete Applied Mathematics · 115
2006 · Anton Chechetka, Katia Sycara · Adaptive Agents and Multi-Agents Systems · 111
2003 · W. Plandowski · Annual Symposium on Foundations of Computer Science · 99
2006 · Andreas Bjorklund, Thore Husfeldt · Annual Symposium on Foundations of Computer Science · 96
2008 · Andreas Björklund, Thore Husfeldt, et al. · Annual Symposium on Foundations of Computer Science · 90
2014 · Daniele Micciancio, Michael Walter · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 83
2009 · Jianer Chen, Joachim Kneis, et al. · SIAM Journal on Computing · 78
2010 · Nicolas Bourgeois, Bruno Escoffier, et al. · Algorithmica · 76
Works count: 278
Citation count: 8,389
Year
Topic
Type