Graph Theoretic Concepts in Computer Science: 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010 Revised Papers

سی و ششمین کارگاه بین المللی مفاهیم نظریه گراف در علوم کامپیوتر (WG 2010) در زار اوس، کرت، یونان، 28 تا 30 ژوئن 2010 برگزار شد. حدود 60 ریاضیدان و دانشمند کامپیوتر از سراسر جهان (استرالیا) کانادا، جمهوری چک، فرانسه، آلمان، یونان، مجارستان، اسرائیل، ژاپن، هلند، نروژ، لهستان، سوئیس، بریتانیا و ایالات متحده آمریکا) در کنفرانس شرکت کردند. WG سنت طولانی دارد. از سال 1975، WG 21 بار در آلمان، چهار بار در هلند، دو بار در اتریش، دو بار در فرانسه و یک بار در جمهوری چک، یونان، ایتالیا، نروژ، اسلواکی، سوئیس و بریتانیا برگزار شده است. هدف WG ادغام تئوری و عمل با نشان دادن اینکه چگونه مفاهیم نظریه گراف را می توان در حوزه های مختلف علوم کامپیوتر به کار برد، یا با استخراج مسائل تئوری گراف جدید از برنامه های کاربردی است. هدف این است که نتایج تحقیقات در حال ظهور و شناسایی و کاوش در جهت تحقیقات آینده باشد. این کنفرانس با توجه به محققین و دانشمندان جوان به خوبی متعادل است. 94 مورد ارسالی وجود داشت که دو مورد از آنها قبل از ورود به فرآیند بررسی پس گرفته شد. هر ارسالی به دقت توسط حداقل 3 و به طور متوسط ​​4.5 عضو کمیته برنامه بررسی شد. کمیته 28 مقاله را پذیرفت که نسبت پذیرش حدود 30 درصد است. باید تاکید کنم که به دلیل رقابت زیاد و برنامه محدود، مقالاتی وجود داشت که در حالی که شایسته آن بود، پذیرفته نشدند.

The 36th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2010) took place in Zar´ os, Crete, Greece, June 28–30, 2010. About 60 mathematicians and computer scientists from all over the world (Australia, Canada, Czech Republic, France, Germany, Greece, Hungary, Israel, Japan, The Netherlands, Norway, Poland, Switzerland, the UK, and the USA) attended the conference. WG has a long tradition. Since 1975, WG has taken place 21 times in Germany, four times in The Netherlands, twice in Austria, twice in France and once in the Czech Republic, Greece, Italy, Norway, Slovakia, Switzerland, and the UK. WG aims at merging theory and practice by demonstrating how concepts from graph theory can be applied to various areas in computer science, or by extracting new graph theoretic problems from applications. The goal is to presentemergingresearchresultsand to identify and exploredirections of future research.The conference is well-balanced with respect to established researchers and young scientists. There were 94 submissions, two of which where withdrawn before entering the review process. Each submission was carefully reviewed by at least 3, and on average 4.5, members of the Program Committee. The Committee accepted 28 papers, which makes an acceptance ratio of around 30%. I should stress that, due to the high competition and the limited schedule, there were papers that were not accepted while they deserved to be.