1493 search results - page 3 / 299 » Local resilience of graphs |
TON
2012
11 years 8 months ago
2012
—In order to achieve resilient multipath routing we introduce the concept of Independent Directed Acyclic Graphs (IDAGs) in this study. Link-independent (Node-independent) DAGs s...
SIAMDM
2010
13 years 4 months ago
2010
ICML
2008
IEEE
14 years 6 months ago
2008
IEEE
Graph transduction methods label input data by learning a classification function that is regularized to exhibit smoothness along a graph over labeled and unlabeled samples. In pr...
EDCC
2005
Springer
13 years 11 months ago
2005
Springer
Many governmental agencies and businesses organizations use networked systems to provide a number of services. Such a service-oriented network can be implemented as an overlay on ...
SIGMETRICS
2005
ACM
13 years 11 months ago
2005
ACM
—To model P2P networks that are commonly faced with high rates of churn and random departure decisions by end-users, this paper investigates the resilience of random graphs to li...