4865 search results - page 44 / 973 » The Complexity of Graph Connectivity |
82
Voted
IJBC
2010
15 years 1 days ago
2010
130
Voted
IPPS
2009
IEEE
15 years 9 months ago
2009
IEEE
Modeling communications in wireless networks is a challenging task since it asks for a simple mathematical object on which efficient algorithms can be designed, but that must also...
141
Voted
ESORICS
2011
Springer
14 years 2 months ago
2011
Springer
The use of server virtualization has been growing steadily, but many enterprises still are reluctant to migrate critical workloads to such infrastructures. One key inhibitor is the...
118
Voted
NSDI
2007
15 years 5 months ago
2007
Many studies show that, when Internet links go up or down, the dynamics of BGP may cause several minutes of packet loss. The loss occurs even when multiple paths between the sende...
142
Voted
SIAMDM
2010
15 years 1 months ago
2010
For a fixed graph H, let Ret(H) denote the problem of deciding whether a given input graph is retractable to H. We classify the complexity of Ret(H) when H is a graph (with loops ...