1576 search results - page 200 / 316 » Streaming Algorithms for Independent Sets |
150
click to vote
WDAG
2007
Springer
15 years 10 months ago
2007
Springer
We study adaptive routing algorithms in a round-based model. Suppose we are given a network equipped with load-dependent latency functions on the edges and a set of commodities eac...
136
click to vote
WISA
2007
Springer
15 years 10 months ago
2007
Springer
The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pat...
192
click to vote
GOSLER
1995
15 years 8 months ago
1995
The present paper deals with the learnability of indexed families of uniformly recursive languages from positive data as well as from both, positive and negative data. We consider...
135
click to vote
CORR
2007
Springer
15 years 4 months ago
2007
Springer
Abstract- We investigate cooperative wireless relay networks in which the nodes can help each other in data transmission. We study different coding strategies in the single-source ...
171
click to vote
SIGMOD
2011
ACM
14 years 7 months ago
2011
ACM
An important means of allowing non-expert end-users to pose ad hoc queries — whether over single databases or data integration systems — is through keyword search. Given a set...