دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Elena Yavorska Harris, Thierry Lecroq, Gregory Kucherov (auth.), Gregory Kucherov, Esko Ukkonen (eds.) سری: Lecture Notes in Computer Science 5577 : Theoretical Computer Science and General Issues ISBN (شابک) : 3642024408, 9783642024405 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2009 تعداد صفحات: 380 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 5 مگابایت
کلمات کلیدی مربوط به کتاب تطبیق الگوی ترکیبی: بیستمین سمپوزیوم سالانه ، CPM 2009 لیل ، فرانسه ، 22-24 ژوئن ، مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ساختارهای داده، ذخیره و بازیابی اطلاعات، تشخیص الگو، زیست شناسی محاسباتی/بیوانفورماتیک، بیوانفورماتیک
در صورت تبدیل فایل کتاب Combinatorial Pattern Matching: 20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تطبیق الگوی ترکیبی: بیستمین سمپوزیوم سالانه ، CPM 2009 لیل ، فرانسه ، 22-24 ژوئن ، مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری بیستمین سمپوزیوم سالانه در مورد تطبیق الگوی ترکیبی، CPM 2009، برگزار شده در لیل، فرانسه در ژوئن 2009 است.
27 مقاله کامل اصلاح شده همراه با 3 گفتگوی دعوت شده ارائه شده است. به دقت بررسی و از 63 مورد ارسالی انتخاب شد. این مقالات به تمام حوزههای مرتبط با تطبیق الگوی ترکیبی و کاربردهای آن، مانند کدگذاری و فشردهسازی دادهها، زیستشناسی محاسباتی، دادهکاوی، بازیابی اطلاعات، پردازش زبان طبیعی، تشخیص الگو، الگوریتمهای رشتهای، پردازش رشته در پایگاههای داده، محاسبات نمادین و جستجوی متن میپردازند. .
This book constitutes the refereed proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching, CPM 2009, held in Lille, France in June 2009.
The 27 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 63 submissions. The papers address all areas related to combinatorial pattern matching and its applications, such as 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 -
CPM’s 20th Anniversary: A Statistical Retrospective....Pages 1-11
Quasi-distinct Parsing and Optimal Compression Methods....Pages 12-25
Generalized Substring Compression....Pages 26-38
Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques....Pages 39-40
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure....Pages 41-53
Linear Time Suffix Array Construction Using D-Critical Substrings....Pages 54-67
On the Value of Multiple Read/Write Streams for Data Compression....Pages 68-77
Reoptimization of the Shortest Common Superstring Problem....Pages 78-91
LCS Approximation via Embedding into Local Non-repetitive Strings....Pages 92-105
An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings....Pages 106-115
Fast Searching in Packed Strings....Pages 116-126
New Complexity Bounds for Image Matching under Rotation and Scaling....Pages 127-141
Online Approximate Matching with Non-local Distances....Pages 142-153
Faster and Space-Optimal Edit Distance “1” Dictionary....Pages 154-167
Approximate Matching for Run-Length Encoded Strings Is 3sum -Hard....Pages 168-179
Modeling and Algorithmic Challenges in Online Social Networks....Pages 180-180
Permuted Longest-Common-Prefix Array....Pages 181-192
Periodic String Comparison....Pages 193-206
Deconstructing Intractability: A Case Study for Interval Constrained Coloring....Pages 207-220
Maximum Motif Problem in Vertex-Colored Graphs....Pages 221-235
Fast RNA Structure Alignment for Crossing Input Structures....Pages 236-248
Sparse RNA Folding: Time and Space Efficient Algorithms....Pages 249-262
Multiple Alignment of Biological Networks: A Flexible Approach....Pages 263-273
Graph Mining: Patterns, Generators and Tools....Pages 274-274
Level- k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time....Pages 275-288
The Structure of Level- k Phylogenetic Networks....Pages 289-300
Finding All Sorting Tandem Duplication Random Loss Operations....Pages 301-313
Average-Case Analysis of Perfect Sorting by Reversals....Pages 314-325
Statistical Properties of Factor Oracles....Pages 326-338
Haplotype Inference Constrained by Plausible Haplotype Data....Pages 339-352
Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract)....Pages 353-367
Back Matter....Pages -