1930 search results - page 6 / 386 » A Dynamic Graph Algorithm for the Highly Dynamic Network Pro... |
STOC
2010
ACM
14 years 5 days ago
2010
ACM
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
FUN
2010
Springer
14 years 5 days ago
2010
Springer
We consider a class of highly dynamic networks modelled on an urban subway system. We examine the problem of creating a map of such a subway in less than ideal conditions, where th...
HYBRID
2010
Springer
14 years 14 days ago
2010
Springer
This paper addresses the problem of self localization of mobile devices. In particular, each device combines noisy measurements of its absolute position with distance measurements...
NCA
2006
IEEE
14 years 1 months ago
2006
IEEE
This paper explores the problem of dynamically scheduling large scale applications over wide area networks and then proposes an adaptive scheduling algorithm to provide quality of...
STOC
2010
ACM
14 years 7 days ago
2010
ACM
In this paper we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the com...