3708 search results - page 584 / 742 » Approximating Betweenness Centrality |
106
Voted
ICALP
2007
Springer
15 years 7 months ago
2007
Springer
A spanner of an undirected unweighted graph is a subgraph that approximates the distance metric of the original graph with some specified accuracy. Specifically, we say H ⊆ G i...
115
Voted
ICESS
2007
Springer
15 years 7 months ago
2007
Springer
Abstract. We propose a novel route optimization protocol for intraNEMO communication using a hierarchical and distributed caching scheme. The proposed scheme employs the routing ca...
116
Voted
ICOIN
2007
Springer
15 years 7 months ago
2007
Springer
Abstract. We consider the problem of balancing the traffic load ideally over a wireless multihop network. In previous work, a systematic approach to this task was undertaken, start...
104
Voted
IPSN
2007
Springer
15 years 7 months ago
2007
Springer
Energy-efficient image communication is one of the most important goals for a large class of current and future sensor network applications. This paper presents a quantitative com...
126
Voted
ISAAC
2007
Springer
15 years 7 months ago
2007
Springer
The class of graphs where the size of a minimum vertex cover equals that of a maximum matching is known as K¨onig-Egerv´ary graphs. K¨onig-Egerv´ary graphs have been studied ex...