Keyword

NL-completeness

Description: A complexity-theoretic classification for problems that are complete for nondeterministic logarithmic space under an appropriate reduction.
OpenAlex ID: keywords/nl-completeness
2018 · Olaf Hartig, Jorge Pérez · International World Wide Web Conference (WWW) · 169
1998 · Kristian Lindgren, Cristopher Moore, et al. · Journal of Statistical Physics · 134
2011 · Asano, Tetsuo, Mulzer, Wolfgang, et al. · Journal of computational geometry · 56
2016 · Matthias Englert, Ranko Lazić, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 41
2013 · Stanislav Böhm, Stefan Göller, et al. · ACM Symposium on Theory of Computing (STOC) · 39
2005 · Michael Wooldridge, Paul E. Dunne · Annals of Mathematics and Artificial Intelligence · 38
2021 · Michael Blondin, Matthias Englert, et al. · Journal of the ACM · 37
2001 · David Mix Barrington, Peter Kadau, et al. · Journal of Computer and System Sciences · 37
2011 · Michael Bauland, Martin Mundhenk, et al. · ACM Transactions on Computational Logic · 33
2018 · Béatrice Bérard, Stefan Haar, et al. · Fundamenta Informaticae · 32
2015 · Alberto Dennunzio, Enrico Formenti, et al. · Theoretical Computer Science · 32
2011 · László Egri, Andrei Krokhin, et al. · Theory of Computing Systems · 29
2005 · Konstantinos Daskalakis, Christos H. Papadimitriou · Lecture notes in computer science · 28
2005 · Steffen Reith, Klaus W. Wagner · 27
2010 · Jan Kynčl, Tomáš Vyskočil · ACM Transactions on Computation Theory · 24
2007 · Andreas Jakoby, Till Tantau · Lecture notes in computer science · 24
2013 · Stanislav Böhm, Stefan Göller, et al. · Journal of Computer and System Sciences · 22
2019 · Tomas Masopust · IEEE Transactions on Automatic Control · 20
2013 · László Egri, Pavol Hell, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 19
2013 · Bireswar Das, Samir Datta, et al. · Theory of Computing Systems · 19
2011 · Stanislav Böhm, Stefan Göller · Lecture notes in computer science · 19
2008 · Konstantinos Georgiou, Periklis A. Papakonstantinou · Springer eBooks · 19
2014 · Ping Lu, Joachim Bremer, et al. · Theory of Computing Systems · 18
2009 · Luc Longpré, Pierre McKenzie · Theoretical Computer Science · 18
Works count: 190
Citation count: 1,607
Year
Topic
Type