Contracting graphs to paths and trees (Q2441588)

From MaRDI portal
Revision as of 06:13, 19 April 2024 by Importer (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Contracting graphs to paths and trees
scientific article

    Statements

    title
    Contracting graphs to paths and trees (English)
    0 references
    author
    Pinar Heggernes
    0 references
    Pim van 't Hof
    0 references
    Benjamin Lévêque
    0 references
    Daniel Lokshtanov
    0 references
    Christophe Paul
    0 references
    published in
    Algorithmica
    0 references
    publication date
    25 March 2014
    0 references
    zbMATH Keywords
    graph modification problems
    0 references
    edge contractions
    0 references
    tree contraction
    0 references
    path contraction
    0 references
    FPT algorithms
    0 references
    kernelization
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W20
    0 references
    05C05
    0 references
    05C38
    0 references
    05C85
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6273577
    0 references
    OpenAlex ID
    W2174231092
    0 references
    arXiv ID
    1104.3677
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2441588&oldid=33523164"
    Powered by MediaWiki