组合模式匹配/会议录 Combinatorial pattern matching
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,计算机理论,
作者： Alberto Apostolico著
出 版 社： 湖南文艺出版社
出版时间： 2002-12-1字数：版次： 1页数： 288印刷时间： 2006/12/01开本：印次：纸张： 胶版纸I S B N ： 9783540438625包装： 平装编辑推荐
The LNCS series reports state-of-the-art results in computer science research,development,and education,at a high level and in both printed and electronic form.Enjoying tight cooperation with the R&D community,with numerous individuals,as well as with prestigious organizations and societies,LNCS has grown into the most comprehensive computer science resarch forum available.
The scope of LNCS,including its subseries LNAI,spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields.The type of material publised traditionally includes.
-proceedings(published in time for the respective conference)
-post-proceedings(consisting of thoroughly revised final full papers)
-research monographs(which may be basde on outstanding PhD work,research projects,technical reports,etc.)
内容简介
This book constitutes the refereed proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, CPM 2002, held in Fukuoka, Japan, in July 2002.The 21 revised full papers presented together with two invited contributions were carefully reviewed and selected from 37 submissions. The papers are devoted to current theoretical and computational aspects of searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays. Among the application fields are the World Wide Web, computational biology, computer vision, multimedia, information retrieval, data compression, and pattern recognition.
目录
Practical Software for Aligning ESTs to Human Genome
Efficient Text Mining with Optimized Pattern Discovery
Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression
Block Merging for Off-Line Compression
String Matching with Stopper Encoding and Code Splitting
Pattern Matching Problems over 2-Interval Sets
The Problem of Context Sensitive String Matching
Two-Pattern Strings
Edit Distance with Move Operations
Towards Optimally Solving the LONGEST COMMON SUBSEQUENCE Problem for Sequences with Nested Arc Annotations in Linear Time
Local Similarity Based Point-Pattern Matching
Identifying Occurrences of Maximal Pairs in Multiple Strings
Space-Economical Algorithms for Finding Maximal Unique Matches
The Minimum DAWG for All Suffixes of a String and Its Applications
On the Complexity of Deriving Position Specific Score Matrices from Examples
Three Heuristics for 5-Matching: 5-BM Algorithms
A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding
Faster Bit-Parallel Approximate String Matching
One-Gapped q-Gram Filters for Levenshtein Distance
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations
Statistical Identification of Uniformly Mutated Segments within Repeats
Simple and Practical Sequence Nearest Neighbors with Block Operations
Constructing NFAs by Optimal Use of Positions in Regular Expressions
Author Index
