Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Dynamic connectivity

In computing and graph theory, a dynamic connectivity structure is a data structure that dynamically maintains information about the connected… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
In this paper, we study batch parallel algorithms for the dynamic connectivity problem, a fundamental problem that has received… Expand
Is this relevant?
Highly Cited
2017
Highly Cited
2017
The Internet of Things (IoT) represents the next significant step in the evolution of the connectivity and programmability. While… Expand
  • table 5
  • figure 9
  • figure 9
  • figure 10
Is this relevant?
Highly Cited
2015
Highly Cited
2015
Dynamical processes occurring on the hierarchical branching structure of a river network tend to heterogeneously distribute… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
A laboratory-generated hierarchical, fully heterogeneous aquifer model (FHM) provides a reference for developing and testing an… Expand
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Time Synchronized Channel Hopping (TSCH) is an existing Medium Access Control scheme which enables robust communication through… Expand
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2008
2008
Dynamic connectivity is a well-studied problem, but so far the most compelling progress has been confined to the edge-update… Expand
  • figure 1
Is this relevant?
2002
2002
We present an efficient algorithm that checks the satisfiability of pure dominance constraints, which is a tree description… Expand
  • figure 1
  • figure 2
Is this relevant?
2000
2000
Low Earth Orbit (LEO) satellites move with respect to a fixed observer on the Earth surface. Satellites in the polar regions and… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Our study of thalamo-cortical systems suggests a new architecture for a neurocomputer that c of oscillators having different… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Abstract We consider Las Vegas randomized dynamic algorithms for on-line connectivity problems with deletions only. In particular… Expand
Is this relevant?