Title of article
Average competitive ratios of on-line spanning trees
Author/Authors
Feng Bao، نويسنده , , Aohan Mei، نويسنده , , Yoshihide Igarashi، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 1997
Pages
4
From page
213
To page
216
Keywords
Minimum spanning trees , analysis of algorithms , Competitive ratios , Average case analysis
Journal title
Information Processing Letters
Serial Year
1997
Journal title
Information Processing Letters
Record number
128689
Link To Document