Streaming and Communication Complexity of Clique Approximation.
Magnús M. HalldórssonXiaoming SunMario SzegedyChengu WangPublished in: ICALP (1) (2012)
Keyphrases
- approximation error
- data streams
- increase in computational complexity
- decision problems
- complexity analysis
- computational complexity
- upper bound
- end to end
- space complexity
- video streaming
- communication channels
- communication overhead
- real time
- error bounds
- communication cost
- streaming data
- resource constrained
- real time streaming