Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs (Q476424): Difference between revisions
From MaRDI portal
Created a new Item |
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
2 December 2014
0 references
polynomial-time approximation scheme
0 references
bounded-genus graphs
0 references
Steiner tree
0 references
subset TSP
0 references