Graph-Theoretic Concepts in Computer Science: 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007. Revised Papers

سی و سومین کنفرانس بین المللی "کارگاه آموزشی مفاهیم نظری گراف در علوم کامپیوتر" (WG 2007) در مرکز کنفرانس در قلعه قدیمی دورنبورگ در نزدیکی ینا، آلمان، 21 تا 23، 2007 برگزار شد. تقریبا 80 شرکت کننده از کشورهای مختلف از سراسر جهان آمده بودند. از جمله برزیل، کانادا، جمهوری چک، فرانسه، انگلستان، یونان، مجارستان، ایتالیا، ژاپن، هلند، نروژ، سوئد، تایوان و ایالات متحده آمریکا. WG 2007 مجموعه 32 کنفرانس قبلی WG را ادامه داد. از سال 1975، کنفرانس WG 20 بار در آلمان، چهار بار در هلند، دو بار در اتریش و همچنین یک بار در ایتالیا، اسلواکی، سوئیس، جمهوری چک، فرانسه و نروژ برگزار شده است. هدف کنفرانس WG به طور سنتی با نشان دادن اینکه چگونه مفاهیم نظری گراف را می توان در زمینه های مختلف علوم کامپیوتر به کار برد، یا با استخراج مسائل جدید از برنامه ها، تئوری و عمل را متحد کرد. هدف، ارائه نتایج تحقیقات اخیر و شناسایی و کاوش در جهت تحقیقات آینده است. ادامه علاقه مندی در کنفرانس های WG در بیشتر موارد ارسالی انجام شد. 99 مقاله ارسال شد و در یک فرآیند ارزیابی با چهار گزارش در هر ارسال، 30 مقاله توسط کمیته برنامه برای کنفرانس پذیرفته شد. به دلیل تعداد بالای ارسالی و محدودیت زمان بندی 3 روزه، مقالات خوب مختلف قابل پذیرش نبود. مینگ یانگ کائو (ایوانستون، ایلینوی) در مورد مونتاژ DNA الگوریکی، و کلاوس یانسن (کیل، آلمان) در مورد الگوریتم‌های تقریبی برای نمودارهای تقاطع هندسی به گفتگو دعوت شده بودند.

The 33rd International Conference “Workshop on Graph-Theoretic Concepts in Computer Science” (WG 2007) took place in the Conference Center in old castleinDornburgnearJena,Germany,June21–23,2007.Theapproximately80 participants came from various countries all over the world, among them Brazil, Canada, the Czech Republic, France, UK, Greece, Hungary, Italy, Japan, The Netherlands, Norway, Sweden, Taiwan, and the USA. WG 2007 continued the series of 32 previous WG conferences. Since 1975, the WG conference has taken place 20 times in Germany, four times in The Netherlands, twice in Austria as well as once in Italy, Slovakia, Switzerland, the Czech Republic, France and in Norway. The WG conference traditionally aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer science, or by extracting new problems from applications. The goal is to present recent researchresults and to identify and exploredirections of future research. Thecontinuinginterestinthe WGconferenceswasre?ectedin thehighn- ber of submissions; 99 papers were submitted and in an evaluation process with four reports per submission, 30 papers were accepted by the Program Comm- tee for the conference. Due to the high number of submissions and the limited schedule of 3 days, various good papers could not be accepted. There were invited talks by Ming-Yang Kao (Evanston, Illinois) on algori- mic DNA assembly, and by Klaus Jansen (Kiel, Germany) on approximation algorithms for geometric intersection graphs.