Augmenting forests to meet odd diameter requirements (Q2506822)

From MaRDI portal
Revision as of 03:00, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Augmenting forests to meet odd diameter requirements
scientific article

    Statements

    title
    Augmenting forests to meet odd diameter requirements (English)
    0 references
    author
    Toshimasa Ishii
    0 references
    Shigeyuki Yamamoto
    0 references
    Hiroshi Nagamochi
    0 references
    publication date
    10 October 2006
    0 references
    zbMATH Keywords
    undirected graph
    0 references
    graph augmentation problem
    0 references
    diameter
    0 references
    forest
    0 references
    approximation algorithm
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C35
    0 references
    90B18
    0 references
    68W25
    0 references
    05C85
    0 references
    zbMATH DE Number
    5061791
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2506822&oldid=15218704"
    Powered by MediaWiki