199 search results - page 35 / 40 » Connectivity of addable graph classes |
166
Voted
SIAMREV
2010
14 years 9 months ago
2010
The newly emerging field of Network Science deals with the tasks of modelling, comparing and summarizing large data sets that describe complex interactions. Because pairwise affin...
154
Voted
ICDCS
2009
IEEE
15 years 12 months ago
2009
IEEE
Users and administrators of large distributed systems are frequently in need of monitoring and management of its various components, data items and resources. Though there exist s...
127
Voted
SODA
2008
ACM
15 years 4 months ago
2008
ACM
Greedy Routing is a class of routing algorithms in which the packets are forwarded in a manner that reduces the distance to the destination at every step. In an attempt to provide...
124
Voted
CORR
2010
Springer
15 years 2 months ago
2010
Springer
The Jordan Curve Theorem (JCT) states that a simple closed curve divides the plane into exactly two connected regions. We formalize and prove the theorem in the context of grid gr...
144
Voted
PODC
2004
ACM
15 years 8 months ago
2004
ACM
We analyze the properties of Small-World networks, where links are much more likely to connect “neighbor nodes” than distant nodes. In particular, our analysis provides new re...