Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy

Sepehr Assadi, Prantar Ghosh, Bruno Loff, Parth Mittal, Sagnik Mukhopadhyay. Polynomial Pass Semi-Streaming Lower Bounds for K-Cores and Degeneracy. In Rahul Santhanam, editor, 39th Computational Complexity Conference, CCC 2024, July 22-25, 2024, Ann Arbor, MI, USA. Volume 300 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. [doi]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Prantar Ghosh

This author has not been identified. Look up 'Prantar Ghosh' in Google

Bruno Loff

This author has not been identified. Look up 'Bruno Loff' in Google

Parth Mittal

This author has not been identified. Look up 'Parth Mittal' in Google

Sagnik Mukhopadhyay

This author has not been identified. Look up 'Sagnik Mukhopadhyay' in Google