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

AuthID
P-010-ND4
5
Author(s)
Assadi, S
·
Ghosh, P
·
Mittal, P
·
Mukhopadhyay, S
1
Editor(s)
Santhanam,R
Document Type
Proceedings Paper
Year published
2024
Published
in 39TH COMPUTATIONAL COMPLEXITY CONFERENCE, CCC 2024 in Leibniz International Proceedings in Informatics, ISSN: 1868-8969
Volume: 300, Pages: 7:1-7:16 (16)
Conference
39Th Conference on Computational Complexity-Ccc-Annual, Date: JUL 22-25, 2024, Location: Ann Arbor, MI
Indexing
Publication Identifiers
Dblp: conf/coco/AssadiGLMM24
Scopus: 2-s2.0-85199411240
Wos: WOS:001589524300007
Source Identifiers
ISSN: 1868-8969
Export Publication Metadata
Marked List
Info
At this moment we don't have any links to full text documens.