Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems.

Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi

Browse the full FCT paper archive.