A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs (Q5230321)

From MaRDI portal
Revision as of 15:33, 13 November 2024 by Daniel (talk | contribs) (‎Created claim: DBLP publication ID (P1635): conf/stoc/BergBKMZ18, #quickstatements; #temporary_batch_1731505720702)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 7097027
Language Label Description Also known as
English
A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs
scientific article; zbMATH DE number 7097027

    Statements

    A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    22 August 2019
    0 references
    geometric intersection graphs
    0 references
    geometric separator
    0 references
    graph minors
    0 references
    subexponential algorithms
    0 references
    treewidth
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references