The searching over separators strategy to solve some NP-hard problems in subexponential time (Q2366228): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Ruei-Chuan Chang / rank
Normal rank
 
Property / author
 
Property / author: Richard Chia-Tung Lee / rank
Normal rank
 

Revision as of 10:35, 20 February 2024

scientific article
Language Label Description Also known as
English
The searching over separators strategy to solve some NP-hard problems in subexponential time
scientific article

    Statements

    The searching over separators strategy to solve some NP-hard problems in subexponential time (English)
    0 references
    0 references
    0 references
    29 June 1993
    0 references
    computational geometry
    0 references
    NP-hardness
    0 references
    separators strategy
    0 references
    divide-and- conquer strategy
    0 references
    traveling salesperson
    0 references

    Identifiers