LEADER 04588nam 22007695 450 001 9910483497603321 005 20251226202246.0 024 7 $a10.1007/11533719 035 $a(CKB)1000000000213157 035 $a(SSID)ssj0000316942 035 $a(PQKBManifestationID)11237051 035 $a(PQKBTitleCode)TC0000316942 035 $a(PQKBWorkID)10287315 035 $a(PQKB)10922844 035 $a(DE-He213)978-3-540-31806-4 035 $a(MiAaPQ)EBC3067777 035 $a(PPN)123096472 035 $a(BIP)12724499 035 $a(EXLCZ)991000000000213157 100 $a20100928d2005 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aComputing and Combinatorics $e11th Annual International Conference, COCOON 2005, Kunming, China, August 16-19, 2005, Proceedings /$fedited by Lusheng Wang 205 $a1st ed. 2005. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2005. 215 $a1 online resource (XVI, 1000 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3595 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$aPrinted edition: 9783540280613 320 $aIncludes bibliographical references and index. 327 $aInvited Lectures -- Bioinformatics -- Networks -- String Algorithms -- Scheduling -- Complexity -- Steiner Trees -- Graph Drawing and Layout Design -- Quantum Computing -- Randomized Algorithms -- Geometry -- Codes -- Finance -- Facility Location -- Graph Theory -- Graph Algorithms -- Others. 330 $aThe 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v3595 606 $aAlgorithms 606 $aComputer networks 606 $aArtificial intelligence$xData processing 606 $aComputer science$xMathematics 606 $aDiscrete mathematics 606 $aComputer graphics 606 $aAlgorithms 606 $aComputer Communication Networks 606 $aData Science 606 $aDiscrete Mathematics in Computer Science 606 $aComputer Graphics 615 0$aAlgorithms. 615 0$aComputer networks. 615 0$aArtificial intelligence$xData processing. 615 0$aComputer science$xMathematics. 615 0$aDiscrete mathematics. 615 0$aComputer graphics. 615 14$aAlgorithms. 615 24$aComputer Communication Networks. 615 24$aData Science. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aComputer Graphics. 676 $a004 701 $aWang$b Lusheng$f1962-$01702753 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910483497603321 996 $aComputing and combinatorics$94204226 997 $aUNINA