Description: Combinatorial pattern matching

Cover Image

Combinatorial pattern matching 17th annual symposium, CPM 2006, Barcelona, Spain, July 5-7, 2006 : proceedings /

Corporate Authors:	CPM (Symposium) Barcelona, Spain)
Other Authors:	CPM (Symposium), Lewenstein, Moshe., Valiente, Gabriel, 1963-, SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Berlin ; New York : Springer, ©2006. Berlin ; New York : [2006]
Physical Description:	1 online resource (xii, 414 pages) : illustrations.
Series:	Lecture notes in computer science ; 4009. LNCS sublibrary. Theoretical computer science and general issues.
Subjects:	Computer algorithms -- Congresses. Combinatorial analysis -- Congresses.

Item Description:	Includes bibliographical references and index. Asynchronous pattern matching / Amihood Amir -- SNP and haplotype analysis -- algorithms and applications / Eran Halperin -- Identifying co-referential names across large corpora / Levon Lloyd, Andrew Mehler, Steven Skiena -- Adaptive searching in succinctly encoded binary relations and tree-structured documents / Jeremy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao -- Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE / Johannes Fischer, Volker Heun -- A linear size index for approximate pattern matching / Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong -- On-line linear-time construction of word suffix trees / Shunsuke Inenaga, Masayuki Takeda -- Obtaining provably good performance from suffix trees in secondary storage / Pang Ko, Srinivas Aluru -- Geometric suffix tree: a new index structure for protein 3-D structures / Tetsuo Shibuya -- New bounds for motif finding in strong instances / Brona Brejova, Daniel G. Brown, Ian M. Harrower, Tomas Vinar -- Fingerprint clustering with bounded number of missing values / Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri -- Tiling and interval of discrete line / Olivier Bodini, Eric Rivals -- Common substrings in random strings / Eric Blais, Mathieu Blanchette -- On the repeat-annotated phylogenetic tree reconstruction problem / Firas Swidan, Michal Ziv-Ukelson, Ron Y. Pinter -- Subsequence combinatorics and applications to microarray production, DNA sequencing and chaining algorithms / Sven Rahmann -- Solving the maximum agreement subtree and the maximum compatible tree problems on many bounded degree trees / Sylvain Guillemot, Francois Nicolas -- An improved algorithm for the macro-evolutionary phylogeny problem / Behshad Behzadi, Martin Vingron. Property matching and weighted matching / Amihood Amir, Eran Chencinski, Costas Iliopoulos, Tsvi Kopelowitz, Hui Zhang -- Faster two dimensional scaled matching / Amihood Amir, Eran Chencinski -- Approximation of RNA multiple structural alignment / Marcin Kubica, Romeo Rizzi, Stephane Vialette, Tomasz Walen -- Finding common RNA pseudoknot structures in polynomial time / Patricia A. Evans -- A compact mathematical programming formulation for DNA motif finding / Carl Kingsford, Elena Zaslavsky, Mona Singh -- Local alignment of RNA sequences with arbitrary scoring schemes / Rolf Backofen, Danny Hermelin, Gad M. Landau, Oren Weimann -- An O(n3/2 [square root symbol] log(n)) algorithm for sorting by reciprocal translocations / Michal Ozery-Flato, Ron Shamir -- Longest common subsequences in permutations and maximum cliques in circle graphs / Alexander Tiskin -- A simpler analysis of Burrows-Wheeler based compression / Haim Kaplan, Shir Landau, Elad Verbin -- Statistical encoding of succinct data structures / Rodrigo Gonzalez, Gonzalo Navarro -- Dynamic entropy-compressed sequences and full-text indexes / Veli Makinen, Gonzalo Navarro -- Reducing the space requirement of LZ-index / Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane -- Faster algorithms for computing longest common increasing subsequesnces / Geth Stolting Brodal, Kanela Kaligosi, Irit Ktriel, Martin Kutz -- New algortithms for text fingerprinting / Roman Kolpakov, Mathiew Raffinot -- Sublinear algorithms for parameterized matching / Leena Salmela, Jorma Tarhio -- Approximate matching in weighted sequesnces / Amihood Amir, Costas Iliopoulos, Oren Kapah, Ely Porat -- Algorithms for finding a most similar subforest / Jesper Jansson, Zeshan Peng -- Efficient algorithms for regular expression constrained sequence alignment / Yun-Sheng Chung, Chin Lung Lu, Chuan Yi Tang -- Large scale matching for position weight matrices / Aude Liefooghe, Helene Touzet, Jean-Stephane Varre. English.
Physical Description:	1 online resource (xii, 414 pages) : illustrations.
Bibliography:	Includes bibliographical references and index.
ISBN:	9783540354611 3540354611 3540354557 9783540354550 1281392294 9781281392299
ISSN:	0302-9743 ;