Sciweavers

1078 search results - page 36 / 216
» Networks with Small Stretch Number
Sort
View
SPAA
2009
ACM
14 years 8 months ago
A randomized, o(log w)-depth 2 smoothing network
A K-smoothing network is a distributed, low-contention data structure where tokens arrive arbitrarily on w input wires and reach w output wires via their completely asynchronous p...
Marios Mavronicolas, Thomas Sauerwald
BMCBI
2004
111views more  BMCBI 2004»
13 years 10 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...
TON
2012
12 years 1 months ago
Some Fundamental Results on Base Station Movement Problem for Wireless Sensor Networks
—The benefits of using mobile base station to prolong sensor network lifetime have been well recognized. However, due to the complexity of the problem (time-dependent network to...
Yi Shi, Y. Thomas Hou
TPDS
2008
126views more  TPDS 2008»
13 years 10 months ago
Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks
In this paper, we consider the issue of constructing an energy-efficient virtual network backbone in mobile ad hoc networks (MANETs) for broadcasting applications using directiona...
Shuhui Yang, Jie Wu, Fei Dai
INFOSCALE
2009
ACM
14 years 5 months ago
Measuring IP Address Fragmentation from BGP Routing Dynamics
Address Fragmentation plays a key role in the exponential growth of DFZ routing table, known as the scalability problem of current Internet. In this paper, we measure the severity ...
Xia Yin, Xin Wu, Zhiliang Wang