Title of article :
A disturbed version of the greedy algorithm
Original Research Article
Author/Authors :
W. Wenzel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Abstract :
We study a disturbed variant of the classical greedy algorithm for weight functions defined on some given finite set E and show that the greedy algorithm for matroids is stable with respect to changes in the input data.
Keywords :
Greedy Algorithm , Stability , Matroids , Discrete optimization
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters
