Keyword

polynomial delay

Description: Polynomial delay is a complexity bound for enumeration algorithms in which the time between consecutive outputs is polynomial in the input size.
Wikidata ID: wiki/Q25304165
OpenAlex ID: keywords/polynomial-delay
1988 · David S. Johnson, Mihalis Yannakakis, et al. · Information Processing Letters · 882
2011 · Mehdi Kargar, Aijun An · ACM International Conference on Information and Knowledge Management (CIKM) · 226
2006 · Benny Kimelfeld, Yehoshua Sagiv · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 172
2011 · Mehdi Kargar, Aijun An · Proceedings of the VLDB Endowment · 150
2002 · Benno Schwikowski, Ewald Speckenmeyer · Discrete Applied Mathematics · 102
1998 · T. Kloks, D. Kratsch · SIAM Journal on Computing · 100
1992 · Vijay V. Vazirani, Mihalis Yannakakis · Lecture notes in computer science · 98
2020 · Marques-Silva, Joao, Gerspacher, Thomas, et al. · Monash University Research Portal (Monash University) · 84
2008 · Sara Cohen, Benny Kimelfeld, et al. · Journal of Computer and System Sciences · 76
2011 · Felix Distel, Barış Sertkaya · Discrete Applied Mathematics · 71
2017 · Chengbin Liang, JinRong Wang, et al. · Applied Mathematics Letters · 63
2018 · Martens, Wim, Trautner, Tina · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 53
2011 · Mamadou Moustapha Kanté, Vincent Limouzy, et al. · Lecture notes in computer science · 51
2018 · Dominik D. Freydenberger, Benny Kimelfeld, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 49
2007 · Takeaki Uno · Springer eBooks · 45
2015 · Mamadou Moustapha Kanté, Vincent Limouzy, et al. · Lecture notes in computer science · 44
2022 · Kaiqiang Yu, Cheng Long, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 42
2019 · Abeer Khan, Lukasz Golab, et al. · Information Processing & Management · 40
2018 · Florent Capelli, Yann Strozecki · Discrete Applied Mathematics · 39
2011 · Andrei A. Bulatov, Víctor Dalmau, et al. · Journal of Computer and System Sciences · 38
2021 · Petr A. Golovach, Christian Komusiewicz, et al. · Journal of Computer and System Sciences · 37
2017 · Petr A. Golovach, Pinar Heggernes, et al. · Algorithmica · 36
2008 · Benny Kimelfeld, Yehoshua Sagiv · Information Systems · 36
Works count: 170
Citation count: 3,738
Year
Topic
Type