@incollection{Spencer/03a,
AUTHOR = {Spencer, Joel},
TITLE = {LIAR!},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {1-2},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=A47M6T548BVHNXJ3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bentley/03,
AUTHOR = {Bentley, Jon},
TITLE = {Experiments for algorithm engineering},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {3-4},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HCLEKR1DGA3PUWM3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chung-Gusfield/03a,
AUTHOR = {Chung, Ren Hua and Gusfield, Dan},
TITLE = {Empirical exploration of perfect phylogeny haplotyping and haplotypers},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {5-19},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ALV3E2X5B2L4WFEN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bespamyatnikh/03a,
AUTHOR = {Bespamyatnikh, Sergei},
TITLE = {Cylindrical hierarchy for deforming necklaces},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {20-29},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JADTGVNYA5KRMFWR},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Xu/03,
AUTHOR = {Chen, Danny Z. and Xu, Bin},
TITLE = {Geometric algorithms for agglomerative hierarchical clustering},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {30-39},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=EA0DTUQD0CNABY5V},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Xu-Yang-Lin/03,
AUTHOR = {Xu, Jinhui and Yang, Yang and Lin, Zhiyong},
TITLE = {Traveling salesman problem of segments},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {40-49},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ERQ7FJNF6DUAQ74A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lingas-Wahlen/03,
AUTHOR = {Lingas, Andrzej and Wahlen, Martin},
TITLE = {Subexponential-time algorithms for maximum independent set and related problems on box graphs},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {50-56},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=N932TF6UWHLD9ED5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gao-Wu-Niewiadomski-Wang-Chen-Lin/03,
AUTHOR = {Gao, Yong and Wu, Junfeng and Niewiadomski, Robert and Wang, Yang and Chen, Zhi-Zhong and Lin, Guohui},
TITLE = {A space efficient algorithm for sequence alignment with inversions},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {57-67},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CATDG3GGKPT8UKHP},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Bergeron-Stoye/03,
AUTHOR = {Bergeron, Anne and Stoye, Jens},
TITLE = {On the similarity of sets of permutations and its applications to genome comparison},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {68-79},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9DC558ME955YM49K},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fu-Hon-Sung/03,
AUTHOR = {Fu, Wei and Hon, Wing-Kai and Sung, Wing-Kin},
TITLE = {On all-substrings alignment problems},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {80-89},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9VNV54UC6PUEQ11C},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Fischer-Makowsky/03,
AUTHOR = {Fischer, E. and Makowsky, J.A.},
TITLE = {The Specker-Blatter theorem revisited},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {90-101},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=797BMLB13W88NB5E},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Zheng/03,
AUTHOR = {Zheng, Xizhong},
TITLE = {On the divergence bounded computable real numbers},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {102-111},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5W7H3K5A8D2EKDEA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lefmann/03a,
AUTHOR = {Lefmann, Hanno},
TITLE = {Sparse parity-check matrices over finite fields},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {112-121},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5J2DFNM973WLH89Y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Lu-Tang/03,
AUTHOR = {Chen, Yen Hung and Lu, Chin Lung and Tang, Chuan Yi},
TITLE = {On the full and bottleneck full Steiner tree problems},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {122-129},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9CDQACRTP8D199P2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Asano-Katoh-Tamaki-Tokuyama/03,
AUTHOR = {Asano, Tetsuo and Katoh, Naoki and Tamaki, Hisao and Tokuyama, Takeshi},
TITLE = {The structure and number of global roundings of a graph},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {130-138},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WXL9YCKARMUF5TX6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Zhang-He/03,
AUTHOR = {Zhang, Huaming and He, Xin},
TITLE = {On even triangulations of 2-connected embedded graphs},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {139-148},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9WH6QK3YYA3XCE0H},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yen-Yu/03,
AUTHOR = {Yen, Hsu-Chun and Yu, Lien-Po},
TITLE = {Petri nets with simple circuits},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {149-158},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=W0N6RGHMNEBBLM3Y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{San_Pietro-Dang/03,
AUTHOR = {San Pietro, Pierluigi and Dang, Zhe},
TITLE = {Automatic verification of multi-queue discrete timed automata},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {159-171},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
KEYWORDS = {timed automata, infinite-state model-checking, real-time systems},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=MPFAPCF6NDG5TM3P},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Zhou-Matsuo-Nishizeki/03,
AUTHOR = {Zhou, Xiao and Matsuo, Yuki and Nishizeki, Takao},
TITLE = {List total colorings of series-parallel graphs},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {172-181},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=DYC0A5JTF9BXJ2F3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Biedl-Brejova-Demaine-Hamel-Lopez-Ortiz-Vinar/03,
AUTHOR = {Biedl, Therese and Brejov{\'a}, Bro{\v{n}}a and Demaine, Erik D. and Hamel, Ang{\`e}le M. and L{\'o}pez-Ortiz, Alejandro and Vina{\v{r}}, Tom{\'a}{\v{s}}},
TITLE = {Finding hidden independent sets in interval graphs},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {182-191},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JYR153KK9CNDVU04},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kashiwabara-Okamoto-Uno/03,
AUTHOR = {Kashiwabara, Kenji and Okamoto, Yoshio and Uno, Takeaki},
TITLE = {Matroid representation of clique complexes},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {192-201},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NUP5U08FCA327XLG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cai-Watanabe/03,
AUTHOR = {Cai, Jin-Yi and Watanabe, Osamu},
TITLE = {On proving circuit lower bounds against the polynomial-time hierarchy: Positive and negative results},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {202-211},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7J9BTRPJ46U8GYHU},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kutz/03,
AUTHOR = {Kutz, Martin},
TITLE = {The complexity of Boolean matrix root computation},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {212-221},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LGNVVUDR0DW5GLPB},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Yamamoto-Miyazaki/03,
AUTHOR = {Yamamoto, Hiroaki and Miyazaki, Takashi},
TITLE = {A fast bit-parallel algorithm for matching extended regular expressions},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {222-231},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UVVXDAV21JQB9708},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Takamura-Igarashi/03,
AUTHOR = {Takamura, Masataka and Igarashi, Yoshihide},
TITLE = {Group mutual exclusion algorithms based on ticket orders},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {232-241},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=RLHCU5K21N78FH2U},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Czygrinow-Hanckowiak/03,
AUTHOR = {Czygrinow, A. and Ha{\'n}{\'c}kowiak, M.},
TITLE = {Distributed algorithm for better approximation of the maximum matching},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {242-251},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LUN9RJCP2NQ7LJUR},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Schwabe-Sutherland/03,
AUTHOR = {Schwabe, Eric J. and Sutherland, Ian M.},
TITLE = {Efficient mappings for parity-declustered data layouts},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {252-261},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=LM5UXHLCG4TG2VJN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Deng-Fang-Zhu/03,
AUTHOR = {Deng, Xiaotie and Fang, Qizhi and Zhu, Shanfeng},
TITLE = {Approximate rank aggregation},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {262-271},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
KEYWORDS = {rank aggregation, Kendall- $\tau$ distance, coherence, weighted ECC},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=661872P7FT66N8H0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Lee-Borodin/03,
AUTHOR = {Lee, Hyun Chul and Borodin, Allan},
TITLE = {Perturbation of the hyper-linked environment},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {272-283},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BNWADUTWPJD8F2EV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Fowler-Fu-Wang/03,
AUTHOR = {Chen, Zhixiang and Fowler, Richard and Fu, Ada Wai-Chee and Wang, Chunyue},
TITLE = {Fast construction of generalized suffix trees over a very large alphabet},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {284-293},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1GMTL80T536Y6X9Q},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kiltz-Simon/03,
AUTHOR = {Kiltz, Eike and Simon, Hans Ulrich},
TITLE = {Complexity theoretic aspects of some cryptographic functions},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {294-303},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=22725165HQE158XN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Iwama-Kawachi-Yamashita/03,
AUTHOR = {Iwama, Kazuo and Kawachi, Akinori and Yamashita, Shigeru},
TITLE = {Quantum sampling for balanced allocations},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {304-318},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=D4V2PG2YDVWY03EA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Park-Kim/03,
AUTHOR = {Park, Jung-Heum and Kim, Hee-Chul},
TITLE = {Fault-Hamiltonicity of product graph of path and cycle},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {319-328},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ETDGHGY94JB6LQGV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kikuchi-Tanaka-Nakano-Shibata/03,
AUTHOR = {Kikuchi, Yosuke and Tanaka, Hiroyuki and Nakano, Shin-ichi and Shibata, Yukio},
TITLE = {How to obtain the complete list of caterpillars},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {329-338},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XRDQ6HMF1WYY5RKA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Halldorsson-Iwama-Miyazaki-Yanagisawa/03,
AUTHOR = {Halld{\'o}rsson, Magn{\'u}s and Iwama, Kazuo and Miyazaki, Shuichi and Yanagisawa, Hiroki},
TITLE = {Randomized approximation of the stable marriage problem},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {339-350},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=6W7MUYLGJWUH6BJE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Demaine-Hohenberger-Liben-Nowell/03,
AUTHOR = {Demaine, Erik D. and Hohenberger, Susan and Liben-Nowell, David},
TITLE = {Tetris is hard, even to approximate},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {351-363},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CPB74BMBW5Q6GY7N},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Li/03a,
AUTHOR = {Li, Xiang-Yang},
TITLE = {Approximate MST for UDG locally},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {364-373},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7UU2KMJ002BCTY3T},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Li-Wang/03,
AUTHOR = {Li, Xiang-Yang and Wang, Yu},
TITLE = {Efficient construction of low weight bounded degree planar spanner},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {374-384},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=WYNXX8BW6NYURGW6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chandran-Kavitha-Subramanian/03,
AUTHOR = {Chandran, L. Sunil and Kavitha, T. and Subramanian, C.R.},
TITLE = {Isoperimetric inequalities and the width parameters of graphs},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {385-393},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=8UBRBU736WQWMXU3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Abu-Khzam-Langston/03,
AUTHOR = {Abu-Khzam, Faisal N. and Langston, Michael A.},
TITLE = {Graph coloring and the immersion order},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {394-403},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=AV70G3QLPG8PL43A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Gaibisso-Proietti-Tan/03,
AUTHOR = {Gaibisso, Carlo and Proietti, Guido and Tan, Richard B.},
TITLE = {Optimal MST maintenance for transient deletion of every node in planar graphs},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {404-414},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
KEYWORDS = {planar graphs, minimum spanning tree, transient node failures, radio networks survivability},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=7QM7GTRVLHP5QDM1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Kim-Chwa/03b,
AUTHOR = {Kim, Jae-Hoon and Chwa, Kyung-Yong},
TITLE = {Scheduling broadcasts with deadlines},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {415-424},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=T0JJ3CW30LQBRQ9C},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chin-Fung/03a,
AUTHOR = {Chin, Francis Y.L. and Fung, Stanley P.Y.},
TITLE = {Improved competitive algorithms for online scheduling with partial job values},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {425-434},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CH6WT6X5J0X1JW4E},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Chen-Deng-Fang-Tian/03,
AUTHOR = {Chen, Lihua and Deng, Xiaotie and Fang, Qizhi and Tian, Feng},
TITLE = {Majority equilibrium for public facility allocation},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {435-444},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FQ65VC4UQJGGGJVP},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Rote-Wang-Wang-Xu/03,
AUTHOR = {Rote, G{\"u}nter and Wang, Cao An and Wang, Lusheng and Xu, Yinfeng},
TITLE = {On constrained minimum pseudotriangulations},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {445-454},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TJAPK3JL476QN4F9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Wu-Chen-Mason-Schmid/03,
AUTHOR = {Wu, Xiaodong and Chen, Danny Z. and Mason, James J. and Schmid, Steven R.},
TITLE = {Pairwise data clustering and applications},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {455-466},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YM45AHJTVKHLYPFN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Collins/03,
AUTHOR = {Collins, Michael J.},
TITLE = {Covering a set of points with a minimum number of turns},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {467-474},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=991N8881129RER3V},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Garg-Rusu/03,
AUTHOR = {Garg, Ashim and Rusu, Adrian},
TITLE = {Area-efficient order-preserving planar straight-line drawings of ordered trees},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {475-486},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=H4XMVHG2ATYKCEQN},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Shahrokhi-Sykora-Szekely-Vrto/03,
AUTHOR = {Shahrokhi, Farhad and S{\'y}kora, Ondrej and Sz{\'e}kely, Laszlo A. and Vrt'o, Imrich},
TITLE = {Bounds for convex crossing numbers},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {487-495},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=EJ6MDY05A9M3GJ2W},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Koren/03,
AUTHOR = {Koren, Yehuda},
TITLE = {On spectral graph drawing},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {496-508},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=FPL2W4J6UG1AAVYF},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Ban-Bespamyatnikh-Mustafa/03,
AUTHOR = {Ban, Yih-En Andrew and Bespamyatnikh, Sergei and Mustafa, Nabil H.},
TITLE = {On a conjecture on Wiener indices in combinatorial chemistry},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {509-518},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=JCEUFHB48NTEGP84},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Cieliebak-Eidenbenz-Woeginger/03,
AUTHOR = {Cieliebak, Mark and Eidenbenz, Stephan and Woeginger, Gerhard J.},
TITLE = {Double digest revisited: Complexity and approximability in the presence of noisy data},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {519-527},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1H5AP2EQBGRP73GH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Greenberg/03,
AUTHOR = {Greenberg, Ronald I.},
TITLE = {Fast and space-efficient location of heavy or dense segments in run-length encoded sequences},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {528-536},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
KEYWORDS = {maximum consecutive subsequence sum, maximum-density segments, biomolecular sequence analysis, bioinformatics, image processing, data compression},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=PMWRX9FHVXBAHLBE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Marron-Swenson-Moret/03,
AUTHOR = {Marron, Mark and Swenson, Krister M. and Moret, Bernard M.E.},
TITLE = {Genomic distances under deletions and insertions},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {537-547},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
KEYWORDS = {inversion distance, reversal distance, genomic distance, Hannenhalli-Pevzner},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BYTDARWTE3MYKLE5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}
@incollection{Szeider/03a,
AUTHOR = {Szeider, Stefan},
TITLE = {Minimal unsatisfiable formulas with bounded clause-variable difference are fixed-parameter tractable},
BOOKTITLE = {Proceedings of the 9th Annual International Conference on Computing and Combinatorics, COCOON'2003 (Big Sky, MT, USA, July 25-28, 2003)},
SERIES = {LNCS},
VOLUME = {2697},
PAGES = {548-558},
YEAR = {2003},
EDITOR = {Warnow, Tandy and Zhu, Binhai},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3D755DR0EE4M42GV},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Hong Kong-London-Milan-Paris-Tokyo},
}