Improved Steiner tree algorithms for bounded treewidth (Q1932355)

From MaRDI portal
Revision as of 02:53, 14 November 2024 by Daniel (talk | contribs) (‎Created claim: DBLP publication ID (P1635): journals/jda/ChimaniMZ12, #quickstatements; #temporary_batch_1731547958265)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Improved Steiner tree algorithms for bounded treewidth
scientific article

    Statements

    title
    Improved Steiner tree algorithms for bounded treewidth (English)
    0 references
    author
    Markus Chimani
    0 references
    Bernd Zey
    0 references
    Petra Mutzel
    0 references
    publication date
    18 January 2013
    0 references
    zbMATH Keywords
    (prize-collecting) Steiner tree
    0 references
    \(k\)-cardinality tree
    0 references
    bounded treewidth
    0 references
    fixed parameter tractable
    0 references
    exact algorithm
    0 references
    cites work
    Q5365098
    0 references
    Q3003675
    0 references
    Q4291429
    0 references
    Q2934724
    0 references
    Q4393480
    0 references
    Q5710169
    0 references
    Q3128917
    0 references
    Q3875932
    0 references
    Q3663321
    0 references

    Identifiers

    zbMATH DE Number
    6126818
    0 references
    Wikidata QID
    Q56977061
    0 references
    OpenAlex ID
    W2003272551
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1932355&oldid=37913771"
    Powered by MediaWiki