4865 search results - page 47 / 973 » The Complexity of Graph Connectivity |
113
Voted
APWEB
2008
Springer
15 years 5 months ago
2008
Springer
The study of a national Web graph is challenging and can provide insight into social phenomena specific to a country. However, because there is no country border in the Web, decidi...
147
Voted
CCCG
2010
15 years 5 months ago
2010
We propose algorithms for efficiently maintaining a constant-approximate minimum connected dominating set (MCDS) of a geometric graph under node insertions and deletions. Assuming...
127
Voted
CORR
2010
Springer
15 years 5 days ago
2010
Springer
It is proven that the connected pathwidth of any graph G is at most 2
135
Voted
CCCG
2007
15 years 5 months ago
2007
The empty space around n disjoint line segments in the plane can be partitioned into n + 1 convex faces by extending the segments in some order. The dual graph of such a partition...
126
click to vote
HICSS
2011
IEEE
14 years 7 months ago
2011
IEEE
EventGraphs are social media network diagrams of conversations related to events, such as conferences. Many conferences now communicate a common “hashtag” or keyword to identi...