A linear-time algorithm for concave one-dimensional dynamic programming (Q909460)

From MaRDI portal
Revision as of 08:46, 13 November 2024 by Daniel (talk | contribs) (‎Created claim: DBLP publication ID (P1635): journals/ipl/GalilP90, #quickstatements; #temporary_batch_1731483406851)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A linear-time algorithm for concave one-dimensional dynamic programming
scientific article

    Statements

    A linear-time algorithm for concave one-dimensional dynamic programming (English)
    0 references
    1990
    0 references
    dynamic programming
    0 references
    quadrangle inequality
    0 references
    total monotonicity
    0 references
    0 references
    0 references

    Identifiers