Keyword

linear-time construction

Description: An algorithm for building a data structure or other computational object in time proportional to the size of its input.
OpenAlex ID: keywords/linear-time-construction
2013 · Ido Tal, Alexander Vardy · IEEE Transactions on Information Theory · 942
1985 · A. Blumer, J. Blumer, et al. · Theoretical Computer Science · 404
1987 · A. Blumer, J. Blumer, et al. · Journal of the ACM · 294
2011 · Johannes Fischer, Volker Heun · SIAM Journal on Computing · 291
1996 · Brenda S. Baker · Journal of Computer and System Sciences · 217
2007 · Fabiano C. Botelho, Rasmus Pagh, et al. · Lecture notes in computer science · 136
1991 · Marek Chrobak, David Eppstein · Theoretical Computer Science · 133
1985 · M. T. Chen, Joel Seiferas · Springer eBooks · 120
1992 · Esko Ukkonen · World Computer Congress on Algorithms, Software, Architecture · 117
1997 · Maxime Crochemore, Renaud Vérin · Lecture notes in computer science · 97
2021 · Belazzougui, Djamal, Kosolobov, Dmitry, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 89
2014 · Djamal Belazzougui · ACM Symposium on Theory of Computing (STOC) · 72
2012 · Fabiano C. Botelho, Rasmus Pagh, et al. · Information Systems · 72
1999 · Niklas Larsson · Lund University Publications (Lund University) · 64
1997 · Maxime Crochemore, Renaud Vérin · Lecture notes in computer science · 64
2015 · Antoine Amarilli, Pierre Bourhis, et al. · Lecture notes in computer science · 63
2003 · Joong Chae Na, Alberto Apostolico, et al. · Theoretical Computer Science · 61
2013 · Md. Jawaherul Alam, Therese Biedl, et al. · Discrete & Computational Geometry · 59
2020 · Djamal Belazzougui, Fabio Cunial, et al. · ACM Transactions on Algorithms · 58
· Surender Baswana, Telikepalli Kavitha, et al. · 58
2014 · Therese Biedl, Martin Held, et al. · Computational Geometry · 53
1993 · Victor J.D. Tsai · Computers & Geosciences · 51
1987 · Svante Carlsson · Information Processing Letters · 50
2020 · Djamal Belazzougui, Manuel Cáceres, et al. · Journal of Computer and System Sciences · 46
Works count: 237
Citation count: 5,422
Year
Topic
Type