Towards optimal set-disjointness and set-intersection data structures

DOI10.4230/LIPICS.ICALP.2020.74MaRDI QIDQ6842498zbMATH OpenFDO

Authors Tsvi Kopelowitz, Virginia Vassilevska Williams

Publication date 18 March 2026

Copyright license Creative Commons Attribution 3.0 Unported

zbMATH Keywords

fast matrix multiplicationtriangle enumerationfine-grained complexityset-disjointness data structurestriangle detection

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

This page was built for publication: Towards optimal set-disjointness and set-intersection data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6842498)