Matching Triangles and Basing Hardness on an Extremely Popular Conjecture

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on computing 2018-01, Vol.47 (3), p.1098-1122
Hauptverfasser: Abboud, Amir, Williams, Virginia Vassilevska, Yu, Huacheng
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0097-5397
1095-7111
DOI:10.1137/15M1050987