Abstraction, Reformulation, and Approximation: 4th International Symposium, SARA 2000 Horseshoe Bay, USA, July 26–29, 2000 Proceedings

این جلد شامل مجموعه مقالات SARA 2000، چهارمین سمپوزیوم در مورد انتزاع، اصلاحات و تقریب (SARA) است. این کنفرانس در 26 تا 29 ژوئیه 2000، درست قبل از کنفرانس AAAI 2000 در آستین، در ریزورت و کنفرانس کلوپ کنفرانس، دریاچه LBJ، تگزاس برگزار شد. کنفرانس های قبلی SARA در جکسون هول در وایومینگ (1994)، ویل دو استرل در کبک (1995) و آسیلومار در کالیفرنیا (1998) برگزار شد. این سمپوزیوم برخاسته از مجموعه ای از کارگاه های آموزشی در زمینه انتزاع، تقریب، و فرمول بندی مجدد است که در کنار AAAI از سال 1989 برگزار شده بود. سمپوزیوم امسال در واقع قرار بود در Lago Vista Clubs & Resort در دریاچه تراویس برگزار شود، اما به دلیل شکست استراحتگاه در با پرداخت مالیات، کنفرانس باید در اواخر روز جابجا می شد. این اشتباه باعث ایجاد فرمول بندی مجدد ساعت یازدهم، انتزاعات و تخصیص مجدد منابع به خودی خود شد. چنین خطراتی برای سازماندهی یک کنفرانس وجود دارد. این اولین SARA است که نتایج آن در سری LNAI Springer-Verlag منتشر شده است. ما امیدواریم که این بازتابی از افزایش بلوغ دانشگاه باشد و افزایش دید ناشی از انتشار این جلد به رشد بیشتر این رشته کمک کند. انتزاعات، فرمول‌بندی مجدد و تقریب‌ها (AR&A) کاربردهایی در رشته‌ها و مسائل مختلف از جمله برنامه‌نویسی خودکار، رضایت محدودیت، طراحی، تشخیص، یادگیری ماشین، برنامه‌ریزی، استدلال کمی، زمان‌بندی، تخصیص منابع و قضیه پیدا کرده‌اند. اثبات كردن. - pers در این جلد مقطعی از این دامنه های برنامه را می گیرد.

This volume contains the proceedings of SARA 2000, the fourth Symposium on Abstraction, Reformulations, and Approximation (SARA). The conference was held at Horseshoe Bay Resort and Conference Club, Lake LBJ, Texas, July 26– 29, 2000, just prior to the AAAI 2000 conference in Austin. Previous SARA conferences took place at Jackson Hole in Wyoming (1994), Ville d’Est´erel in Qu´ebec (1995), and Asilomar in California (1998). The symposium grewout of a series of workshops on abstraction, approximation, and reformulation that had taken place alongside AAAI since 1989. This year’s symposium was actually scheduled to take place at Lago Vista Clubs & Resort on Lake Travis but, due to the resort’s failure to pay taxes, the conference had to be moved late in the day. This mischance engendered eleventh-hour reformulations, abstractions, and resource re-allocations of its own. Such are the perils of organizing a conference. This is the ?rst SARA for which the proceedings have been published in the LNAI series of Springer-Verlag. We hope that this is a re?ection of the increased maturity of the ?eld and that the increased visibility brought by the publication of this volume will help the discipline grow even further. Abstractions, reformulations, and approximations (AR&A) have found - plications in a variety of disciplines and problems including automatic progr- ming, constraint satisfaction, design, diagnosis, machine learning, planning, qu- itative reasoning, scheduling, resource allocation, and theorem proving. The - pers in this volume capture a cross-section of these application domains.