Search Results - "dynamic greedy algorithm"

  • Showing 1 - 1 results of 1
Refine Results
  1. 1

    The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem by Miller, Zevi, Pritikin, Dan, Perkel, Manley, Sudborough, I.H.

    ISSN: 0028-3045, 1097-0037
    Published: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.05.2005
    Published in Networks (01.05.2005)
    “… subject to the condition that Ti−1⫅Ti for all i, where Ti is constructed without knowledge of the remaining vertices xj, j > i. The goal of the on…”
    Get full text
    Journal Article