@incollection{Brejova-Brown-Harrower-Lopez-Ortiz-Vinar/05, AUTHOR = {Brejov{\'a}, Bro{\v{n}}a and Brown, Daniel G. and Harrower, Ian M. and L{\'o}pez-Ortiz, Alejandro and Vina{\v{r}}, Tom{\'a}{\v{s}}}, TITLE = {Sharper upper and lower bounds for an approximation scheme for CONSENSUS-PATTERN}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {1-10}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Ma-Zhang/05, AUTHOR = {Ma, Bin and Zhang, Kaizhong}, TITLE = {On the longest common rigid subsequence problem}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {11-20}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Maass-Nowak/05a, AUTHOR = {Maa{\ss}, Moritz G. and Nowak, Johannes}, TITLE = {Text indexing with errors}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {21-32}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kim-Park/05, AUTHOR = {Kim, Dong Kyue and Park, Heejin}, TITLE = {A new compressed suffix tree supporting fast search and its construction algorithm using optimal working space}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {33-44}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Makinen-Navarro/05, AUTHOR = {M{\"a}kinen, Veli and Navarro, Gonzalo}, TITLE = {Succinct suffix arrays based on run-length encoding}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {45-56}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Na/05, AUTHOR = {Na, Joong Chae}, TITLE = {Linear-time construction of compressed suffix arrays using $o(n \log n)$-bit working space for large alphabets}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {57-67}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Clifford-Clifford-Iliopoulos/05, AUTHOR = {Clifford, Peter and Clifford, Rapha{\"e}l and Iliopoulos, Costas}, TITLE = {Faster algorithms for $\delta,\gamma$-matching and related problems}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {68-78}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Liu-Chen-Borneman-Jiang/05, AUTHOR = {Liu, Zheng and Chen, Xin and Borneman, James and Jiang, Tao}, TITLE = {A fast algorithm for approximate string matching on gene sequences}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {79-90}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Amir-Lipsky-Porat-Umanski/05, AUTHOR = {Amir, Amihood and Lipsky, Ohad and Porat, Ely and Umanski, Julia}, TITLE = {Approximate matching in the $L_1$ metric}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {91-103}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Russo-Oliveira/05, AUTHOR = {Russo, Lu{\'{i}}s M.S. and Oliveira, Arlindo L.}, TITLE = {An efficient algorithm for generating super condensed neighborhoods}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {104-115}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_10}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Ohlebusch-Abouelhoda-Hockel-Stallkamp/05, AUTHOR = {Ohlebusch, Enno and Abouelhoda, Mohamed Ibrahim and Hockel, Kathrin and Stallkamp, Jan}, TITLE = {The median problem for the reversal distance in circular bacterial genomes}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {116-127}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_11}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Landau-Parida-Weimann/05, AUTHOR = {Landau, Gad M. and Parida, Laxmi and Weimann, Oren}, TITLE = {Using PQ trees for comparative genomics}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {128-143}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_12}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Nicolas-Rivals/05, AUTHOR = {Nicolas, Fran{\c{c}}ois and Rivals, Eric}, TITLE = {Hardness of optimal spaced seed design}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {144-155}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_13}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Zhang-Hu-Li-Ju/05, AUTHOR = {Zhang, Meng and Hu, Liang and Li, Qiang and Ju, Jiubin}, TITLE = {Weighted directed word graph}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {156-167}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_14}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Dori-Landau/05, AUTHOR = {Dori, Shiri and Landau, Gad M.}, TITLE = {Construction of Aho Corasick automaton in linear time for integer alphabets}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {168-177}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_15}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Mantaci-Restivo-Rosone-Sciortino/05, AUTHOR = {Mantaci, Sabrina and Restivo, Antonio and Rosone, G. and Sciortino, Marinella}, TITLE = {An extension of the Burrows Wheeler Transform and applications to sequence comparison and data compression}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {178-189}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_16}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Behzadi-Le_Fessant/05, AUTHOR = {Behzadi, Behshad and Le Fessant, Fabrice}, TITLE = {DNA compression challenge revisited: A dynamic programming approach}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {190-200}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_17}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Kent-Landau-Ziv-Ukelson/05, AUTHOR = {Kent, Carmel and Landau, Gad M. and Ziv-Ukelson, Michal}, TITLE = {On the complexity of sparse exon assembly}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {201-218}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_18}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Horton-Fujibuchi/05, AUTHOR = {Horton, Paul and Fujibuchi, Wataru}, TITLE = {An upper bound on the hardness of exact matrix based motif discovery}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {219-228}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_19}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Pisanti-Soldano-Carpentier/05, AUTHOR = {Pisanti, Nadia and Soldano, Henry and Carpentier, Mathilde}, TITLE = {Incremental inference of relational motifs with a degenerate alphabet}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {229-240}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_20}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Fredouille-Bryant/05, AUTHOR = {Fredouille, Daniel and Bryant, Christopher H.}, TITLE = {Speeding up parsing of biological context-free grammars}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {241-256}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_21}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Fan-Smyth-Simpson/05, AUTHOR = {Fan, Kangmin and Smyth, William F. and Simpson, R.J.}, TITLE = {A new periodicity lemma}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {257-265}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_22}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Hazay-Lewenstein-Tsur/05, AUTHOR = {Hazay, Carmit and Lewenstein, Moshe and Tsur, Dekel}, TITLE = {Two dimensional parameterized matching}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {266-279}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_23}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Chen-Hong-Lu/05, AUTHOR = {Chen, Gen-Huey and Hong, Jin-Ju and Lu, Hsueh-I}, TITLE = {An optimal algorithm for online square detection}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {280-287}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_24}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Franek-Jennings-Smyth/05, AUTHOR = {Franek, Frantisek and Jennings, Christopher G. and Smyth, William F.}, TITLE = {A simple fast hybrid pattern-matching algorithm}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {288-297}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_25}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Han-Wang-Wood/05, AUTHOR = {Han, Yo-Sub and Wang, Yajun and Wood, Derick}, TITLE = {Prefix-free regular-expression matching}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {298-309}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_26}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Ilie-Solis-Oba-Yu/05, AUTHOR = {Ilie, Lucian and Solis-Oba, Roberto and Yu, Sheng}, TITLE = {Reducing the size of NFAs by using equivalences and preorders}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {310-321}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_27}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Arslan/05, AUTHOR = {Arslan, Abdullah N.}, TITLE = {Regular expression constrained sequence alignment}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {322-333}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_28}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Touzet/05, AUTHOR = {Touzet, H{\'e}l{\`e}ne}, TITLE = {A linear tree edit distance algorithm for similar ordered trees}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {334-345}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_29}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Aikou-Suzuki-Shoudai-Uchida-Miyahara/05, AUTHOR = {Aikou, Kazuhide and Suzuki, Yusuke and Shoudai, Takayoshi and Uchida, Tomoyuki and Miyahara, Tetsuhiro}, TITLE = {A polynomial time matching algorithm of ordered tree patterns having height-constrained variables}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {346-357}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_30}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Boeva-Clement-Regnier-Vandenbogaert/05, AUTHOR = {Boeva, Valentina and Cl{\'e}ment, Julien and R{\'e}gnier, Mireille and Vandenbogaert, Mathias}, TITLE = {Assessing the significance of sets of words}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {358-370}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_31}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Akutsu-Fukagawa/05, AUTHOR = {Akutsu, Tatsuya and Fukagawa, Daiji}, TITLE = {Inferring a graph from path frequency}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {371-382}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_32}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Mandoiu-Trinca/05, AUTHOR = {M{\v{a}}ndoiu, Ion I. and Trinc{\v{a}}, Drago{\c{s}}}, TITLE = {Exact and approximation algorithms for DNA tag set design}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {383-393}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_33}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Fernandez-Baca-Venkatachalam/05, AUTHOR = {Fern{\'a}ndez-Baca, David and Venkatachalam, Balaji}, TITLE = {Parametric analysis for ungapped Markov models of evolution}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {394-405}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_34}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Tang-Moret/05, AUTHOR = {Tang, Jijun and Moret, Bernard M.E.}, TITLE = {Linear programming for phylogenetic reconstruction based on gene rearrangements}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {406-416}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_35}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bock-Cortelazzo-Ferrari-Guerra/05, AUTHOR = {Bock, Mary Ellen and Cortelazzo, Guido M. and Ferrari, Carlo and Guerra, Concettina}, TITLE = {Identifying similar surface patches on proteins using a spin-image surface representation}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {417-428}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_36}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, } @incollection{Bocker-Kaltenbach/05, AUTHOR = {B{\"o}cker, Sebastian and Kaltenbach, Hans-Michael}, TITLE = {Mass spectra alignments and their significance}, BOOKTITLE = {Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM'2005 (Jeju Island, Korea, June 19-22, 2005)}, SERIES = {LNCS}, VOLUME = {3537}, PAGES = {429-441}, YEAR = {2005}, EDITOR = {Apostolico, Alberto and Crochemore, Maxime and Park, Kunsoo}, URL = {http://dx.doi.org/10.1007/11496656_37}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg}, }