1963 search results - page 257 / 393 » The Maximum Solution Problem on Graphs |
98
Voted
TC
1998
15 years 10 days ago
1998
—Loop networks (or Hamiltonian circulant graphs) are a popular class of fault-tolerant network topologies which include rings and complete graphs. For this class, the fundamental...
107
Voted
INFOCOM
2007
IEEE
15 years 7 months ago
2007
IEEE
— A wide range of applications for wireless ad hoc networks are time-critical and impose stringent requirement on the communication latency. This paper studies the problem Minimu...
113
click to vote
IPSN
2003
Springer
15 years 5 months ago
2003
Springer
A novel source localization approach using acoustic energy measurements from the individual sensors in the sensor field is presented. This new approach is based on the acoustic en...
84
Voted
TROB
2008
15 years 18 days ago
2008
In this paper, we address the problem of determining the 2D relative pose of pairs of communicating robots from (i) robot-to-robot distance measurements and (ii) displacement estim...
124
Voted
STOC
2005
ACM
15 years 6 months ago
2005
ACM
A dynamic geometric data stream consists of a sequence of m insert/delete operations of points from the discrete space {1, . . . , ∆}d [26]. We develop streaming (1 + )-approxim...