@incollection{Shamir/12,
AUTHOR = {Shamir, Ron},
TITLE = {Gene regulation, protein networks and disease: A computational perspective},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {1-1},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Navarro/12,
AUTHOR = {Navarro, Gonzalo},
TITLE = {Wavelet trees for all},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {2-26},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Crochemore-Iliopoulos-Kociumaka-Kubica-Radoszewski-Rytter-Tyczynski-Walen/12,
AUTHOR = {Crochemore, Maxime and Iliopoulos, Costas S. and Kociumaka, Tomasz and Kubica, Marcin and Radoszewski, Jakub and Rytter, Wojciech and Tyczy{\'n}ski, Wojciech and Wale{\'n}, Tomasz},
TITLE = {The maximum number of squares in a tree},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {27-40},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ouangraoua-Raffinot/12,
AUTHOR = {Ouangraoua, A{\"{i}}da and Raffinot, Mathieu},
TITLE = {Faster and simpler minimal conflicting set identification},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {41-55},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Extended abstract},
}
@incollection{Bruckner-Huffner-Komusiewicz-Niedermeier-Thiel-Uhlmann/12,
AUTHOR = {Bruckner, Sharon and H{\"u}ffner, Falk and Komusiewicz, Christian and Niedermeier, Rolf and Thiel, Sven and Uhlmann, Johannes},
TITLE = {Partitioning into colorful components by minimum edge deletions},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {56-69},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blokh-Segev-Sharan/12,
AUTHOR = {Blokh, Dima and Segev, Danny and Sharan, Roded},
TITLE = {Approximation algorithms and hardness results for shortest path based graph orientations},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {70-82},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Breslauer-Gasieniec-Grossi/12,
AUTHOR = {Breslauer, Dany and G{\c{a}}sieniec, Leszek and Grossi, Roberto},
TITLE = {Constant-time word-size string matching},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {83-96},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Clifford-Jalsenius-Porat-Sach/12,
AUTHOR = {Clifford, Rapha{\"e}l and Jalsenius, Markus and Porat, Ely and Sach, Benjamin},
TITLE = {Pattern matching in multiple streams},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {97-109},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{AitMous-Bassino-Nicaud/12,
AUTHOR = {AitMous, Omar and Bassino, Fr{\'e}d{\'e}rique and Nicaud, Cyril},
TITLE = {An efficient linear pseudo-minimization algorithm for Aho-Corasick automata},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {110-123},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hundt-Wendland/12,
AUTHOR = {Hundt, Christian and Wendland, Florian},
TITLE = {Efficient two-dimensional pattern matching with scaling and rotation and higher-order interpolation},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {124-137},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blin-Bulteau-Jiang-Tejada-Vialette/12,
AUTHOR = {Blin, Guillaume and Bulteau, Laurent and Jiang, Minghui and Tejada, Pedro J. and Vialette, St{\'e}phane},
TITLE = {Hardness of longest common subsequence for sequences with bounded run-lengths},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {138-148},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Laber-Weimann-Yuster/12,
AUTHOR = {Cicalese, Ferdinando and Laber, Eduardo and Weimann, Oren and Yuster, Raphael},
TITLE = {Near linear time construction of an approximate index for all maximum consecutive sub-sums of a sequence},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {149-158},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Condon-Manuch-Thachuk/12,
AUTHOR = {Condon, Anne and Ma{\v{n}}uch, J{\'a}n and Thachuk, Chris},
TITLE = {The complexity of string partitioning},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {159-172},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hon-Shah-Thankachan/12,
AUTHOR = {Hon, Wing-Kai and Shah, Rahul and Thankachan, Sharma V.},
TITLE = {Towards an optimal space-and-query-time index for top-$k$ document retrieval},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {173-184},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hon-Shah-Thankachan-Vitter/12,
AUTHOR = {Hon, Wing-Kai and Shah, Rahul and Thankachan, Sharma V. and Vitter, Jeffrey Scott},
TITLE = {Document listing for queries with excluded pattern},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {185-195},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kucherov-Nekrich-Starikovskaya/12,
AUTHOR = {Kucherov, Gregory and Nekrich, Yakov and Starikovskaya, Tatiana},
TITLE = {Cross-document pattern matching},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {196-207},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ferguson/12,
AUTHOR = {Ferguson, Michael P.},
TITLE = {FEMTO: Fast search of large sequence collections},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {208-219},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Goto-Bannai-Inenaga-Takeda/12,
AUTHOR = {Goto, Keisuke and Bannai, Hideo and Inenaga, Shunsuke and Takeda, Masayuki},
TITLE = {Speeding up $q$-gram mining on grammar-based compressed texts},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {220-231},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gawrychowski/12,
AUTHOR = {Gawrychowski, Pawe{\l}},
TITLE = {Simple and efficient LZW-compressed multiple pattern matching},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {232-242},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ohlebusch-Beller-Abouelhoda/12,
AUTHOR = {Ohlebusch, Enno and Beller, Timo and Abouelhoda, Mohamed I.},
TITLE = {Computing the Burrows-Wheeler transform of a string and its reverse},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {243-256},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hon-Ku-Lu-Shah-Thankachan/12,
AUTHOR = {Hon, Wing-Kai and Ku, Tsung-Han and Lu, Chen-Hua and Shah, Rahul and Thankachan, Sharma V.},
TITLE = {Efficient algorithm for circular Burrows-Wheeler transform},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {257-268},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Valimaki/12,
AUTHOR = {V{\"a}lim{\"a}ki, Niko},
TITLE = {Least random suffix/prefix matches in output-sensitive time},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {269-279},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui-Venturini/12,
AUTHOR = {Belazzougui, Djamal and Venturini, Rossano},
TITLE = {Compressed string dictionary look-up with edit distance one},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {280-292},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Gortz-Sach-Vildhoj/12,
AUTHOR = {Bille, Philip and G{\o}rtz, Inge Li and Sach, Benjamin and Vildh{\o}j, Hjalte Wedel},
TITLE = {Time-space trade-offs for longest common extensions},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {293-305},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Amit-Backofen-Heyne-Landau-Mohl-Schmiedl-Will/12,
AUTHOR = {Amit, Mika and Backofen, Rolf and Heyne, Steffen and Landau, Gad M. and M{\"o}hl, Mathias and Schmiedl, Christina and Will, Sebastian},
TITLE = {Local exact pattern matching for non-fixed RNA structures},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {306-320},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sheikh-Backofen-Ponty/12,
AUTHOR = {Sheikh, Saad and Backofen, Rolf and Ponty, Yann},
TITLE = {Impact of the energy model on the complexity of RNA folding with pseudoknots},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {321-333},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ng-Ono-Ge-Li/12,
AUTHOR = {Ng, Yen Kaow and Ono, Hirotaka and Ge, Ling and Li, Shuai Cheng},
TITLE = {Finding longest common segments in protein structures in nearly linear time},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {334-348},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jiang-Zhu/12,
AUTHOR = {Jiang, Haitao and Zhu, Binhai},
TITLE = {A linear kernel for the complementary maximal strip recovery problem},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {349-359},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Akutsu-Tamura-Fukagawa-Takasu/12,
AUTHOR = {Akutsu, Tatsuya and Tamura, Takeyuki and Fukagawa, Daiji and Takasu, Atsuhiro},
TITLE = {Efficient exponential time algorithms for edit distance between unordered trees},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {360-372},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fernandez-Baca-Guillemot-Shutters-Vakati/12,
AUTHOR = {Fern{\'a}ndez-Baca, David and Guillemot, Sylvain and Shutters, Brad and Vakati, Sudheer},
TITLE = {Fixed-parameter algorithms for finding agreement supertrees},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {373-384},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansson-Lingas/12,
AUTHOR = {Jansson, Jesper and Lingas, Andrzej},
TITLE = {Computing the rooted triplet distance between galled trees by counting triangles},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {385-398},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dondi-El-Mabrouk/12,
AUTHOR = {Dondi, Riccardo and El-Mabrouk, Nadia},
TITLE = {Minimum leaf removal for reconciliation: Complexity and algorithms},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {399-412},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dinu-Popa/12,
AUTHOR = {Dinu, Liviu P. and Popa, Alexandru},
TITLE = {On the closest string via rank distance},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {413-426},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boucher-Landau-Levy-Pritchard-Weimann/12,
AUTHOR = {Boucher, Christina and Landau, Gad M. and Levy, Avivit and Pritchard, David and Weimann, Oren},
TITLE = {On approximating string selection problems with outliers},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {427-438},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang-Ma/12,
AUTHOR = {Chen, Zhi-Zhong and Wang, Lusheng and Ma, Wenji},
TITLE = {The parameterized complexity of the shared center problem},
BOOKTITLE = {Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM'2012 (Helsinki, Finland July 3-5, 2012)},
SERIES = {LNCS},
VOLUME = {7354},
PAGES = {439-452},
YEAR = {2012},
EDITOR = {K{\"a}rkk{\"a}inen, Juha and Stoye, Jens},
URL = {http://dx.doi.org/10.1007/978-3-642-31265-6_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}