6601 search results - page 809 / 1321 » Optimal Distributed Arc-Consistency |
195
click to vote
SPAA
2006
ACM
16 years 1 months ago
2006
ACM
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
210
click to vote
SPAA
2005
ACM
16 years 19 days ago
2005
ACM
Switching cells in parallel is a common approach to build switches with very high external line rate and a large number of ports. A prime example is the parallel packet switch (in...
194
click to vote
ICPP
2003
IEEE
16 years 10 days ago
2003
IEEE
This paper investigates the power mode management problem for an IEEE 802.11-based mobile ad hoc network (MANET) that allows mobile hosts to tune to the power-saving (PS) mode. The...
225
click to vote
MOBICOM
2003
ACM
16 years 9 days ago
2003
ACM
We develop algorithms for finding minimum energy disjoint paths in an all-wireless network, for both the node and linkdisjoint cases. Our major results include a novel polynomial...
165
click to vote
PODC
2003
ACM
16 years 9 days ago
2003
ACM
Consider a dynamic, large-scale communication infrastructure (e.g., the Internet) where nodes (e.g., in a peer to peer system) can communicate only with nodes whose id (e.g., IP a...