On the hardness of approximating spanners (Q5945922)

From MaRDI portal
Revision as of 22:52, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 1657889
Language Label Description Also known as
English
On the hardness of approximating spanners
scientific article; zbMATH DE number 1657889

    Statements

    title
    On the hardness of approximating spanners (English)
    0 references
    author
    Guy Kortsarz
    0 references
    published in
    Algorithmica
    0 references
    publication date
    19 February 2002
    0 references
    zbMATH Keywords
    connected graph
    0 references

    Identifiers

    zbMATH DE Number
    1657889
    0 references
    OpenAlex ID
    W1997369416
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5945922&oldid=32265257"
    Powered by MediaWiki