Computing and Combinatorics: 11th Annual International Conference, COCOON 2005, Kunming, China, August 16-19, 2005, Proceedings

Front Cover
Lusheng Wang
Springer Science & Business Media, Aug 4, 2005 - Computers - 995 pages
The papers in this volume were presented at the Eleventh Annual International ComputingandCombinatorics Conference(COCOON2005), heldAugust16-19, 2005, in Kunming, China. The topicscovermost aspects oftheoreticalcomputer science and combinatorics related to computing. Submissionstotheconferencethisyearwereconductedelectronically.Atotal of 353 papers were submitted, of which 96 were accepted. So the competition is very ?erce. The papers were evaluated by an international program committee consisting of Tatsuya Akutsu, Vineet Bafna, Zhi-Zhong Chen, Siu-Wing Cheng, Francis Chin, Sunghee Choi, Bhaskar DasGupta, Qizhi Fang, Martin Farach- Colton, Ra?aele Giancarlo, Mordecai Golin, Peter Hammer, Tsan-sheng Hsu, Sorin C. Istrail, Samir Khuller, Michael A. Langston, Jianping Li, Weifa Liang, GuohuiLin, BernardMans, SatoruMiyano, C.K.Poon, R.Ravi, DavidSanko?, Shang-Hua Teng, H. F. Ting, Seinosuke Toda, Takeshi Tokuyama, Peng-Jun Wan, Lusheng Wang, Todd Wareham, Jinhui Xu, Xizhong Zheng, Kaizhong Zhang and Binhai Zhu. The authors of submitted papers came from more than 25 countries and regions. In addition to the selected papers, the conference also included three invited presentations by Alberto Apostolico, Shang-Hua Teng, and Leslie G. Valiant. This year's Wang Hao Award (for young researchers) was given to the paperApproximatingtheLongestCycle Problem onGraphs with BoundedDegree by Guantao Chen, Zhicheng Gao, Xingxing Yu and Wenan Zang. I would like to thank all the people who made this meeting possible and - joyable: the authors for submitting papers and the programcommittee members andexternalrefereesfor their excellentwork.I wouldalsoliketo thank thethree invited speakers and the local organizers and colleagues for their assistance.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

I
1
II
9
III
10
IV
12
V
22
VI
32
VII
42
VIII
52
LIII
514
LIV
524
LV
534
LVI
544
LVII
554
LVIII
560
LIX
570
LX
577

IX
63
X
74
XI
84
XII
94
XIII
104
XIV
115
XV
126
XVI
136
XVII
146
XVIII
156
XIX
167
XX
179
XXI
188
XXII
199
XXIII
210
XXIV
220
XXV
230
XXVI
240
XXVII
251
XXVIII
263
XXIX
273
XXX
283
XXXI
297
XXXII
308
XXXIV
318
XXXV
329
XXXVI
339
XXXVII
349
XXXVIII
359
XXXIX
369
XL
380
XLI
390
XLII
401
XLIII
411
XLIV
420
XLV
430
XLVI
440
XLVII
450
XLVIII
461
XLIX
471
L
481
LI
490
LII
504
LXI
586
LXII
596
LXIII
608
LXIV
621
LXV
632
LXVI
644
LXVII
654
LXVIII
661
LXIX
671
LXX
680
LXXI
690
LXXII
701
LXXIII
710
LXXIV
717
LXXV
728
LXXVI
737
LXXVII
747
LXXVIII
757
LXXIX
767
LXXX
777
LXXXII
787
LXXXIII
798
LXXXV
808
LXXXVI
818
LXXXVII
829
LXXXVIII
839
LXXXIX
849
XC
859
XCI
870
XCII
885
XCIII
895
XCIV
905
XCV
915
XCVI
925
XCVII
935
XCVIII
945
XCIX
955
C
965
CI
975
CII
985
CIII
993
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information