Sciweavers

11371 search results - page 32 / 2275
» The network inhibition problem
Sort
View
ALGOSENSORS
2006
Springer
14 years 1 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»
13 years 10 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
14 years 3 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
13 years 9 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
13 years 10 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