@incollection{Amir/06,
AUTHOR = {Amir, Amihood},
TITLE = {Asynchronous pattern matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {1-10},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Halperin/06,
AUTHOR = {Halperin, Eran},
TITLE = {SNP and haplotype analysis --- Algorithms and applications},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {11-11},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lloyd-Mehler-Skiena/06,
AUTHOR = {Lloyd, Levon and Mehler, Andrew and Skiena, Steven},
TITLE = {Identifying co-referential names across large corpora},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {12-23},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barbay-Golynski-Munro-Rao/06,
AUTHOR = {Barbay, J{\'e}r{\'e}my and Golynski, Alexander and Munro, J. Ian and Rao, S. Srinivasa},
TITLE = {Adaptive searching in succinctly encoded binary relations and tree-structured documents},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {24-35},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fischer-Heun/06,
AUTHOR = {Fischer, Johannes and Heun, Volker},
TITLE = {Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {36-48},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Lam-Sung-Tam-Wong/06,
AUTHOR = {Chan, Ho-Leung and Lam, Tak-Wah and Sung, Wing-Kin and Tam, Siu-Lung and Wong, Swee-Seong},
TITLE = {A linear size index for approximate pattern matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {49-59},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Inenaga-Takeda/06,
AUTHOR = {Inenaga, Shunsuke and Takeda, Masayuki},
TITLE = {On-line linear-time construction of word suffix trees},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {60-71},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ko-Aluru/06,
AUTHOR = {Ko, Pang and Aluru, Srinivas},
TITLE = {Obtaining provably good performance from suffix trees in secondary storage},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {72-83},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shibuya/06,
AUTHOR = {Shibuya, Tetsuo},
TITLE = {Geometric suffix tree: A new index structure for protein 3-D structures},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {84-93},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brejova-Brown-Harrower-Vinar/06,
AUTHOR = {Brejov{\'a}, Bro{\v{n}}a and Brown, Daniel G. and Harrower, Ian M. and Vina{\v{r}}, Tom{\'a}{\v{s}}},
TITLE = {New bounds for motif finding in strong instances},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {94-105},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonizzoni-Della_Vedova-Dondi-Mauri/06,
AUTHOR = {Bonizzoni, Paola and Della Vedova, Gianluca and Dondi, Riccardo and Mauri, Giancarlo},
TITLE = {Fingerprint clustering with bounded number of missing values},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {106-116},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bodini-Rivals/06,
AUTHOR = {Bodini, Olivier and Rivals, Eric},
TITLE = {Tiling an interval of the discrete line},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {117-128},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blais-Blanchette/06,
AUTHOR = {Blais, Eric and Blanchette, Mathieu},
TITLE = {Common substrings in random strings},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {129-140},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Swidan-Ziv-Ukelson-Pinter/06,
AUTHOR = {Swidan, Firas and Ziv-Ukelson, Michal and Pinter, Ron Y.},
TITLE = {On the repeat-annotated phylogenetic tree reconstruction problem},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {141-152},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rahmann/06,
AUTHOR = {Rahmann, Sven},
TITLE = {Subsequence combinatorics and applications to microarray production, DNA sequencing and chaining algorithms},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {153-164},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Guillemot-Nicolas/06,
AUTHOR = {Guillemot, Sylvain and Nicolas, Fran{\c{c}}ois},
TITLE = {Solving the maximum agreement subtree and the maximum compatible tree problems on many bounded degree trees},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {165-176},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Behzadi-Vingron/06a,
AUTHOR = {Behzadi, Behshad and Vingron, Martin},
TITLE = {An improved algorithm for the macro-evolutionary phylogeny problem},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {177-187},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Chencinski-Iliopoulos-Kopelowitz-Zhang/06,
AUTHOR = {Amir, Amihood and Chencinski, Eran and Iliopoulos, Costas and Kopelowitz, Tsvi and Zhang, Hui},
TITLE = {Property matching and weighted matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {188-199},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Chencinski/06,
AUTHOR = {Amir, Amihood and Chencinski, Eran},
TITLE = {Faster two dimensional scaled matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {200-210},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kubica-Rizzi-Vialette-Walen/06,
AUTHOR = {Kubica, Marcin and Rizzi, Romeo and Vialette, St{\'e}phane and Wale{\'n}, Tomasz},
TITLE = {Approximation of RNA multiple structural alignment},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {211-222},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Evans/06,
AUTHOR = {Evans, Patricia A.},
TITLE = {Finding common RNA pseudoknot structures in polynomial time},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {223-232},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kingsford-Zaslavsky-Singh/06,
AUTHOR = {Kingsford, Carl and Zaslavsky, Elena and Singh, Mona},
TITLE = {A compact mathematical programming formulation for DNA motif finding},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {233-245},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Backofen-Hermelin-Landau-Weimann/06,
AUTHOR = {Backofen, Rolf and Hermelin, Danny and Landau, Gad M. and Weimann, Oren},
TITLE = {Local alignment of RNA sequences with arbitrary scoring schemes},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {246-257},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ozery-Flato-Shamir/06a,
AUTHOR = {Ozery-Flato, Michal and Shamir, Ron},
TITLE = {An $O(n^{3/2}\sqrt {\log (n}))$ algorithm for sorting by reciprocal translocations},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {258-269},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tiskin/06,
AUTHOR = {Tiskin, Alexander},
TITLE = {Longest common subsequences in permutations and maximum cliques in circle graphs},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {270-281},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kaplan-Landau-Verbin/06,
AUTHOR = {Kaplan, Haim and Landau, Shir and Verbin, Elad},
TITLE = {A simpler analysis of Burrows-Wheeler based compression},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {282-293},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gonzalez-Navarro/06,
AUTHOR = {Gonz{\'a}lez, Rodrigo and Navarro, Gonzalo},
TITLE = {Statistical encoding of succinct data structures},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {294-305},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Makinen-Navarro/06,
AUTHOR = {M{\"a}kinen, Veli and Navarro, Gonzalo},
TITLE = {Dynamic entropy-compressed sequences and full-text indexes},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {306-317},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arroyuelo-Navarro-Sadakane/06,
AUTHOR = {Arroyuelo, Diego and Navarro, Gonzalo and Sadakane, Kunihiko},
TITLE = {Reducing the space requirement of LZ-index},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {318-329},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Kaligosi-Katriel-Kutz/06,
AUTHOR = {Brodal, Gerth St{\o}lting and Kaligosi, Kanela and Katriel, Irit and Kutz, Martin},
TITLE = {Faster algorithms for computing longest common increasing subsequences},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {330-341},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kolpakov-Raffinot/06,
AUTHOR = {Kolpakov, Roman and Raffinot, Mathieu},
TITLE = {New algorithms for text fingerprinting},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {342-353},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Salmela-Tarhio/06,
AUTHOR = {Salmela, Leena and Tarhio, Jorma},
TITLE = {Sublinear algorithms for parameterized matching},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {354-364},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amir-Iliopoulos-Kapah-Porat/06,
AUTHOR = {Amir, Amihood and Iliopoulos, Costas and Kapah, Oren and Porat, Ely},
TITLE = {Approximate matching in weighted sequences},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {365-376},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansson-Peng/06,
AUTHOR = {Jansson, Jesper and Peng, Zeshan},
TITLE = {Algorithms for finding a most similar subforest},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {377-388},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chung-Lu-Tang/06,
AUTHOR = {Chung, Yun-Sheng and Lu, Chin Lung and Tang, Chuan Yi},
TITLE = {Efficient algorithms for regular expression constrained sequence alignment},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {389-400},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Liefooghe-Touzet-Varre/06,
AUTHOR = {Liefooghe, Aude and Touzet, H{\'e}l{\`e}ne and Varr{\'e}, Jean-St{\'e}phane},
TITLE = {Large scale matching for position weight matrices},
BOOKTITLE = {Proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching, CPM'2006 (Barcelona, Spain, July 5-7, 2006)},
SERIES = {LNCS},
VOLUME = {4009},
PAGES = {401-412},
YEAR = {2006},
EDITOR = {Lewenstein, Moshe and Valiente, Gabriel},
URL = {http://dx.doi.org/10.1007/11780441_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}