組合模式匹配： CPM 2006/會(huì)議錄LNCS-4009

定　價(jià)：￥632.80

作　者：	Moshe Lewenstein　著
出版社：	崇文書局（原湖北辭書出版社）
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

當(dāng)當(dāng)網(wǎng) (￥499.90)

ISBN：	9783540354550	出版時(shí)間：	2006-12-01	包裝：	平裝
開本：		頁(yè)數(shù)：		字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　This book constitutes the refereed proceedings of the 17th Annual Symposium on Combinatorial Pattern Matching， CPM 2006， held in Barcelona， Spain in July 2006.The 33 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 88 submissions. The papers are organized in topical sections on data structures， indexing data structures， probabilistic and algebraic techniques， applications in molecular biology， string matching， data compression， and dynamic programming.

作者簡(jiǎn)介

暫缺《組合模式匹配： CPM 2006/會(huì)議錄LNCS-4009》作者簡(jiǎn)介

圖書目錄

Asynchronous Pattern Matching
SNP and Haplotype Analysis - Algorithms and Applications
Identifying Co-referential Names Across Large Corpora
Session 1. Data Structures
Adaptive Searching in Succinctly Encoded Binary Relations　and Tree-Structured Documents
　Theoretical and Practical Improvements on the RMQ-Problem,　with Applications to LCA and LCE
Session 2. Indexing Data Structures
　A Linear Size Index for Approximate Pattern Matching
　On-Line Linear-Time Construction of Word Suffix Trees
　Obtaining Provably Good Performance from Suffix Trees in Secondary　Storage
　Geometric Suffix Tree: A New Index Structure for Protein　3-D Structures
Session 3. Probabilistic and Algebraic Techniques
　New Bounds for Motif Finding in Strong Instances
　Fingerprint Clustering with Bounded Number of Missing Values
　Tiling an Interval of the Discrete Line
　Common Substrings in Random Strings
Session 4. Applications in Molecular Biology I
　On the Repeat-Annotated Phylogenetic Tree Reconstruction Problem
　Subsequence Combinatorics and Applications to Microarray　Production, DNA Sequencing and Chaining Algorithms
　Solving the Maximum Agreement SubTree and the Maximum　Compatible Tree Problems on Many Bounded Degree Trees
　An Improved Algorithm for the Macro-evolutionary Phylogeny Problem
Session 5. String Matching I
　Property Matching and Weighted Matching
　Faster Two Dimensional Scaled Matching
Session 6. Applications in Molecular Biology II
　Approximation of RNA Multiple Structural Alignment
……
Session 7. Applications in Molecular Biology III
Session 8. Data Compression
Session 9. String Matching II
Session 10. Dynamic Programming
Author Index