书籍详情
组合模式匹配： CPM 2006/会议录LNCS-4009
作者：Moshe Lewenstein 著
出版社：崇文书局（原湖北辞书出版社）
出版时间：2006-12-01
ISBN：9783540354550
定价：¥632.80
购买这本书可以去
内容简介
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.
作者简介
暂缺《组合模式匹配： CPM 2006/会议录LNCS-4009》作者简介
目录
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
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
猜您喜欢
