Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Multi-Pass Graph Streaming LBs for Cycle Counting, MAX-CUT, Matching Size, and Other Problems

1

of 1

1 of 1

Multi-Pass Graph Streaming LBs for Cycle Counting, MAX-CUT, Matching Size, and Other Problems

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems