دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Gad M. Landau (auth.), Raffaele Giancarlo, Giovanni Manzini (eds.) سری: Lecture Notes in Computer Science 6661 ISBN (شابک) : 9783642214578, 9783642214585 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2011 تعداد صفحات: 492 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 6 مگابایت
کلمات کلیدی مربوط به کتاب تطبیق الگوی ترکیبی: 22 سمپوزیوم سالانه، CPM 2011، پالرمو، ایتالیا، 27-29 ژوئن 2011. پرونده ها: تحلیل الگوریتم و پیچیدگی مسئله، ساختارهای داده، داده کاوی و کشف دانش، تشخیص الگو، زیست شناسی محاسباتی/بیوانفورماتیک، بیوانفورماتیک
در صورت تبدیل فایل کتاب Combinatorial Pattern Matching: 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تطبیق الگوی ترکیبی: 22 سمپوزیوم سالانه، CPM 2011، پالرمو، ایتالیا، 27-29 ژوئن 2011. پرونده ها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری بیست و دومین سمپوزیوم سالانه در مورد تطبیق الگوی ترکیبی، CPM 2011 است که در پالرمی، ایتالیا، در ژوئن 2011 برگزار شد. از بین 70 ارسال انتخاب شده است. این مقالات به مسائل مربوط به جستجو و تطبیق رشته ها و الگوهای پیچیده تر مانند درختان، عبارات منظم، نمودارها، مجموعه نقطه ها و آرایه ها می پردازند. هدف استخراج خواص ترکیبی غیر پیش پا افتاده چنین ساختارهایی و بهره برداری از این ویژگی ها به منظور دستیابی به عملکرد برتر برای مسائل محاسباتی مربوطه یا مشخص کردن شرایط دقیق است که تحت آن جستجوها نمی توانند به طور کارآمد انجام شوند. این جلسه همچنین به مشکلات زیست شناسی محاسباتی، فشرده سازی داده ها و داده کاوی، کدگذاری، بازیابی اطلاعات، پردازش زبان طبیعی و تشخیص الگو می پردازد.
This book constitutes the refereed proceedings of the 22nd
Annual Symposium on Combinatorial Pattern Matching, CPM 2011,
held in Palermi, Italy, in June 2011.
The 36 revised full papers presented together with 3 invited
talks were carefully reviewed and selected from 70
submissions. The papers address issues of searching and
matching strings and more complicated patterns such as trees,
regular expressions, graphs, point sets, and arrays. The goal
is to derive non-trivial combinatorial properties of such
structures and to exploit these properties in order to either
achieve superior performance for the corresponding
computational problems or pinpoint conditions under which
searches cannot be performed efficiently. The meeting also
deals with problems in computational biology, data
compression and data mining, coding, information retrieval,
natural language processing and pattern recognition.
Front Matter....Pages -
Algorithms on Grammar-Compressed Strings....Pages 1-1
Automatic Discovery of Patterns in Media Content....Pages 2-13
Computational Regulatory Genomics....Pages 14-14
Lempel-Ziv Factorization Revisited....Pages 15-26
Succincter Text Indexing with Wildcards....Pages 27-40
Self-indexing Based on LZ77....Pages 41-54
Filling Scaffolds with Gene Repetitions: Maximizing the Number of Adjacencies....Pages 55-64
String Comparison and Lyndon-Like Factorization Using V-Order in Linear Time....Pages 65-76
A d -Step Approach for Distinct Squares in Strings....Pages 77-89
Tractability Results for the Consecutive-Ones Property with Multiplicity....Pages 90-103
Forest Alignment with Affine Gaps and Anchors....Pages 104-117
Phylogenetic Footprinting and Consistent Sets of Local Aligments....Pages 118-131
Unique Perfect Phylogeny Is NP -Hard....Pages 132-146
Fast Error-Tolerant Quartet Phylogeny Algorithms....Pages 147-161
Real-Time Streaming String-Matching....Pages 162-172
Simple Real-Time Constant-Space String Matching....Pages 173-183
Space Lower Bounds for Online Pattern Matching....Pages 184-196
Counting Colours in Compressed Strings....Pages 197-207
On Wavelet Tree Construction....Pages 208-218
Lightweight BWT Construction for Very Large String Collections....Pages 219-231
Palindrome Pattern Matching....Pages 232-245
Sparse and Truncated Suffix Trees on Variable-Length Codes....Pages 246-260
On the Weak Prefix-Search Problem....Pages 261-272
Quick Greedy Computation for Minimum Common String Partitions....Pages 273-284
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations....Pages 285-298
Substring Range Reporting....Pages 299-308
Faster Subsequence and Don’t-Care Pattern Matching on Compressed Texts....Pages 309-322
A Combinatorial Model of Phyllotaxis Perturbations in Arabidopsis thaliana ....Pages 323-335
Tractability and Approximability of Maximal Strip Recovery....Pages 336-349
Efficient Seeds Computation Revisited....Pages 350-363
Efficient Matching of Biological Sequences Allowing for Non-overlapping Inversions....Pages 364-375
A Coarse-to-Fine Approach to Computing the k -Best Viterbi Paths....Pages 376-387
Finding Approximate and Constrained Motifs in Graphs....Pages 388-401
Improved MAX SNP-Hard Results for Finding an Edit Distance between Unordered Trees....Pages 402-415
Approximation Algorithms for Orienting Mixed Graphs....Pages 416-428
Frequent Submap Discovery....Pages 429-440
Edit Distance with Duplications and Contractions Revisited....Pages 441-454
Polynomial-Time Approximation Algorithms for Weighted LCS Problem....Pages 455-466
Restricted Common Superstring and Restricted Common Supersequence....Pages 467-478
Back Matter....Pages -