@incollection{Myers/02a,
AUTHOR = {Myers, Gene},
TITLE = {The assembly of the human and mouse genomes},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {1-1},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7FUYL01G6R26VC07},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sahni/02,
AUTHOR = {Sahni, Sartaj},
TITLE = {Data structures for one-dimensional packet classification using most-specific-rule matching},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {2-2},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ALPUHD4UH2Y0D0YC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Salomaa/02,
AUTHOR = {Salomaa, Arto},
TITLE = {DNA complementarity and paradigms of computing},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {3-17},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=J3QBCWLKN55HMETJ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cai-Charles-Pavan-Sengupta/02,
AUTHOR = {Cai, Jin-Yi and Charles, Denis and Pavan, A. and Sengupta, Samik},
TITLE = {On higher Arthur-Merlin classes},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {18-27},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q2CHBXALT47A1PA7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Deng-Lee-Zhao-Zhu/02,
AUTHOR = {Deng, Xiaotie and Lee, C.H. and Zhao, Yunlei and Zhu, Hong},
TITLE = {$(2+f(n))$-SAT and its properties},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {28-36},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=W63YD5B8FR99B95A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hoang-Thierauf/02,
AUTHOR = {Hoang, Thanh Minh and Thierauf, Thomas},
TITLE = {On the minimal polynomial of a matrix},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {37-46},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2VRN3WRB13D9PEDN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Rettinger-Zheng-von_Braunmuhl/02,
AUTHOR = {Rettinger, Robert and Zheng, Xizhong and von Braunm{\"u}hl, Burchard},
TITLE = {Computable real functions of bounded variation and semi-computable real numbers},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {47-56},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=80M6585LQM77L43K},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lu/02a,
AUTHOR = {Lu, Hsueh-I},
TITLE = {Improved compact routing tables for planar networks via orderly spanning trees},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {57-66},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NFXMEU3TXN96DJ59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gabow-Skulrattanakulchai/02,
AUTHOR = {Gabow, Harold N. and Skulrattanakulchai, San},
TITLE = {Coloring algorithms on subcubic graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {67-76},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WE9H2K1T6G63EAR0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Hsieh-Ho-Hsu-Ko/02,
AUTHOR = {Hsieh, Sun-yuan and Ho, Chin-wen and Hsu, Tsan-sheng and Ko, Ming-tat},
TITLE = {Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {77-86},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LB33LFMXUF8YB2AB},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Boyar-Favrholdt-Larsen-Nielsen/02,
AUTHOR = {Boyar, Joan and Favrholdt, Lene M. and Larsen, Kim S. and Nielsen, Morten N.},
TITLE = {Extending the accommodating function},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {87-96},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GRXQ2PYUV358NLFH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Sun-Fernandez-Baca-Yu/02,
AUTHOR = {Sun, Fangting and Fern{\'a}ndez-Baca, David and Yu, Wei},
TITLE = {Inverse parametric sequence alignment},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {97-106},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PAK8MQE09GCR7NG6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lu-Tang-Lee/02,
AUTHOR = {Lu, Chin Lung and Tang, Chuan Yi and Lee, Richard Chia-Tung},
TITLE = {The full Steiner tree problem in phylogeny},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {107-116},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WRKTKULNDU53YQEH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Akutsu-Ott/02,
AUTHOR = {Akutsu, Tatsuya and Ott, Sascha},
TITLE = {Inferring a union of halfspaces from examples},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {117-126},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9P54NPG5UVDGD0BC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Arslan-Egecioglu/02a,
AUTHOR = {Arslan, Abdullah N. and E{\u{g}}ecio{\u{g}}lu, {\"O}mer},
TITLE = {Dictionary look-up within small edit distance},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {127-136},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2CPJN8H6YTJ8E0FF},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lange-Winterhof/02,
AUTHOR = {Lange, Tanja and Winterhof, Arne},
TITLE = {Polynomial interpolation of the elliptic curve and XTR discrete logarithm},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {137-143},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0P3A3TH3TBT6DRPB},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Grolmusz/02a,
AUTHOR = {Grolmusz, Vince},
TITLE = {Co-orthogonal codes},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {144-152},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {non-linear codes, co-orthogonal codes, codes and set-systems, multi-linear polynomials, composite modulus},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=L4BU5R84X6E60CV0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kim-Lee-Yoo/02,
AUTHOR = {Kim, Nam-Yeun and Lee, Won-Ho and Yoo, Kee-Young},
TITLE = {Efficient power-sum systolic architectures for public-key cryptosystems in $GF(2 ^m)$},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {153-161},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=M8ND4YJC81GN9JCT},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wang-Pieprzyk/02,
AUTHOR = {Wang, Huaxiong and Pieprzyk, Josef},
TITLE = {A combinatorial approach to anonymous membership broadcast},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {162-170},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WG7QWY9XC33129DB},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dantsin-Wolpert/02,
AUTHOR = {Dantsin, Evgeny and Wolpert, Alexander},
TITLE = {Solving constraint satisfaction problems with DNA computing},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {171-180},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UGGFVDUNEU5LJ7M5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jigang-Schroder-Thambipillai/02,
AUTHOR = {Jigang, Wu and Schr{\"o}der, Heiko and Thambipillai, Srikanthan},
TITLE = {New architecture and algorithms for degradable VLSI/WSI arrays},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {181-190},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {degradable VLSI/WSI array, reconfiguration, greedy algorithm, fault-tolerance, $NP$-completeness},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PLKAY8DNXJJ0MUL4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Carter-Tran/02,
AUTHOR = {Carter, Casey and Tran, Nicholas},
TITLE = {Cluster: A fast tool to identify groups of similar programs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {191-199},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=X1RC71UYMV66PUE4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kikuchi-Osawa-Shibata/02,
AUTHOR = {Kikuchi, Yosuke and Osawa, Shingo and Shibata, Yukio},
TITLE = {Broadcasting in generalized de Bruijn digraphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {200-209},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {generalized de Bruijn digraph, Imase Itoh digraph, broadcasting, Kronecker product, $k$-ramified tree},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=F2TARYG15A5D70PF},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Duckworth-Mans/02,
AUTHOR = {Duckworth, William and Mans, Bernard},
TITLE = {On the connected domination number of random regular graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {210-219},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q3YTU461PQ2F5BKN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chandran-Ram/02,
AUTHOR = {Chandran, L. Sunil and Ram, L. Shankar},
TITLE = {On the number of minimum cuts in a graph},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {220-229},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5EE4P6FCB2MBEWE6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chia-Gan/02,
AUTHOR = {Chia, G.L. and Gan, C.S.},
TITLE = {On crossing numbers of 5-regular graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {230-237},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XEW3KGU5VW3R733C},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Desmedt-Wang/02,
AUTHOR = {Desmedt, Yvo and Wang, Yongge},
TITLE = {Maximum flows and critical vertices in AND/OR graphs},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {238-248},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DV4J7XPQHUGVECM8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Datta-Zomaya/02,
AUTHOR = {Datta, Amitava and Zomaya, Albert Y.},
TITLE = {New energy-efficient permutation routing protocol for single-hop radio networks},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {249-258},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FTH8U64Y4H9YLU4A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Takamura-Igarashi/02,
AUTHOR = {Takamura, Masataka and Igarashi, Yoshihide},
TITLE = {Simple mutual exclusion algorithms based on bounded tickets on the asynchronous shared memory model},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {259-268},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HXM2L8YPNN66PLVT},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Nakano/02b,
AUTHOR = {Nakano, Koji},
TITLE = {Time and energy optimal list ranking algorithms on the $k$-channel broadcast communication model},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {269-278},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7P8H404CQT9Y3EA8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jurdzinski-Kutylowski-Zatopianski/02,
AUTHOR = {Jurdzi{\'n}ski, Tomasz and Kuty{\l}owski, Miros{\l}aw and Zatopia{\'n}ski, Jan},
TITLE = {Energy-efficient size approximation of radio networks with no collision detection},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {279-289},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NJXDUF5FHTLVQD9W},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Martin-Vide-Pazos-Paun-Rodriguez-Paton/02,
AUTHOR = {Mart{\'{i}}n-Vide, C. and Pazos, J. and P{\u{a}}un, G. and Rodr{\'{i}}guez-Pat{\'o}n, A.},
TITLE = {A new class of symbolic abstract neural nets: Tissue $P$ systems},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {290-299},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5LPM4AKRYE01ND8B},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Czyzowicz-Fraczak-Pelc/02,
AUTHOR = {Czyzowicz, Jurek and Fraczak, Wojciech and Pelc, Andrzej},
TITLE = {Transducers with set output},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {300-309},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KHG9WTH4QFD6UGLE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Klein-Kutrib/02,
AUTHOR = {Klein, Andreas and Kutrib, Martin},
TITLE = {Self-assembling finite automata},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {310-319},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=V6NXN18VNRC2L3R7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ilie-Yu-Zhang/02,
AUTHOR = {Ilie, Lucian and Yu, Sheng and Zhang, Kaizhong},
TITLE = {Repetition complexity of words},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {320-329},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {words, repetition complexity, Lempel-Ziv complexity, subword complexity, infinite words, iterated morphisms, ultimate periodicity, de Bruijn words, algorithms},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=AB5TP9NJ4NLC4HF3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Pandurangan-Raghavan-Upfal/02,
AUTHOR = {Pandurangan, Gopal and Raghavan, Prabhakar and Upfal, Eli},
TITLE = {Using PageRank to characterize Web structure},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {330-339},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FET7YMCTXH0PNFA1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Liu-Prabhakaran/02,
AUTHOR = {Liu, Ding and Prabhakaran, Manoj},
TITLE = {On randomized broadcasting and gossiping in radio networks},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {340-349},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WET1QDTME6609DKU},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Altman-Igarashi-Motegi/02,
AUTHOR = {Altman, Tom and Igarashi, Yoshihide and Motegi, Kazuhiro},
TITLE = {Fast and dependable communication in hyper-rings},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {350-359},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {hyper-ring, connectivity, broadcasting, network, reliability},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=AF9FK7A3QVTCPQB7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Barequet/02,
AUTHOR = {Barequet, Gill},
TITLE = {The on-line Heilbronn's triangle problem in three and four dimensions},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {360-369},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UC860NWM13E83P6D},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Schaefer-Sedgwick-Stefankovic/02,
AUTHOR = {Schaefer, Marcus and Sedgwick, Eric and {\v{S}}tefankovi{\v{c}}, Daniel},
TITLE = {Algorithms for normal curves and surfaces},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {370-380},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=J1T2KWN0C65JE9NN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ilinkin-Janardan-Smid/02,
AUTHOR = {Ilinkin, Ivaylo and Janardan, Ravi and Smid, Michiel},
TITLE = {Terrain polygon decomposition, with application to layered manufacturing},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {381-390},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=EPCF3MLTU9K26MX3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Eulenstein-Fernandez-Baca-Sanderson/02,
AUTHOR = {Chen, D. and Eulenstein, O. and Fern{\'a}ndez-Baca, David and Sanderson, M.},
TITLE = {Supertrees by flipping},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {391-400},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=W8NWDTG0KQLJN98U},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lam-Sadakane-Sung-Yiu/02,
AUTHOR = {Lam, Tak-Wah and Sadakane, Kunihiko and Sung, Wing-Kin and Yiu, Siu-Ming},
TITLE = {A space and time efficient algorithm for constructing compressed suffix arrays},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {401-410},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H6QYEKPNDXN9JR6B},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Li-Tromp-Vitanyi/02,
AUTHOR = {Li, Ming and Tromp, John and Vit{\'a}nyi, Paul},
TITLE = {Sharpening Occam's razor},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {411-419},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9LYBHTM6NN7YEY3Q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Zhu/02b,
AUTHOR = {Zhu, Binhai},
TITLE = {Approximating 3D points with cylindrical segments},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {420-429},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=347631YK5U4PWLHW},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ito-Nishizeki-Zhou/02,
AUTHOR = {Ito, Takehiro and Nishizeki, Takao and Zhou, Xiao},
TITLE = {Algorithms for the multicolorings of partial $k$-trees},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {430-439},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=THN4EQL98T925Y88},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ravikumar/02,
AUTHOR = {Ravikumar, B.},
TITLE = {A fault-tolerant merge sorting algorithm},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {440-447},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=E5C65U4R0PKAQRUE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Brankovic-Siran/02,
AUTHOR = {Brankovi{\'c}, Ljiljana and {\v{S}}ir{\'a}{\v{n}}, Jozef},
TITLE = {2-compromise usability in 1-dimensional statistical databases},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {448-455},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
KEYWORDS = {privacy in data mining, statistical database security, combinatorics, discrete mathematics},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H63BLQW99TUBNNN5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Luan-Xu/02,
AUTHOR = {Chen, Danny Z. and Luan, Shuang and Xu, Jinhui},
TITLE = {An experimental study and comparison of topological peeling and topological walk},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {456-466},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4PLCJKRNVJ2QCR1R},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Epstein-Favrholdt/02,
AUTHOR = {Epstein, Leah and Favrholdt, Lene M.},
TITLE = {On-line maximizing the number of items packed in variable-sized bins},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {467-475},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HDAVHQJAMYKW2F6P},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fujita/02b,
AUTHOR = {Fujita, Satoshi},
TITLE = {On-line grid-packing with a single active grid},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {476-483},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BXCBHL8UT7MKYQC1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Mutzel-Weiskircher/02,
AUTHOR = {Mutzel, Petra and Weiskircher, Ren{\'e}},
TITLE = {Bend minimization in orthogonal drawings using integer programming},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {484-493},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RF1JW0DWNBG28P3X},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wang-Ku-Hsieh/02,
AUTHOR = {Wang, Biing-Feng and Ku, Shan-Chyun and Hsieh, Yong-Hsian},
TITLE = {The conditional location of a median path},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {494-503},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q6RWX7FHP99KDC07},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ma-Xu-You-Liu-Wang/02,
AUTHOR = {Ma, Weimin and Xu, Yinfeng and You, Jane and Liu, James and Wang, Kanliang},
TITLE = {New results on the $k$-truck problem},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {504-513},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9F7RFEY2WDPK3X0Y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Srinathan-Goundan-Kumar-Nandakumar-Rangan/02,
AUTHOR = {Srinathan, K. and Goundan, Pranava R. and Kumar, M.V.N. Ashwin and Nandakumar, R. and Rangan, C. Pandu},
TITLE = {Theory of equal-flows in networks},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {514-524},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=V6H7CTQMKLT858V2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lin/02,
AUTHOR = {Lin, Yaw-Ling},
TITLE = {Minimum back-walk-free latency problem},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {525-534},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1P9UWE4CVHAEH4E6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Dahllof-Jonsson-Wahlstrom/02,
AUTHOR = {Dahll{\"o}f, Vilhelm and Jonsson, Peter and Wahlstr{\"o}m, Magnus},
TITLE = {Counting satisfying assignments in 2-SAT and 3-SAT},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {535-543},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H3G4KMBXFP5WEE47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Tomescu/02,
AUTHOR = {Tomescu, Ioan},
TITLE = {On the maximum number of irreducible coverings of an $n$-vertex graph by $n-3$ cliques},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {544-553},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TYYBQMJ7BLM4YHTF},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Nickelsen-Tantau/02,
AUTHOR = {Nickelsen, Arfst and Tantau, Till},
TITLE = {On reachability in graphs with bounded independence number},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {554-563},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BR3UBLC55TX0LHB5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fernau/02,
AUTHOR = {Fernau, Henning},
TITLE = {On parameterized enumeration},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {564-573},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=53T2EM5WKNY1LRR9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Golovkins-Kravtsev/02,
AUTHOR = {Golovkins, Marats and Kravtsev, Maksim},
TITLE = {Probabilistic reversible automata and quantum automata},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {574-583},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H1M922R7TE5BUNM5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yamasaki-Kobayashi-Imai/02,
AUTHOR = {Yamasaki, Tomohiro and Kobayashi, Hirotada and Imai, Hiroshi},
TITLE = {Quantum versus deterministic counter automata},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {584-594},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=4NPG8M3X8YNMBBE3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Jackson-Tamon-Yamakami/02,
AUTHOR = {Jackson, Jeffrey C. and Tamon, Christino and Yamakami, Tomoyuki},
TITLE = {Quantum DNF learnability revisited},
BOOKTITLE = {Proceedings of the 8th Annual International Conference on Computing and Combinatorics, COCOON'2002 (Singapore, August 15-17, 2002)},
SERIES = {LNCS},
VOLUME = {2387},
PAGES = {595-604},
YEAR = {2002},
EDITOR = {Ibarra, Oscar H. and Zhang, Louxin},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UF2XM25A28XE9BMJ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Tokyo},
}