An improved approximation ratio for the minimum linear arrangement problem (Q845884)

From MaRDI portal
Revision as of 14:29, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
An improved approximation ratio for the minimum linear arrangement problem
scientific article

    Statements

    title
    An improved approximation ratio for the minimum linear arrangement problem (English)
    0 references
    author
    Uriel Feige
    0 references
    James R. Lee
    0 references
    publication date
    29 January 2010
    0 references
    zbMATH Keywords
    approximation algorithms
    0 references

    Identifiers

    zbMATH DE Number
    5664727
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q845884&oldid=12786615"
    Powered by MediaWiki