581 search results - page 86 / 117 » Approximation algorithms for constructing wavelength routing... |
117
click to vote
SODA
2004
ACM
15 years 2 months ago
2004
ACM
We introduce the Bloomier filter, a data structure for compactly encoding a function with static support in order to support approximate evaluation queries. Our construction gener...
129
click to vote
JNW
2008
15 years 1 months ago
2008
Recently overlay networks have emerged as an efficient and flexible method for content distribution. An overlay network is a network running on top of another network, usually the ...
115
click to vote
BMCBI
2007
15 years 1 months ago
2007
Background: Boolean network (BN) modeling is a commonly used method for constructing gene regulatory networks from time series microarray data. However, its major drawback is that...
100
click to vote
JACM
2007
15 years 1 months ago
2007
A flow of a commodity is said to be confluent if at any node all the flow of the commodity leaves along a single edge. In this paper we study single-commodity confluent flow pro...
120
click to vote
INFOCOM
2005
IEEE
15 years 7 months ago
2005
IEEE
— We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with exist...