4860 search results - page 502 / 972 » SNPs Problems, Complexity, and Algorithms |
139
click to vote
MOBIHOC
2006
ACM
16 years 3 months ago
2006
ACM
MLS is a distributed location service to track the position of mobile nodes and to route messages between any two nodes. The lookup of nodes is achieved by searching in a hierarch...
139
click to vote
INFOCOM
2006
IEEE
15 years 10 months ago
2006
IEEE
—Flooding is one of the most fundamental operations in mobile ad hoc networks. Traditional implementation of flooding suffers from the problems of excessive redundancy of message...
160
click to vote
GECCO
2005
Springer
15 years 9 months ago
2005
Springer
Many non-cooperative settings that could potentially be studied using game theory are characterized by having very large strategy spaces and payoffs that are costly to compute. Be...
136
click to vote
COMPGEOM
2004
ACM
15 years 9 months ago
2004
ACM
The computation of Delaunay triangulations from static point sets has been extensively studied in computational geometry. When the points move with known trajectories, kinetic dat...
146
click to vote
FOCS
2003
IEEE
15 years 9 months ago
2003
IEEE
We show that Yao’s XOR Lemma, and its essentially equivalent rephrasing as a Direct Product Lemma, can be re-interpreted as a way of obtaining error-correcting codes with good l...