Almost optimal super-constant-pass streaming lower bounds for reachability - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Lijie Chen 0001, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song 0002, Huacheng Yu. Almost optimal super-constant-pass streaming lower bounds for reachability. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 570-583, ACM, 2021. [doi]

This author has not been identified. Look up 'Lijie Chen 0001' in GoogleThis author has not been identified. Look up 'Gillat Kol' in GoogleThis author has not been identified. Look up 'Dmitry Paramonov' in GoogleThis author has not been identified. Look up 'Raghuvansh R. Saxena' in GoogleThis author has not been identified. Look up 'Zhao Song 0002' in GoogleThis author has not been identified. Look up 'Huacheng Yu' in Google

runs on WebDSL