An improved FPTAS for Restricted Shortest Path. (Q1853085)

From MaRDI portal
Revision as of 18:55, 12 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
scientific article
Language Label Description Also known as
English
An improved FPTAS for Restricted Shortest Path.
scientific article

    Statements

    title
    An improved FPTAS for Restricted Shortest Path. (English)
    0 references
    author
    Lisa Zhang
    0 references
    publication date
    21 January 2003
    0 references
    zbMATH Keywords
    Approximation algorithms
    0 references
    Combinatorial problems
    0 references
    Shortest path
    0 references
    Acyclic graphs
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W25
    0 references
    68R05
    0 references
    68R10
    0 references
    zbMATH DE Number
    1856422
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1853085&oldid=20869380"
    Powered by MediaWiki