Sciweavers

1493 search results - page 10 / 299
» Local resilience of graphs
Sort
View
261
Voted
JNW
2008
173views more  JNW 2008»
15 years 7 months ago
Dominating Set Theory based Semantic Overlay Networks for Efficient and Resilient Content Distribution
Recently overlay networks have emerged as an efficient and flexible method for content distribution. An overlay network is a network running on top of another network, usually the ...
J. Amutharaj, S. Radhakrishnan
184
Voted
CIE
2008
Springer
15 years 9 months ago
Computable Categoricity of Graphs with Finite Components
A computable graph is computably categorical if any two computable presentations of the graph are computably isomorphic. In this paper we investigate the class of computably catego...
Barbara F. Csima, Bakhadyr Khoussainov, Jiamou Liu
IJCAI
1993
15 years 8 months ago
Using Local Information in a Non-Local Way for Mapping Graph-Like Worlds
This paper describes a technique whereby an autonomous agent such as a mobile robot can explore an unknown environment and make a topologicalmapofit. It is assumedthat the environ...
Gregory Dudek, Paul Freedman, Souad Hadjres
179
Voted
FUIN
2006
90views more  FUIN 2006»
15 years 7 months ago
Local Computations in Graphs: The Case of Cellular Edge Local Computations
We examine the power and limitations of the weakest vertex relabelling system which allows to change a label of a vertex in function of its own label and of the label of one of its...
Jérémie Chalopin, Yves Métivi...
117
Voted
ICRA
1998
IEEE
62views Robotics» more  ICRA 1998»
15 years 11 months ago
Towards Exact Localization without Explicit Localization with the Generalized Voronoi Graph
Keiji Nagatani, Howie Choset, Sebastian Thrun