1576 search results - page 2 / 316 » Streaming Algorithms for Independent Sets |
180
Voted
ICDE
2012
IEEE
13 years 8 months ago
2012
IEEE
—A facility for merging equivalent data streams can support multiple capabilities in a data stream management system (DSMS), such as query-plan switching and high availability. O...
132
Voted
WADS
2001
Springer
15 years 10 months ago
2001
Springer
142
click to vote
CORR
2010
Springer
15 years 5 months ago
2010
Springer
A dominating set D of a graph G = (V, E) is a subset of vertices such that every vertex in V \ D has at least one neighbour in D. Moreover if D is an independent set, i.e. no verti...
136
Voted
FSTTCS
2009
Springer
16 years 11 days ago
2009
Springer
ABSTRACT. We present a simple exact algorithm for the INDEPENDENT SET problem with a run
164
Voted
WEA
2005
Springer
15 years 11 months ago
2005
Springer
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...