Sciweavers

846 search results - page 16 / 170
» Agent network topology and complexity
Sort
View
WICON
2008
14 years 11 months ago
On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks
It is well known that the maximum weighted independent set (MWIS) problem is NP-complete. Moreover, optimal scheduling in wireless networks requires solving a MWIS problem. Conseq...
Peng Wang, Stephan Bohacek
CDC
2009
IEEE
122views Control Systems» more  CDC 2009»
14 years 7 months ago
Reduced complexity models in the identification of dynamical networks: Links with sparsification problems
In many applicative scenarios it is important to derive information about the topology and the internal connections of more dynamical systems interacting together. Examples can be ...
Donatello Materassi, Giacomo Innocenti, Laura Giar...
CORR
2010
Springer
99views Education» more  CORR 2010»
14 years 9 months ago
On Equivalence Between Network Topologies
One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for boun...
Michelle Effros, Tracey Ho, Shirin Jalali
ALGOSENSORS
2010
Springer
14 years 8 months ago
MSDR-D Network Localization Algorithm
Abstract. We present a distributed multi-scale dead-reckoning (MSDR-D) algorithm for network localization that utilizes local distance and angular information for nearby sensors. T...
Kevin Coogan, Varun Khare, Stephen G. Kobourov, Ba...
BMCBI
2004
111views more  BMCBI 2004»
14 years 9 months ago
Aggregation of topological motifs in the Escherichia coli transcriptional regulatory network
Background: Transcriptional regulation of cellular functions is carried out through a complex network of interactions among transcription factors and the promoter regions of genes...
Radu Dobrin, Qasim K. Beg, Albert-Lászl&oac...