Average competitive ratios of on-line spanning trees
Information Processing Letters
Saved in:
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://scholarbank.nus.edu.sg/handle/10635/129710 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | National University of Singapore |
| id |
sg-nus-scholar.10635-129710 |
|---|---|
| record_format |
dspace |
| spelling |
sg-nus-scholar.10635-1297102016-11-13T21:31:52Z Average competitive ratios of on-line spanning trees Bao, F. Mei, A. Igarashi, Y. INSTITUTE OF SYSTEMS SCIENCE Analysis of algorithms Average case analysis Competitive ratios Minimum spanning trees Information Processing Letters 62 4 213-216 IFPLA 2016-11-08T08:25:38Z 2016-11-08T08:25:38Z 1997-05-28 Article Bao, F., Mei, A., Igarashi, Y. (1997-05-28). Average competitive ratios of on-line spanning trees. Information Processing Letters 62 (4) : 213-216. ScholarBank@NUS Repository. 00200190 http://scholarbank.nus.edu.sg/handle/10635/129710 NOT_IN_WOS Scopus |
| institution |
National University of Singapore |
| building |
NUS Library |
| country |
Singapore |
| collection |
ScholarBank@NUS |
| topic |
Analysis of algorithms Average case analysis Competitive ratios Minimum spanning trees |
| spellingShingle |
Analysis of algorithms Average case analysis Competitive ratios Minimum spanning trees Bao, F. Mei, A. Igarashi, Y. Average competitive ratios of on-line spanning trees |
| description |
Information Processing Letters |
| author2 |
INSTITUTE OF SYSTEMS SCIENCE |
| author_facet |
INSTITUTE OF SYSTEMS SCIENCE Bao, F. Mei, A. Igarashi, Y. |
| format |
Article |
| author |
Bao, F. Mei, A. Igarashi, Y. |
| author_sort |
Bao, F. |
| title |
Average competitive ratios of on-line spanning trees |
| title_short |
Average competitive ratios of on-line spanning trees |
| title_full |
Average competitive ratios of on-line spanning trees |
| title_fullStr |
Average competitive ratios of on-line spanning trees |
| title_full_unstemmed |
Average competitive ratios of on-line spanning trees |
| title_sort |
average competitive ratios of on-line spanning trees |
| publishDate |
2016 |
| url |
http://scholarbank.nus.edu.sg/handle/10635/129710 |
| _version_ |
1681096853945319424 |