Exponential approximation schemata for some network design problems (Q396669): 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: 68W25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90B10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C27 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C35 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6329907 / rank
 
Normal rank
Property / zbMATH Keywords
 
exponential algorithms
Property / zbMATH Keywords: exponential algorithms / rank
 
Normal rank
Property / zbMATH Keywords
 
approximation algorithms
Property / zbMATH Keywords: approximation algorithms / rank
 
Normal rank
Property / zbMATH Keywords
 
Steiner tree
Property / zbMATH Keywords: Steiner tree / rank
 
Normal rank
Property / zbMATH Keywords
 
traveling salesman problem
Property / zbMATH Keywords: traveling salesman problem / rank
 
Normal rank

Revision as of 15:26, 29 June 2023

scientific article
Language Label Description Also known as
English
Exponential approximation schemata for some network design problems
scientific article

    Statements

    Exponential approximation schemata for some network design problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 August 2014
    0 references
    exponential algorithms
    0 references
    approximation algorithms
    0 references
    Steiner tree
    0 references
    traveling salesman problem
    0 references

    Identifiers

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