Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
connectivity queries
Description:
Database queries that determine whether nodes or objects are connected in a graph or other relational structure.
Primary topic:
Complexity and Algorithms in Graphs (45%)
Related topics:
Complexity and Algorithms in Graphs (45%),
Graph Theory and Algorithms (11%),
Polynomial and algebraic computation (9%),
Computational Geometry and Mesh Generation (7%)
OpenAlex ID:
keywords/connectivity-queries
Dynamic graph connectivity in polylogarithmic worst case time
2013
·
Bruce M. Kapron
, Valerie King
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
262
Planning for Fast Connectivity Updates
2007
·
Mihai Patrascu
, Mikkel Thorup
·
Annual Symposium on Foundations of Computer Science
·
104
A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
2017
·
Mohab Safey El Din
, Éric Schost
·
Journal of the ACM
·
87
PDF
Queries with arithmetical constraints
1997
·
Stéphane Grumbach
, Jianwen Su
·
Theoretical Computer Science
·
66
PDF
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications
2017
·
Haim Kaplan
, Wolfgang Mulzer
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
57
Time-Aggregated Graphs for Modeling Spatio-temporal Networks
2006
·
Betsy George
, Shashi Shekhar
·
Lecture notes in computer science
·
56
A topological approach to dynamic graph connectivity
1987
·
John H. Reif
·
Information Processing Letters
·
51
Proving path non-existence using sampling and alpha shapes
2012
·
Zoe McCarthy
, Timothy Bretl
, et al.
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
50
DAGGER: A Scalable Index for Reachability Queries in Large Dynamic Graphs
2013
·
Yildirim, Hilmi
, Chaoji, Vineet
, et al.
·
arXiv (Cornell University)
·
48
PDF
Fully dynamic biconnectivity in graphs
1992
·
M. Rauch
·
Annual Symposium on Foundations of Computer Science
·
48
Decremental Dynamic Connectivity
1999
·
Mikkel Thorup
·
Journal of Algorithms
·
45
An early look at the LDBC social network benchmark's business intelligence workload
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
PDF
Dynamic trees in practice
2009
·
Robert E. Tarjan
, Renato F. Werneck
·
ACM Journal of Experimental Algorithmics
·
38
Optimal on-line decremental connectivity in trees
1997
·
Stephen Alstrup
, Jens Peter Secher
, et al.
·
Information Processing Letters
·
37
Kinetic Connectivity for Unit Disks
2001
·
L. Guibas
, J. Hershberger
, et al.
·
Discrete & Computational Geometry
·
36
PDF
Algorithms and Data Structures for First-Order Logic with Connectivity Under Vertex Failures
2021
·
Pilipczuk, Michał
, Schirrmacher, Nicole
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
35
PDF
Fully dynamic biconnectivity in graphs
1995
·
M. R. Henzinger
·
Algorithmica
·
34
Strong Connectivity in Directed Graphs under Failures, with Applications
2020
·
Loukas Georgiadis
, Giuseppe F. Italiano
, et al.
·
SIAM Journal on Computing
·
31
Incremental Graph Computations: Doable and Undoable
2022
·
Wenfei Fan
, Chao Tian
·
ACM Transactions on Database Systems
·
29
PDF
Maintenance of 2- and 3-edge- connected components of graphs I
1993
·
J.A. La Poutré
, J. van Leeuwen
, et al.
·
Discrete Mathematics
·
26
PDF
Hierarchical grid conversion
2016
·
Ali Mahdavi-Amiri
, Erika Harrison
, et al.
·
Computer-Aided Design
·
25
PDF
Strong Connectivity in Directed Graphs under Failures, with Applications
2017
·
Loukas Georgiadis
, Giuseppe F. Italiano
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
24
Robots, computer algebra and eight connected components
2020
·
Jose Capco
, Mohab Safey El Din
, et al.
·
International Symposium on Symbolic and Algebraic Computation
·
22
PDF
Dynamic spanning trees for connectivity queries on fully-dynamic undirected graphs
2022
·
Qing Chen
, Oded Lachish
, et al.
·
Proceedings of the VLDB Endowment
·
20
PDF
Reachability and connectivity queries in constraint databases
2003
·
Michael Benedikt
, Martin Grohe
, et al.
·
Journal of Computer and System Sciences
·
20
PDF
Show more works
View as search
Works count:
112
Citation count:
1,739
Year
Topic
Type