@incollection{Blaser/01b, AUTHOR = {Bl{\"{a}}ser, Markus}, TITLE = {Complete problems for Valiant's class of $qp$-computable families of polynomials}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {1-10}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=EF7HMHEU8F8BTHK1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Koucky/01, AUTHOR = {Kouck{\'{y}}, Michal}, TITLE = {Log-space constructible universal traversal sequences for cycles of length $O(n^{4.03})$}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {11-20}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=A3J5XVDXXLV68MY9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Tran/01, AUTHOR = {Tran, Nicholas}, TITLE = {On universally polynomial context-free languages}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {21-27}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UFRGEH70E2Y7RM7U}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Iwama-Okabe-Takase/01, AUTHOR = {Iwama, Kazuo and Okabe, Yasuo and Takase, Toshiro}, TITLE = {Separating oblivious and non-oblivious BPs}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {28-38}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9X6JNCC32DCFKNGR}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Stewart/01, AUTHOR = {Stewart, Iain A.}, TITLE = {Program schemes, queues, the recursive spectrum and zero-one laws}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {39-48}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TA7YA9HWPPR3NM95}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Hemaspaandra-Hempel-Nickelsen/01, AUTHOR = {Hemaspaandra, Lane A. and Hempel, Harald and Nickelsen, Arfst}, TITLE = {Algebraic properties for $P$-selectivity}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {49-58}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KM7EJQE54UQ0BR83}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Castanho-Chen-Wada-Fujiwara/01, AUTHOR = {Castanho, Carla Denise and Chen, Wei and Wada, Koichi and Fujiwara, Akihiro}, TITLE = {Parallelizability of some $P$-complete geometric problems in the EREW-PRAM}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {59-63}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=384D2BNTMFP4KD02}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Heath-Preparata/01, AUTHOR = {Heath, Samuel A. and Preparata, Franco P.}, TITLE = {Enhanced sequence reconstruction with DNA microarray application}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {64-74}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VQNDN01C92J45QBA}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Siebert/01, AUTHOR = {Siebert, Bodo}, TITLE = {Non-approximability of weighted multiple sequence alignment}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {75-85}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=W49WXTRGT94080T8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Wu-Gu/01, AUTHOR = {Wu, Shiquan and Gu, Xun}, TITLE = {A greedy algorithm for optimal recombination}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {86-90}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=46DH3D5NY56BLVNQ}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Li/01f, AUTHOR = {Li, Xiang-Yang}, TITLE = {Generating well-shaped $d$-dimensional Delaunay meshes}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {91-100}, YEAR = {2001}, EDITOR = {Wang, Jie}, KEYWORDS = {mesh generation, Delaunay triangulation, well-shaped, aspect ratio, radius-edge ratio, computational geometry, algorithms}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3R1MRK3Q8F7MYQTR}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Aichholzer-Aurenhammer-Krasser-Hurtado/01, AUTHOR = {Aichholzer, Oswin and Aurenhammer, Franz and Krasser, Hannes and Hurtado, Ferran}, TITLE = {Towards compatible triangulations}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {101-110}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=E98LW1U4G6UVA4TA}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Arslan-Egecioglu/01, AUTHOR = {Arslan, Abdullah N. and E{\u{g}}ecio{\u{g}}lu, {\"{O}}mer}, TITLE = {An improved upper bound on the size of planar convex-hulls}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {111-120}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=46VE7QU4YJ5888KD}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Bespamyatnikh-Chen-Wang-Zhu/01, AUTHOR = {Bespamyatnikh, Sergei and Chen, Zhixiang and Wang, Kanliang and Zhu, Binhai}, TITLE = {On the planar two-watchtower problem}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {121-130}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JDB2M0CURKJP8TRT}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Nakano/01, AUTHOR = {Nakano, Shin-ichi}, TITLE = {Efficient generation of triconnected plane triangulations}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {131-141}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3A7NCF984TNF2VGX}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Bose-Morin-Vigneron/01, AUTHOR = {Bose, Prosenjit and Morin, Pat and Vigneron, Antoine}, TITLE = {Packing two disks into a polygonal environment}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {142-149}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9R8NKGC9REBLVPBV}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chen-Hu-Wu/01, AUTHOR = {Chen, Danny Z. and Hu, Xiaobo (Sharon) and Wu, Xiaodong}, TITLE = {Maximum red/blue interval matching with applications}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {150-158}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UP6XA1K22CY1PA2B}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Cheong-Shin-Vigneron/01, AUTHOR = {Cheong, Otfried and Shin, Chan-Su and Vigneron, Antoine}, TITLE = {Computing farthest neighbors on a convex polytope}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {159-169}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RP3Q9J4HBG19T752}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Tan/01c, AUTHOR = {Tan, Xuehou}, TITLE = {Finding an optimal bridge between two polygons}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {170-180}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=96P7YVAEE8L4KVNU}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Li-Wang/01, AUTHOR = {Li, Xiang-Yang and Wang, Yu}, TITLE = {How good is sink insertion?}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {181-190}, YEAR = {2001}, EDITOR = {Wang, Jie}, KEYWORDS = {mesh generation, Delaunay triangulations, sink insertion, computational geometry, algorithms}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XTMVEP0VK7ULN275}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Duncan-Qian-Zhu/01, AUTHOR = {Duncan, Rob and Qian, Jianbo and Zhu, Binhai}, TITLE = {Polynomial time algorithms for three-label point labeling}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {191-200}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5K7PR9B3WWJUGX80}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Tan/01d, AUTHOR = {Tan, Xuehou}, TITLE = {Approximation algorithms for the watchman route and zookeeper's problems}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {201-206}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=MNLG20JCFPBPH1MV}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Hsu/01, AUTHOR = {Hsu, Wen-Lian}, TITLE = {$PC$-trees vs. $PQ$-trees}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {207-217}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=EALP2K8QQFV3R634}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Petersen/01, AUTHOR = {Petersen, Holger}, TITLE = {Stacks versus deques}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {218-227}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q28FWEDFHXRWPRQU}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Dai/01, AUTHOR = {Dai, H.K.}, TITLE = {Optimizing a computational method for length lower bounds for reflecting sequences}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {228-236}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=MCP7CKEFQA71M9H0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Ahn-Cheng-Cheong-Golin-van_Oostrum/01, AUTHOR = {Ahn, Hee-Kap and Cheng, Siu-Wing and Cheong, Otfried and Golin, Mordecai and van Oostrum, Ren{\'{e}}}, TITLE = {Competitive facility location along a highway}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {237-246}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2VQGGTFN9X87KP19}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Fang-Zhu-Cai-Deng/01, AUTHOR = {Fang, Qizhi and Zhu, Shanfeng and Cai, Maocheng and Deng, Xiaotie}, TITLE = {Membership for core of $LP$ games and other games}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {247-256}, YEAR = {2001}, EDITOR = {Wang, Jie}, KEYWORDS = {cooperative game, core, network flow, linear programming, Steiner tree, $NP$-completeness}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=P5B0P374KJNJHHG9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Caballero-Gil-Hernandez-Goya/01, AUTHOR = {Caballero-Gil, Pino and Hern{\'{a}}ndez-Goya, Candelaria}, TITLE = {Strong solutions to the identification problem}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {257-261}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=P4WMRTFC4V68W53A}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Kim-Yoo/01, AUTHOR = {Kim, Hyun-Sung and Yoo, Kee-Young}, TITLE = {Area efficient exponentiation using modular multiplier/squarer in $GF(2^m)$}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {262-267}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0787EH7V0XMD4187}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{King-Thorup/01, AUTHOR = {King, Valerie and Thorup, Mikkel}, TITLE = {A space saving trick for directed dynamic transitive closure and shortest path algorithms}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {268-277}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=22UPGB5VDFW4U1A7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Nardelli-Proietti-Widmayer/01a, AUTHOR = {Nardelli, Enrico and Proietti, Guido and Widmayer, Peter}, TITLE = {Finding the most vital node of a shortest path}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {278-287}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2VQ3K3UY70HA07XU}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Zhou-Nishizeki/01, AUTHOR = {Zhou, Xiao and Nishizeki, Takao}, TITLE = {Algorithm for the cost edge-coloring of trees}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {288-297}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3FQFXUCMXEMKWAPH}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Diaz-Serna-Thilikos/01, AUTHOR = {D{\'{i}}az, Josep and Serna, Maria and Thilikos, Dimitrios M.}, TITLE = {Counting $H$-colorings of partial $k$-trees}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {298-307}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NMR99BFMR70CPYGV}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chandran/01, AUTHOR = {Chandran, L. Sunil}, TITLE = {A linear time algorithm for enumerating all the minimum and minimal separators of a chordal graph}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {308-317}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=E0VN8M7HDYGL5508}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Alber-Fernau-Niedermeier/01a, AUTHOR = {Alber, Jochen and Fernau, Henning and Niedermeier, Rolf}, TITLE = {Graph separators: A parameterized view}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {318-327}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KUYANHH0V7YLGYFE}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Narayanaswamy-Madhavan/01, AUTHOR = {Narayanaswamy, N.S. and Madhavan, C.E. Veni}, TITLE = {On assigning prefix free codes to the vertices of a graph}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {328-337}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HUD8GQJUQFGNF63B}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Lu-Su-Tang/01, AUTHOR = {Lu, Chin Lung and Su, Zheng-Yao and Tang, Chuan Yi}, TITLE = {A new measure of edit distance between labeled trees}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {338-348}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=26TX8EEPL0NMADPJ}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Lou-Zhong/01, AUTHOR = {Lou, Dingjun and Zhong, Ning}, TITLE = {A highly efficient algorithm to determine bicritical graphs}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {349-356}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=T7D1DA8MQAUWWRCJ}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Finocchi/01, AUTHOR = {Finocchi, Irene}, TITLE = {Layered drawings of graphs with crossing constraints}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {357-367}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3NHQ4RBD6H4YM0CP}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Finocchi-Petreschi/01, AUTHOR = {Finocchi, Irene and Petreschi, Rossella}, TITLE = {On the validity of hierarchical decompositions}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {368-374}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VA75EKQBYEVA547C}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Kang-Qiao-Shan-Du/01, AUTHOR = {Kang, Liying and Qiao, Hong and Shan, Erfang and Du, Ding-Zhu}, TITLE = {Lower bounds on the minus domination and $k$-subdomination numbers}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {375-383}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KTL7DE2R1FX2F7E5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chandran/01a, AUTHOR = {Chandran, L. Sunil}, TITLE = {Edge connectivity vs. vertex connectivity in chordal graphs}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {384-389}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ECY0HAFQB104J8BU}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Sung-Wang/01, AUTHOR = {Sung, Ting-Yi and Wang, Jeng-Jung}, TITLE = {Changing the diameter of graph products}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {390-394}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VPJG0F81P9LMBMG2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Xu/01, AUTHOR = {Xu, Baogang}, TITLE = {Plane graphs with acyclic complex}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {395-399}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4F11FAG2CX5L6331}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Kikuchi-Shibata/01, AUTHOR = {Kikuchi, Yosuke and Shibata, Yukio}, TITLE = {On the domination numbers of generalized {de Bruijn} digraphs and generalized Kautz digraphs}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {400-408}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1WR3V124QB2GBW8K}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Dawande/01, AUTHOR = {Dawande, Milind}, TITLE = {A notion of cross-perfect bipartite graphs}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {409-413}, YEAR = {2001}, EDITOR = {Wang, Jie}, KEYWORDS = {bipartite graph, perfect graph, integral polytope}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CFG86UQA964YDPFH}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Feng/01, AUTHOR = {Feng, Haodi}, TITLE = {Some results on orthogonal factorizations}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {414-419}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KDD70AAWVTNU0YRE}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Cohen-Colbourn-Froncek/01, AUTHOR = {Cohen, Myra B. and Colbourn, Charles J. and Froncek, Dalibor}, TITLE = {Cluttered orderings for the complete graph}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {420-431}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YKPXYBQ4DWPH5KDH}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chan-Lam-Ting-Wong/01, AUTHOR = {Chan, Wun-Tat and Lam, Tak-Wah and Ting, Hing-Fung and Wong, Wai-Ha}, TITLE = {Improved on-line stream merging: From a restricted to a general setting}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {432-442}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UCQ1365EUF1R16DU}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Kim-Chwa/01, AUTHOR = {Kim, Jae-Hoon and Chwa, Kyung-Yong}, TITLE = {On-line deadline scheduling on multiple resources}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {443-452}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=8KY3JL4CBHATM9XY}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chang-Yap/01, AUTHOR = {Chang, Ee-Chien and Yap, Chee}, TITLE = {Competitive online scheduling with level of service}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {453-462}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X05G1TKEKJ2XFXJV}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Epstein/01b, AUTHOR = {Epstein, Leah}, TITLE = {On-line variable sized covering}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {463-472}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3XB5EAVDQ66PQT2G}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Cai-Bach/01, AUTHOR = {Cai, Jin-Yi and Bach, Eric}, TITLE = {On testing for zero polynomials by a set of points with bounded precision}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {473-482}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=J36RF91BM4YBETQF}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chrobak-Gasieniec-Rytter/01, AUTHOR = {Chrobak, Marek and G{\c{a}}sieniec, Leszek and Rytter, Wojciech}, TITLE = {A randomized algorithm for gossiping in radio networks}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {483-492}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ADL747VMF95DP630}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Okamoto-Watanabe/01, AUTHOR = {Okamoto, Kyoichi and Watanabe, Osamu}, TITLE = {Deterministic application of Grover's quantum search algorithm}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {493-501}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=6DXWUQJ8LXYP7275}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Motoki/01, AUTHOR = {Motoki, Mitsuo}, TITLE = {Random instance generation for MAX 3SAT}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {502-508}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HJ2R1BRDQG7MQKU1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Du-Wang-Xu/01, AUTHOR = {Du, Dingzhu and Wang, Lusheng and Xu, Baogang}, TITLE = {The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {509-518}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2QR6P1AMH7K60TP4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chen-Xue/01, AUTHOR = {Chen, Guangting and Xue, Guoliang}, TITLE = {An FPTAS for weight-constrained Steiner trees in series-parallel graphs}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {519-528}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7LFKPNVVQ0HLEJ83}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Dang-Ibarra-Kemmerer/01, AUTHOR = {Dang, Zhe and Ibarra, Oscar H. and Kemmerer, Richard A.}, TITLE = {Decidable approximations on generalized and parameterized discrete timed automata}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {529-539}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4JWUK1KQKLYQG9KW}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Chen/01c, AUTHOR = {Chen, Zhixiang}, TITLE = {Multiplicative adaptive algorithms for user preference retrieval}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {540-549}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5RDU4DT6JMVFWFVG}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Subramani/01, AUTHOR = {Subramani, K.}, TITLE = {Parametric scheduling for network constraints}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {550-560}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=T0JFWQ9EQP8F5TBR}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Su-Luo-Wang-Zhang-Zhang-Chen/01, AUTHOR = {Su, Kaile and Luo, Xudong and Wang, Huaiqing and Zhang, Chengqi and Zhang, Shichao and Chen, Qingfeng}, TITLE = {A logical framework for knowledge sharing in multi-agent systems}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {561-570}, YEAR = {2001}, EDITOR = {Wang, Jie}, KEYWORDS = {logic, autonomous agents, philosophical foundations}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=C1WE89LP708BYYJ3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Obokata-Omori-Motegi-Igarashi/01, AUTHOR = {Obokata, Kumiko and Omori, Michiko and Motegi, Kazuhiro and Igarashi, Yoshihide}, TITLE = {A lockout avoidance algorithm without using time-stamps for the $k$-exclusion problem}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {571-575}, YEAR = {2001}, EDITOR = {Wang, Jie}, KEYWORDS = {asynchronous processes, concurrent computation, $k$-exclusion, lockout avoidance, lockout freedom, shared memory}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=06K2QM9WNQXF8P26}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Wu/01a, AUTHOR = {Wu, Guohua}, TITLE = {Prefix-free languages and initial segments of computably enumerable degrees}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {576-585}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FXKQP8DV9JGL669A}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Rettinger-Zheng-Gengler-von_Braunmuhl/01, AUTHOR = {Rettinger, Robert and Zheng, Xizhong and Gengler, Romain and von Braunm{\"u}hl, Burchard}, TITLE = {Weakly computable real numbers and total computable real functions}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {586-595}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4K1HPJL9BPEJ3NEC}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, } @incollection{Weihrauch-Zhong/01, AUTHOR = {Weihrauch, Klaus and Zhong, Ning}, TITLE = {Turing computability of a nonlinear Schr{\"o}dinger propagator}, BOOKTITLE = {Proceedings of the 7th Annual International Conference on Computing and Combinatorics, COCOON'2001 (Guilin, China, August 20-23, 2001)}, SERIES = {LNCS}, VOLUME = {2108}, PAGES = {596-599}, YEAR = {2001}, EDITOR = {Wang, Jie}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NE1JVUTGT9HXVPJW}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong-Kong-London-Milan-Paris-Singapore-Tokyo}, }