On making directed graphs transitive (Q414917): 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: 68Q17 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C85 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C90 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6033510 / rank
 
Normal rank
Property / zbMATH Keywords
 
graph modification problem
Property / zbMATH Keywords: graph modification problem / rank
 
Normal rank
Property / zbMATH Keywords
 
NP-hardness
Property / zbMATH Keywords: NP-hardness / rank
 
Normal rank
Property / zbMATH Keywords
 
hierarchical structure detection
Property / zbMATH Keywords: hierarchical structure detection / rank
 
Normal rank
Property / zbMATH Keywords
 
fixed-parameter tractability
Property / zbMATH Keywords: fixed-parameter tractability / rank
 
Normal rank
Property / zbMATH Keywords
 
kernelization and data reduction
Property / zbMATH Keywords: kernelization and data reduction / rank
 
Normal rank

Revision as of 20:24, 29 June 2023

scientific article
Language Label Description Also known as
English
On making directed graphs transitive
scientific article

    Statements

    On making directed graphs transitive (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    11 May 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    graph modification problem
    0 references
    NP-hardness
    0 references
    hierarchical structure detection
    0 references
    fixed-parameter tractability
    0 references
    kernelization and data reduction
    0 references