On a generalization of Nemhauser and Trotter's local optimization theorem (Q340561): 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: 68Q25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C35 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6652741 / rank
 
Normal rank
Property / zbMATH Keywords
 
kernelization
Property / zbMATH Keywords: kernelization / rank
 
Normal rank
Property / zbMATH Keywords
 
fixed-parameter tractable
Property / zbMATH Keywords: fixed-parameter tractable / rank
 
Normal rank
Property / zbMATH Keywords
 
graph algorithms
Property / zbMATH Keywords: graph algorithms / rank
 
Normal rank
Property / zbMATH Keywords
 
graph theory
Property / zbMATH Keywords: graph theory / rank
 
Normal rank
Property / zbMATH Keywords
 
graph decomposition
Property / zbMATH Keywords: graph decomposition / rank
 
Normal rank
Property / zbMATH Keywords
 
bounded-degree vertex deletion
Property / zbMATH Keywords: bounded-degree vertex deletion / rank
 
Normal rank

Revision as of 06:05, 28 June 2023

scientific article
Language Label Description Also known as
English
On a generalization of Nemhauser and Trotter's local optimization theorem
scientific article

    Statements

    On a generalization of Nemhauser and Trotter's local optimization theorem (English)
    0 references
    0 references
    14 November 2016
    0 references
    kernelization
    0 references
    fixed-parameter tractable
    0 references
    graph algorithms
    0 references
    graph theory
    0 references
    graph decomposition
    0 references
    bounded-degree vertex deletion
    0 references

    Identifiers