Matching Triangles and Basing Hardness on an Extremely Popular Conjecture (Q2941487): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q2304934
RedirectionBot (talk | contribs)
Changed an Item
Property / author
 
Property / author: Virginia Vassilevska Williams / rank
 
Normal rank

Revision as of 12:02, 1 March 2024

scientific article
Language Label Description Also known as
English
Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
scientific article

    Statements

    Matching Triangles and Basing Hardness on an Extremely Popular Conjecture (English)
    0 references
    0 references
    0 references
    21 August 2015
    0 references
    3SUM
    0 references
    APSP
    0 references
    CNF-SAT
    0 references
    conditional lower bounds
    0 references
    dynamic data structures
    0 references
    reductions
    0 references
    seth
    0 references
    single-source max-flow
    0 references

    Identifiers