1493 search results - page 77 / 299 » Local resilience of graphs |
112
Voted
CIKM
2004
Springer
15 years 6 months ago
2004
Springer
The Google search engine uses a method called PageRank, together with term-based and other ranking techniques, to order search results returned to the user. PageRank uses link ana...
111
Voted
WDAG
2009
Springer
15 years 5 months ago
2009
Springer
Abstract. An (α, β)-spanner of a graph G is a subgraph H that approximates distances in G within a multiplicative factor α and an additive error β, ensuring that for any two no...
102
click to vote
ENTCS
2006
15 years 19 days ago
2006
Using graph transformation as a formalism to specify model transformation, termination and confluence of the graph transformation system are often required properties. Only under ...
84
Voted
DAM
2007
15 years 18 days ago
2007
We prove that local complementation and vertex deletion, operations from which vertexminors are defined, can simulate edge contractions. As an application, we prove that the rank...
127
Voted
ICDCS
2002
IEEE
15 years 5 months ago
2002
IEEE
Abstract—We propose a new geometric spanner for wireless ad hoc networks, which can be constructed efficiently in a distributed manner. It integrates the connected dominating se...