Algorithm Engineering: 4th International Workshop, WAE 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings

این جلد شامل مقالات پذیرفته شده برای چهارمین کارگاه مهندسی الگوریتم (WAE 2000) است که در ساربروک ¨ کن، آلمان، طی 5 تا 8 سپتامبر 2000، همراه با چکیده سخنرانی دعوت شده توسط کارستن ویهه برگزار شد. کارگاه مهندسی الگوریتم تحقیق در مورد تمام جنبه های موضوع را پوشش می دهد. هدف ارائه نتایج تحقیقات اخیر و شناسایی و کشف مسیرهای تحقیقات آتی است. جلسات قبلی در ونیز (1997)، Saarbruc ¨ ken (1998) و لندن (1999) برگزار شد. مقاله‌هایی برای توصیف تحقیقات اصلی در تمام جنبه‌های مهندسی الگوریتم، از جمله: - توسعه مخازن و پلتفرم‌های نرم‌افزاری که امکان استفاده و آزمایش با الگوریتم‌های گسسته کارآمد را فراهم می‌کنند، درخواست شد. - استفاده های جدید از الگوریتم های گسسته در سایر رشته ها و ارزیابی الگوریتم ها برای محیط های واقع گرایانه. - مسائل روش شناختی از جمله استانداردها در زمینه تجربی - جستجو در الگوریتم ها و ساختارهای داده. - مسائل روش شناختی در مورد فرآیند تبدیل نیازمندی های کاربر به راه حل ها و پیاده سازی های الگوریتمی کارآمد. کمیته برنامه 16 مورد از مجموع 30 ارسال را پذیرفت. جلسه کمیته برنامه به صورت الکترونیکی برگزار شد. معیارهای انتخاب اصالت، کیفیت و ارتباط با موضوع کارگاه بود. اطلاعات قابل توجهی به ارزیابی مطالب ارسالی و ارائه بازخورد به نویسندگان اختصاص یافت. هر ارسالی توسط حداقل چهار عضو کمیته برنامه (با کمک داوران فرعی) بررسی شد. یک شماره ویژه از ACM Journal of Experimental Algorithmics به مقالات منتخب از WAE 2000 اختصاص داده خواهد شد.

This volume contains the papers accepted for the 4th Workshop on Algorithm Engineering (WAE 2000) held in Saarbruc ¨ ken, Germany, during 5–8 September 2000, together with the abstract of the invited lecture given by Karsten Weihe. The Workshop on Algorithm Engineering covers research on all aspects of the subject. The goal is to present recent research results and to identify and explore directions for future research. Previous meetings were held in Venice (1997), Saarbruc ¨ ken (1998), and London (1999). Papers were solicited describing original research in all aspects of algorithm engineering, including: – Development of software repositories and platforms which allow the use of and experimentation with e?cient discrete algorithms. – Novel uses of discrete algorithms in other disciplines and the evaluation of algorithms for realistic environments. – Methodological issues including standards in the context of empirical - search on algorithms and data structures. – Methodological issues regarding the process of converting user requirements into e?cient algorithmic solutions and implementations. The program committee accepted 16 from a total of 30 submissions. The program committee meeting was conducted electronically. The criteria for sel- tion were originality, quality, and relevance to the subject area of the workshop. Considerable e?ort was devoted to the evaluation of the submissions and to p- viding the authors with feedback. Each submission was reviewed by at least four program committee members (assisted by subreferees). A special issue of the ACM Journal of Experimental Algorithmics will be devoted to selected papers from WAE 2000.