Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs (Q476424): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C40 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C22 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C82 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6375630 / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial-time approximation scheme
Property / zbMATH Keywords: polynomial-time approximation scheme / rank
 
Normal rank
Property / zbMATH Keywords
 
bounded-genus graphs
Property / zbMATH Keywords: bounded-genus graphs / rank
 
Normal rank
Property / zbMATH Keywords
 
Steiner tree
Property / zbMATH Keywords: Steiner tree / rank
 
Normal rank
Property / zbMATH Keywords
 
subset TSP
Property / zbMATH Keywords: subset TSP / rank
 
Normal rank

Revision as of 19:03, 30 June 2023

scientific article
Language Label Description Also known as
English
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs
scientific article

    Statements

    Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    2 December 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial-time approximation scheme
    0 references
    bounded-genus graphs
    0 references
    Steiner tree
    0 references
    subset TSP
    0 references