Combinatorial Pattern Matching: 13th Annual Symposium, CPM 2002 Fukuoka, Japan, July 3–5, 2002 Proceedings

مقالات موجود در این جلد در سیزدهمین کنفرانس سالانه S-Posium در مورد تطبیق الگوی ترکیبی، که از 3 تا 5 ژوئیه 2002 در هتل Uminonakamichi، در فوکوکا، ژاپن برگزار شد، ارائه شد. آنها از بین 37 چکیده ارسال شده در پاسخ به فراخوان مقالات انتخاب شدند. علاوه بر این، شینیچی موریشیتا (دانشگاه توکیو) و هیروکی آریمورا (دانشگاه کیوشو) سخنرانی‌های دعوت شده‌ای داشتند. تطبیق الگوی ترکیبی (CPM) به مسائل مربوط به جستجو و تطبیق رشته‌ها و الگوهای پیچیده‌تر مانند درخت‌ها، بسط‌های منظم، نمودارها، مجموعه‌های نقطه‌ای و آرایه‌ها در قالب‌های مختلف می‌پردازد. هدف، استخراج خواص ترکیبی غیرمعمول چنین ساختارهایی و بهره‌برداری از این ویژگی‌ها به منظور دستیابی به عملکرد برتر برای مسائل محاسباتی مربوطه است. از سوی دیگر، یک هدف مهم تجزیه و تحلیل و مشخص کردن ویژگی ها و شرایطی است که تحت آن جستجوها نمی توانند به طور موثر انجام شوند. در طول دهه گذشته، یک تحقیق مداوم با کیفیت بالا در مورد این موضوع، مجموعه کمی از نتایج جدا شده را به یک منطقه کامل از الگوریتم تبدیل کرده است. این حوزه به دلیل افزایش تقاضا برای سرعت و علم الکترونیک که از کاربردهای مهمی مانند شبکه جهانی وب، زیست‌شناسی محاسباتی، بینایی رایانه و سیستم‌های چندرسانه‌ای ناشی می‌شود، به رشد بیشتری ادامه می‌دهد. این شامل الزامات برای بازیابی اطلاعات در پایگاه های داده ناهمگن، فشرده سازی داده ها و تشخیص الگو است. هدف از گردهمایی سالانه CPM فراهم کردن یک انجمن بین المللی برای تحقیق در مورد تطبیق ترکیبی ptern و کاربردهای مرتبط است.

The papers contained in this volume were presented at the 13th Annual S- posium on Combinatorial Pattern Matching, held July 3–5, 2002 at the Hotel Uminonakamichi, in Fukuoka, Japan. They were selected from 37 abstracts s- mitted in response to the call for papers. In addition, there were invited lectures by Shinichi Morishita (University of Tokyo) and Hiroki Arimura (Kyushu U- versity). Combinatorial Pattern Matching (CPM) addresses issues of searching and matching strings and more complicated patterns such as trees, regular expr- sions, graphs, point sets, and arrays, in various formats. The goal is to derive n- trivial combinatorial properties of such structures and to exploit these properties in order to achieve superior performance for the corresponding computational problems. On the other hand, an important goal is to analyze and pinpoint the properties and conditions under which searches cannot be performed e?ciently. Over the past decade a steady ?ow of high-quality research on this subject has changed a sparse set of isolated results into a full-?edged area of algorithmics. This area is continuing to grow even further due to the increasing demand for speed and e?ciency that stems from important applications such as the World Wide Web, computational biology, computer vision, and multimedia systems. These involve requirements for information retrieval in heterogeneous databases, data compression, and pattern recognition. The objective of the annual CPM gathering is to provide an international forum for research in combinatorial p- tern matching and related applications.