Sciweavers

13214 search results - page 395 / 2643
» Pseudorandomness for network algorithms
Sort
View
WABI
2009
Springer
128views Bioinformatics» more  WABI 2009»
16 years 1 months ago
Improving Inference of Transcriptional Regulatory Networks Based on Network Evolutionary Models
Abstract. Computational inference of transcriptional regulatory networks remains a challenging problem, in part due to the lack of strong network models. In this paper we present e...
Xiuwei Zhang, Bernard M. E. Moret
CEC
2007
IEEE
15 years 11 months ago
Topology management in unstructured P2P networks using neural networks
Abstract-- Resource discovery is an essential problem in peerto-peer networks since there is no centralized index in which to look for information about resources. In a pure P2P ne...
Annemari Auvinen, Teemu Keltanen, Mikko Vapa
STOC
2003
ACM
96views Algorithms» more  STOC 2003»
16 years 7 months ago
Optimal oblivious routing in polynomial time
A recent seminal result of R?acke is that for any network there is an oblivious routing algorithm with a polylog competitive ratio with respect to congestion. Unfortunately, R?ack...
Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, H...
IWCMC
2009
ACM
15 years 11 months ago
Scheduling cooperative emergency response: or how the meek shall overcome the greedy
We consider the problem of scheduling emergency responders to geospatially located finite duration temporally bounded tasks. We consider two different schedulers, Greedy and Mee...
Carol Dottin, Bilal Khan
177
Voted
ESA
2003
Springer
98views Algorithms» more  ESA 2003»
16 years 2 days ago
Network Lifetime and Power Assignment in ad hoc Wireless Networks
In ad-hoc wireless networks, certain network connectivity constraints are of interest because of their practical importance. An example of such a constraint would be strong connec...
Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsk...