Keyword

connectivity queries

Description: Database queries that determine whether nodes or objects are connected in a graph or other relational structure.
OpenAlex ID: keywords/connectivity-queries
2013 · Bruce M. Kapron, Valerie King, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 262
2007 · Mihai Patrascu, Mikkel Thorup · Annual Symposium on Foundations of Computer Science · 104
1997 · Stéphane Grumbach, Jianwen Su · Theoretical Computer Science · 66
2017 · Haim Kaplan, Wolfgang Mulzer, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 57
2006 · Betsy George, Shashi Shekhar · Lecture notes in computer science · 56
1987 · John H. Reif · Information Processing Letters · 51
2012 · Zoe McCarthy, Timothy Bretl, et al. · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 50
2013 · Yildirim, Hilmi, Chaoji, Vineet, et al. · arXiv (Cornell University) · 48
1992 · M. Rauch · Annual Symposium on Foundations of Computer Science · 48
1999 · Mikkel Thorup · Journal of Algorithms · 45
2018 · Gábor Szárnyas, Arnau Prat-Pérez, et al. · ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) (GRADES-NDA) · 41
2009 · Robert E. Tarjan, Renato F. Werneck · ACM Journal of Experimental Algorithmics · 38
1997 · Stephen Alstrup, Jens Peter Secher, et al. · Information Processing Letters · 37
2001 · L. Guibas, J. Hershberger, et al. · Discrete & Computational Geometry · 36
2021 · Pilipczuk, Michał, Schirrmacher, Nicole, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 35
1995 · M. R. Henzinger · Algorithmica · 34
2020 · Loukas Georgiadis, Giuseppe F. Italiano, et al. · SIAM Journal on Computing · 31
2022 · Wenfei Fan, Chao Tian · ACM Transactions on Database Systems · 29
1993 · J.A. La Poutré, J. van Leeuwen, et al. · Discrete Mathematics · 26
2016 · Ali Mahdavi-Amiri, Erika Harrison, et al. · Computer-Aided Design · 25
2017 · Loukas Georgiadis, Giuseppe F. Italiano, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 24
2020 · Jose Capco, Mohab Safey El Din, et al. · International Symposium on Symbolic and Algebraic Computation · 22
2022 · Qing Chen, Oded Lachish, et al. · Proceedings of the VLDB Endowment · 20
2003 · Michael Benedikt, Martin Grohe, et al. · Journal of Computer and System Sciences · 20
Works count: 112
Citation count: 1,739
Year
Topic
Type