Search Results - "dynamic greedy algorithm"
-
1
The sequential sum problem and performance bounds on the greedy algorithm for the on-line Steiner problem
ISSN: 0028-3045, 1097-0037Published: Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.05.2005Published 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