Sciweavers

20441 search results - page 529 / 4089
» Locally Computable Structures
Sort
View
FOCS
2002
IEEE
15 years 12 months ago
Global Information from Local Observation
We observe a certain random process on a graph ”locally”, i.e., in the neighborhood of a node, and would like to derive information about ”global” properties of the graph....
Itai Benjamini, László Lovász
ISPAN
2002
IEEE
15 years 11 months ago
On Locality of Dominating Set in Ad Hoc Networks with Switch-On/Off Operations
Routing based on a connected dominating set is a promising approach, where the search space for a route is reduced to the hosts in the set. A set is dominating if all the hosts in...
Jie Wu, Fei Dai
ICNP
1998
IEEE
15 years 11 months ago
QGMA: A New MAC Protocol for Supporting QoS in Wireless Local Area Networks
In this paper, we propose a novel MAC protocol, called Quality-ofservice Guarantee Multiple Access (QGMA), in wireless local area networks to support the quality of service requir...
Yi Ye, Chao-Ju Hou, Ching-Chih Han
CG
1998
Springer
15 years 11 months ago
Relevance Cuts: Localizing the Search
Humans can e ectively navigate through large search spaces, enabling them to solve problems with daunting complexity. This is largely due to an ability to successfully distinguish ...
Andreas Junghanns, Jonathan Schaeffer
GREC
2007
Springer
15 years 10 months ago
A Non-symmetrical Method of Image Local-Difference Comparison for Ancient Impressions Dating
In this article, we focus on the dating of images (impressions, ornamental letters) printed starting from the same stamp. This difficult task needs a good observation of the differ...
Etienne Baudrier, Nathalie Girard, Jean-Marc Ogier