مشخصات کتاب

Combinatorial Pattern Matching: 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings

ویرایش: [1 ed.] 
نویسندگان: Kaizhong Zhang,  Yunkun Zhu (auth.),  Amihood Amir,  Laxmi Parida (eds.)  
سری: Lecture Notes in Computer Science 6129 : Theoretical Computer Science and General Issues 
ISBN (شابک) : 9783642135095, 3642135099 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2010 
تعداد صفحات: 362
[374] 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 5 Mb 

در صورت تبدیل فایل کتاب Combinatorial Pattern Matching: 21st Annual Symposium, CPM 2010, New York, NY, USA, June 21-23, 2010. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب تطبیق الگوی ترکیبی: بیست و یکمین سمپوزیوم سالانه، CPM 2010، نیویورک، نیویورک، ایالات متحده آمریکا، 21 تا 23 ژوئن 2010. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب تطبیق الگوی ترکیبی: بیست و یکمین سمپوزیوم سالانه، CPM 2010، نیویورک، نیویورک، ایالات متحده آمریکا، 21 تا 23 ژوئن 2010. مجموعه مقالات

این کتاب مجموعه مقالات داوری بیست و یکمین سمپوزیوم سالانه در مورد تطبیق الگوی ترکیبی، CPM 2010 است که در نیویورک، ایالات متحده آمریکا، در ژوئن 2010 برگزار شد. این مقالات به تمام حوزه‌های مربوط به تطبیق الگوی ترکیبی و کاربردهای آن، مانند جستجو و تطبیق رشته‌ها و الگوهای پیچیده‌تر مانند درختان، عبارات منظم، نمودارها، مجموعه‌های نقطه‌ای و آرایه‌ها با تمرکز ویژه بر روی کدگذاری و فشرده‌سازی داده‌ها، زیست‌شناسی محاسباتی، پرداخته می‌شود. داده کاوی، بازیابی اطلاعات، پردازش زبان طبیعی، تشخیص الگو، الگوریتم های رشته ای، پردازش رشته ها در پایگاه های داده، محاسبات نمادین و جستجوی متن.

توضیحاتی درمورد کتاب به خارجی

This book constitutes the refereed proceedings of the 21st Annual Symposium on Combinatorial Pattern Matching, CPM 2010, held in New York, USA, in June 2010. The 28 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 53 submissions. The papers address all areas related to combinatorial pattern matching and its applications, such as searching and matching strings and more complicated patterns such as trees, regular expressions, graphs, point sets, and arrays with special focus on coding and data compression, computational biology, data mining, information retrieval, natural language processing, pattern recognition, string algorithms, string processing in databases, symbolic computing and text searching.

فهرست مطالب

Front Matter....Pages -
Algorithms for Forest Pattern Matching....Pages 1-12
Affine Image Matching Is Uniform ${\text{\rm TC}^0}$ -Complete....Pages 13-25
Old and New in Stringology....Pages 26-26
Small-Space 2D Compressed Dictionary Matching....Pages 27-39
Bidirectional Search in a String with Wavelet Trees....Pages 40-50
A Minimal Periods Algorithm with Applications....Pages 51-62
The Property Suffix Tree with Dynamic Properties....Pages 63-75
Approximate All-Pairs Suffix/Prefix Overlaps....Pages 76-87
Succinct Dictionary Matching with No Slowdown....Pages 88-100
Pseudo-realtime Pattern Matching: Closing the Gap....Pages 101-111
Breakpoint Distance and PQ-Trees....Pages 112-124
On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs....Pages 125-137
Succinct Representations of Separable Graphs....Pages 138-150
Implicit Hitting Set Problems and Multi-genome Alignment....Pages 151-151
Bounds on the Minimum Mosaic of Population Sequences under Recombination....Pages 152-163
The Highest Expected Reward Decoding for HMMs with Application to Recombination Detection....Pages 164-176
Phylogeny- and Parsimony-Based Haplotype Inference with Constraints....Pages 177-189
Faster Computation of the Robinson-Foulds Distance between Phylogenetic Networks....Pages 190-201
Mod/Resc Parsimony Inference....Pages 202-213
Extended Islands of Tractability for Parsimony Haplotyping....Pages 214-226
Sampled Longest Common Prefix Array....Pages 227-237
Verifying a Parameterized Border Array in O ( n 1.5 ) Time....Pages 238-250
Cover Array String Reconstruction....Pages 251-259
Compression, Indexing, and Retrieval for Massive String Data....Pages 260-274
Building the Minimal Automaton of A * X in Linear Time, When X Is of Bounded Cardinality....Pages 275-287
A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach....Pages 288-298
Algorithms for Three Versions of the Shortest Common Superstring Problem....Pages 299-309
Finding Optimal Alignment and Consensus of Circular Strings....Pages 310-322
Optimizing Restriction Site Placement for Synthetic Genomes....Pages 323-337
Extension and Faster Implementation of the GRP Transform for Lossless Compression....Pages 338-347
Parallel and Distributed Compressed Indexes....Pages 348-360
Back Matter....Pages -

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Axioms of Cooperative Decision Making

دانلود کتاب Fundamentals of the Finite Element Method for Heat and Fluid Flow

دانلود کتاب Neorealist Architecture: Aesthetics of Dwelling in Postwar Italy

دانلود کتاب Betriebsprüfung Wirtschaftsberatung und der Wirtschaftsprüfer

دانلود کتاب Placenta Wit: Mother Stories, Rituals, and Research