Title of article :
Average competitive ratios of on-line spanning trees
Author/Authors :
Feng Bao، نويسنده , , Aohan Mei، نويسنده , , Yoshihide Igarashi، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 1997
Keywords :
Minimum spanning trees , analysis of algorithms , Competitive ratios , Average case analysis
Journal title :
Information Processing Letters
Journal title :
Information Processing Letters
