Hidden Permutations to the Rescue: Multi-Pass Streaming Lower Bounds for Approximate Matchings
- Award ID(s):
- 2047061
- PAR ID:
- 10488811
- Publisher / Repository:
- IEEE
- Date Published:
- Journal Name:
- FOCS
- ISBN:
- 979-8-3503-1894-4
- Page Range / eLocation ID:
- 909 to 932
- Format(s):
- Medium: X
- Location:
- Santa Cruz, CA, USA
- Sponsoring Org:
- National Science Foundation
More Like this
No document suggestions found
An official website of the United States government

