Two-layer planarization parameterized by feedback edge set (Q391093): 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: 05C62 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q25 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6244012 / rank
 
Normal rank
Property / zbMATH Keywords
 
graph drawing
Property / zbMATH Keywords: graph drawing / rank
 
Normal rank
Property / zbMATH Keywords
 
NP-hard problem
Property / zbMATH Keywords: NP-hard problem / rank
 
Normal rank
Property / zbMATH Keywords
 
edge modification problem
Property / zbMATH Keywords: edge modification problem / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial-time preprocessing
Property / zbMATH Keywords: polynomial-time preprocessing / rank
 
Normal rank
Property / zbMATH Keywords
 
pathwidth-one edge deletion
Property / zbMATH Keywords: pathwidth-one edge deletion / rank
 
Normal rank
Property / zbMATH Keywords
 
problem kernel
Property / zbMATH Keywords: problem kernel / rank
 
Normal rank
Property / zbMATH Keywords
 
non-standard parameterization
Property / zbMATH Keywords: non-standard parameterization / rank
 
Normal rank

Revision as of 15:07, 29 June 2023

scientific article
Language Label Description Also known as
English
Two-layer planarization parameterized by feedback edge set
scientific article

    Statements

    Two-layer planarization parameterized by feedback edge set (English)
    0 references
    0 references
    0 references
    10 January 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    graph drawing
    0 references
    NP-hard problem
    0 references
    edge modification problem
    0 references
    polynomial-time preprocessing
    0 references
    pathwidth-one edge deletion
    0 references
    problem kernel
    0 references
    non-standard parameterization
    0 references