Refined algorithms for hitting many intervals (Q344570)

From MaRDI portal
Revision as of 00:03, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Refined algorithms for hitting many intervals
scientific article

    Statements

    title
    Refined algorithms for hitting many intervals (English)
    0 references
    author
    Peter Damaschke
    0 references
    publication date
    23 November 2016
    0 references
    zbMATH Keywords
    analysis of algorithms
    0 references
    scheduling with gaps
    0 references
    hitting set
    0 references
    interval graph
    0 references
    dynamic programming
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68R05
    0 references
    68R10
    0 references
    68W40
    0 references
    90B35
    0 references
    90C39
    0 references
    zbMATH DE Number
    6655358
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q344570&oldid=25534107"
    Powered by MediaWiki