1576 search results - page 1 / 316 » Streaming Algorithms for Independent Sets |
65
Voted
ICALP
2010
Springer
15 years 2 months ago
2010
Springer
We find “combinatorially optimal” (guaranteed by the degree-sequence alone) independent sets for graphs and hypergraps in linear space in the semi-streaming model. We also pr...
67
Voted
ICIP
2004
IEEE
15 years 11 months ago
2004
IEEE
We extend recent work on rate-distortion optimized streaming of video to include the case when multiple, independently encoded and packetized versions of the video are available f...
75
Voted
CCCG
2008
14 years 11 months ago
2008
We define a class of algorithms for constructing coresets of (geometric) data sets, and show that algorithms in this class can be dynamized efficiently in the insertiononly (data ...
104
click to vote
GLOBECOM
2006
IEEE
15 years 3 months ago
2006
IEEE
— Multiple description coding (MDC) has emerged as a powerful technique for reliable real-time communications over lossy packet networks. In its basic form, it involves encoding ...
ICPP
1993
IEEE
15 years 1 months ago
1993
IEEE
Abstract — In MIMD (Multiple Instruction stream, Multiple Data stream) execution, each processor has its own state. Although these states are generally considered to be independe...