@incollection{Das-Pinotti/97a, AUTHOR = {Das, Sajal K. and Pinotti, M. Cristina}, TITLE = {Conflict-free access to templates of trees and hypercubes in parallel memory systems}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {1-10}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Krizanc-Zhang/97, AUTHOR = {Krizanc, Danny and Zhang, Louxin}, TITLE = {Many-to-one packet routing via matchings}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {11-17}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Annexstein-Berman-Swaminathan/97, AUTHOR = {Annexstein, Fred S. and Berman, Kenneth A. and Swaminathan, Ram}, TITLE = {A multi-tree generating routing scheme acyclic orientations}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {18-22}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Bertram-Kretzberg-Hofmeister-Lefmann/97, AUTHOR = {Bertram-Kretzberg, Claudia and Hofmeister, Thomas and Lefmann, Hanno}, TITLE = {An algorithm for Heilbronn's problem}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {23-31}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chan-Chin/97, AUTHOR = {Chan, K.W. and Chin, Francis Y.L.}, TITLE = {Optimal multiresolution polygonal approximation}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {32-41}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chen-Deng-Wada-Kawaguchi/97, AUTHOR = {Chen, Wei and Deng, Xiao Wen and Wada, Koichi and Kawaguchi, Kimio}, TITLE = {Constructing a strongly convex superhull of points}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {42-51}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Zhu/97, AUTHOR = {Zhu, Binhai}, TITLE = {Fast range searching with Delaunay triangulations}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {52-61}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Cai-Sivakumar/97, AUTHOR = {Cai, Jin-Yi and Sivakumar, D.}, TITLE = {Resolution of Hartmanis' conjecture for $NL$-hard sparse sets}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {62-71}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Reischuk/97, AUTHOR = {Reischuk, R{\"u}diger}, TITLE = {Can large fanin circuits perform reliable computations in the presence of noise?}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {72-81}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Grolmusz/97, AUTHOR = {Grolmusz, Vince}, TITLE = {On set systems with restricted intersections modulo a composite number}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {82-90}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Takenaga-Nouzoe-Yajima/97, AUTHOR = {Takenaga, Yasuhiko and Nouzoe, Mitsushi and Yajima, Shuzo}, TITLE = {Size and variable ordering of OBDDs representing threshold functions}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {91-100}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Atteson/97, AUTHOR = {Atteson, Kevin}, TITLE = {The performance of neighbor-joining algorithms of phylogeny reconstruction}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {101-110}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Berry-Gascuel/97, AUTHOR = {Berry, Vincent and Gascuel, Olivier}, TITLE = {Inferring evolutionary trees with strong combinatorial evidence}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {111-123}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Rice-Warnow/97, AUTHOR = {Rice, Kenneth and Warnow, Tandy}, TITLE = {Parsimony is hard to beat!}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {124-133}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Gasieniec-Jansson-Lingas-Ostlin/97, AUTHOR = {G{\c{a}}sieniec, Leszek and Jansson, Jesper and Lingas, Andrzej and {\"O}stlin, Anna}, TITLE = {On the complexity of computing evolutionary trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {134-145}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Brattka/97, AUTHOR = {Brattka, Vasco}, TITLE = {Computable invariance}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {146-155}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Zhou/97a, AUTHOR = {Zhou, Qing}, TITLE = {Subclasses of computable real valued functions}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {156-165}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Weihrauch-Zheng/97, AUTHOR = {Weihrauch, Klaus and Zheng, Xizhong}, TITLE = {Computability on continuous, lower semi-continuous and upper semi-continuous real functions}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {166-175}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Hofmeister-Krause-Simon/97, AUTHOR = {Hofmeister, Thomas and Krause, Matthias and Simon, Hans U.}, TITLE = {Contrast-optimal $k$ out of $n$ secret sharing schemes in visual cryptography}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {176-185}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chua-Ling/97, AUTHOR = {Chua, Seng Kiat and Ling, San}, TITLE = {A Rabin-type scheme based on $y^2 \equiv x^3+bx^2$ mod $n$}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {186-191}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1276&spage=186}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kao-Qi-Tan/97, AUTHOR = {Kao, Ming-Yang and Qi, Junfeng and Tan, Lei}, TITLE = {Optimal bidding algorithms against cheating in multiple-object auctions}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {192-201}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Eades-Lin/97, AUTHOR = {Eades, Peter and Lin, Xuemin}, TITLE = {Spring algorithms and symmetry}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {202-211}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kashem-Zhou-Nishizeki/97a, AUTHOR = {Kashem, Md. Abul and Zhou, Xiao and Nishizeki, Takao}, TITLE = {Generalized vertex-rankings of partial $k$-trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {212-221}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chen/97a, AUTHOR = {Chen, Lin}, TITLE = {A selected tour of the theory of identification matrices}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {222-231}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Liang-Lu-Tang/97, AUTHOR = {Liang, Y. Daniel and Lu, Chin Lung and Tang, Chuan Yi}, TITLE = {Efficient domination on permutation graphs and trapezoid graphs}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {232-241}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Hsu/97, AUTHOR = {Hsu, Wen-Lian}, TITLE = {On physical mapping algorithms: An error-tolerant test for the consecutive ones property}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {242-250}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Sankoff-Blanchette/97, AUTHOR = {Sankoff, David and Blanchette, Mathieu}, TITLE = {The median problem for breakpoints in comparative genomics}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {251-263}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chao/97, AUTHOR = {Chao, Kun-Mao}, TITLE = {Fast algorithms for aligning sequences with restricted affine gap penalties}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {264-273}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Qiao-Wang/97, AUTHOR = {Qiao, Sanzheng and Wang, W.S.-Y.}, TITLE = {A matrix representation of phylogenetic trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {274-283}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Peng-Ho-Hsu-Ko-Tang/97, AUTHOR = {Peng, Sheng-Lung and Ho, Chin-Wen and Hsu, Tsan-sheng and Ko, Ming-Tat and Tang, Chuan-Yi}, TITLE = {Edge and node searching problems on trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {284-293}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=1276&spage=284}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Becker/97, AUTHOR = {Becker, Peter}, TITLE = {Construction of nearly optimal multiway trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {294-303}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Tsai-Wang/97, AUTHOR = {Tsai, Kuo-Hui and Wang, Da-Wei}, TITLE = {Optimal algorithms for circle partitioning}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {304-310}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Tan-Song/97, AUTHOR = {Tan, Xuehou and Song, Xiaoyu}, TITLE = {Hexagonal routing of multiterminal nets}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {311-320}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Lim-Ng/97, AUTHOR = {Lim, Seung-Jin and Ng, Yiu-Kai}, TITLE = {Design and analysis of parallel set-term unification}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {321-330}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kawabe-Ishii/97, AUTHOR = {Kawabe, Yoshinobu and Ishii, Naohiro}, TITLE = {On modularity of completeness in order-sorted term rewriting systems}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {331-342}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Su-Ding-Chen/97, AUTHOR = {Su, Kaile and Ding, Decheng and Chen, Houwang}, TITLE = {A three-valued quantificational logic of context}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {343-352}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Poulakidas-Srinivasan-Egecioglu-Ibarra-Yang/97, AUTHOR = {Poulakidas, A.S. and Srinivasan, A. and Egecioglu, O. and Ibarra, O. and Yang, T.}, TITLE = {A compact storage scheme for fast wavelet-based subregion retrieval}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {353-362}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Zhang-Xiao-Zhou/97, AUTHOR = {Zhang, Yanchun and Xiao, Jitian and Zhou, Xiaofang}, TITLE = {A declustering algorithm for minimising spatial join cost}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {363-372}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Wang-Jia/97, AUTHOR = {Wang, Lusheng and Jia, Xiaohua}, TITLE = {Fixed topology Steiner trees and spanning forests with applications in network communications}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {373-382}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Xue/97b, AUTHOR = {Xue, Guoliang}, TITLE = {A branch-and-bound algorithm for computing node weighted Steiner minimum trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {383-392}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kobayashi-Otto-Seebold/97, AUTHOR = {Kobayashi, Yuji and Otto, Friedrich and S{\'{e}}{\'{e}}bold, Patrice}, TITLE = {A complete characterization of repetitive morphisms over the two-letter alphabet}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {393-402}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Kim/97b, AUTHOR = {Kim, Sam M.}, TITLE = {An algorithm for identifying spliced languages}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {403-411}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Hertrampf/97a, AUTHOR = {Hertrampf, Ulrich}, TITLE = {The shapes of trees}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {412-421}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Geidmanis-Kaneps-Apstis-Taimina-Calude/97, AUTHOR = {Geidmanis, Dainis and Ka{\c{n}}eps, J{\=a}nis and Aps{\={\i}}tis, Kalvis and Taimi{\c{n}}a, Daina and Calude, Elena}, TITLE = {Tally languages accepted by alternating multitape finite automata}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {422-430}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Iwasaki-Kajiwara-Obokata-Igarashi/97, AUTHOR = {Iwasaki, Yukihiro and Kajiwara, Yuka and Obokata, Koji and Igarashi, Yoshihide}, TITLE = {Independent spanning trees of chordal rings}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {431-440}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Hu-Zhang-Shen/97, AUTHOR = {Hu, Qing and Zhang, Yixin and Shen, Xiaojun}, TITLE = {Rearrangeable graphs}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {441-450}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Sung-Ho-Hsu/97, AUTHOR = {Sung, Ting-Yi and Ho, Tung-Yang and Hsu, Lih-Hsing}, TITLE = {Projective torus networks}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {451-459}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Cai-Cai/97, AUTHOR = {Cai, Pu and Cai, Jin-Yi}, TITLE = {On the 100\% rule of sensitivity analysis in linear programming}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {460-469}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Takeuchi-Imai/97, AUTHOR = {Takeuchi, Fumihiko and Imai, Hiroshi}, TITLE = {Enumerating triangulations for products of two simplices and for arbitrary configurations of points}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {470-481}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Han-Lu/97, AUTHOR = {Han, Zhangang and Lu, Ruqian}, TITLE = {Tree structure genetic algorithm with a nourishment mechanism}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {482-491}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Wu/97a, AUTHOR = {Wu, Xingfu}, TITLE = {An approach to scalability of parallel matrix multiplication algorithms}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {492-501}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Liu-Song-Sotudeh/97, AUTHOR = {Liu, Hong and Song, Enmin and Sotudeh, Reza}, TITLE = {Limited acceleration mechanism for cell loss free flow control in ATM networks}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {502-511}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Chen-Li/97, AUTHOR = {Chen, Yonghong and Li, Qiao}, TITLE = {They are just butterflies}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {512-513}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Vitanyi/97, AUTHOR = {Vit{\'{a}}nyi, Paul}, TITLE = {Mutual Search}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {514-514}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, } @incollection{Teng/97, AUTHOR = {Teng, Shang-Hua}, TITLE = {Eigenvalues, eigenvectors, and graph partitioning}, BOOKTITLE = {Proceedings of the 3rd Annual International Conference on Computing and Combinatorics, COCOON'97 (Shanghai, China, August 20-22, 1997)}, SERIES = {LNCS}, VOLUME = {1276}, PAGES = {515-515}, YEAR = {1997}, EDITOR = {Jiang, Tao and Lee, D.T.}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest-Milan-Santa Clara-Singapore}, }