Finding an induced subdivision of a digraph (Q5891097)

From MaRDI portal
Revision as of 15:26, 6 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 6064599
Language Label Description Also known as
English
Finding an induced subdivision of a digraph
scientific article; zbMATH DE number 6064599

    Statements

    title
    Finding an induced subdivision of a digraph (English)
    0 references
    author
    Frédéric Havet
    0 references
    Jörgen Bang-Jensen
    0 references
    Nicolas Trotignon
    0 references
    publication date
    23 July 2013
    0 references
    10 August 2012
    0 references
    zbMATH Keywords
    digraphs
    0 references
    NP-completeness
    0 references
    induced paths and cycles
    0 references
    linkings
    0 references
    3-SAT
    0 references

    Identifiers

    zbMATH Open document ID
    1268.05191
    0 references
    1243.68190
    0 references
    Mathematics Subject Classification ID
    05C85
    0 references
    05C20
    0 references
    68Q25
    0 references
    68Q17
    0 references
    05C38
    0 references
    zbMATH DE Number
    6190211
    0 references
    6064599
    0 references
    OpenAlex ID
    W2884902798
    0 references
    W2102643662
    0 references
    arXiv ID
    1309.1553
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5891097&oldid=35342254"
    Powered by MediaWiki