Sciweavers

11371 search results - page 32 / 2275
» The network inhibition problem
Sort
View
ALGOSENSORS
2006
Springer
15 years 3 months ago
A Flexible Algorithm for Sensor Network Partitioning and Self-partitioning Problems
Abstract. Motivated by the need for agent classification in sensor networking and autonomous vehicle control applications, we propose a flexible and distributed stochastic automato...
Sandip Roy, Yan Wan, Ali Saberi
ADHOC
2004
149views more  ADHOC 2004»
14 years 11 months ago
IEEE 802.11 over multi-hop wireless networks: problems and new perspectives
The IEEE 802.11 standard for medium access control in wireless local area networks has been adopted as the de-facto medium access control standard in multi-hop wireless networks. I...
Karthikeyan Sundaresan, Hung-Yun Hsieh, Raghupathy...
MWCN
2004
Springer
15 years 5 months ago
Minimum Power Symmetric Connectivity Problem in Wireless Networks: A New Approach
We consider the problem of assigning transmission powers to the nodes of a wireless network in such a way that all the nodes of the network are connected by bidirectional links and...
Roberto Montemanni, Luca Maria Gambardella
NETWORKS
2007
14 years 11 months ago
The maximum residual flow problem: NP-hardness with two-arc destruction
The maximum residual flow problem with one-arc destruction is shown to be solvable in strongly polynomial time in [Aneja et al., Networks, 38 (2001), 194-198.]. However the statu...
Donglei Du, R. Chandrasekaran
NETWORKS
2008
14 years 11 months ago
A simple method for improving the primal simplex method for the multicommodity flow problem
We present a new efficient approach for solving the multicommodity flow problem as a sequence of subproblems, each on a very sparse but connected network. We show that each subpro...
Agustín Bompadre, James B. Orlin