Graph Theory, Computational Intelligence and Thought: Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday

مارتین چارلز گلومبیک در طول زندگی حرفه‌ای خود سهم مهمی در نظریه گراف الگوریتمی و هوش مصنوعی داشته است. او به عنوان ستون دیرینه رشته علوم کامپیوتر مورد تحسین جهانی قرار گرفته است. او به توسعه تحقیقات بنیادی در هوش مصنوعی در زمینه پیچیدگی و استدلال مکانی-زمانی و همچنین در زمینه بهینه سازی کامپایلر کمک کرده است. کار گلومبیک در تئوری گراف منجر به مطالعه خانواده‌های گراف کامل جدید مانند نمودارهای تحمل شد که مفاهیم گراف کلاسیک نمودار فاصله و نمودار مقایسه را تعمیم می‌دهند. او با معرفی مطالعه سیستماتیک جنبه‌های الگوریتمی در نظریه گراف تقاطع، تحقیقاتی را بر روی خانواده‌های ساختار یافته جدید نمودارها از جمله نمودارهای تقاطع لبه‌های مسیرها در درختان (EPT) و نمودارهای بی‌نقص کامل آغاز کرد.

Golumbic. در حال حاضر بنیانگذار و مدیر مؤسسه Caesarea Edmond Benjamin de Rothschild برای کاربردهای بین رشته ای علوم کامپیوتر در دانشگاه حیفا است. او همچنین به عنوان رئیس انجمن هوش مصنوعی اسرائیل (1998-2004) خدمت کرد و سمپوزیوم های بین المللی متعددی را در زمینه ریاضیات گسسته و در زمینه مبانی هوش مصنوعی تأسیس و ریاست آن را بر عهده داشت.

این جلد Festschrift که به افتخار منتشر شده است. مارتین چارلز گلمبیک به مناسبت شصتمین سالگرد تولدش، حاوی 20 مقاله است که توسط دانشجویان فارغ التحصیل، همکاران پژوهشی و همکاران علوم کامپیوتر نوشته شده است، که در کنفرانسی در مورد موضوعات مرتبط با مشارکت های چندگانه مارتین گلومبیک در زمینه نظریه گراف الگوریتمی و هوش مصنوعی، در اورشلیم، طبریه و حیفا، اسرائیل در سپتامبر 2008 برگزار شد.

Martin Charles Golumbic has been making seminal contributions to algorithmic graph theory and artificial intelligence throughout his career. He is universally admired as a long-standing pillar of the discipline of computer science. He has contributed to the development of fundamental research in artificial intelligence in the area of complexity and spatial-temporal reasoning as well as in the area of compiler optimization. Golumbic's work in graph theory led to the study of new perfect graph families such as tolerance graphs, which generalize the classical graph notions of interval graph and comparability graph. He is credited with introducing the systematic study of algorithmic aspects in intersection graph theory, and initiated research on new structured families of graphs including the edge intersection graphs of paths in trees (EPT) and trivially perfect graphs.

Golumbic is currently the founder and director of the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science at the University of Haifa. He also served as chairman of the Israeli Association of Artificial Intelligence (1998-2004), and founded and chaired numerous international symposia in discrete mathematics and in the foundations of artificial intelligence.

This Festschrift volume, published in honor of Martin Charles Golumbic on the occasion of his 60th birthday, contains 20 papers, written by graduate students, research collaborators, and computer science colleagues, who gathered at a conference on subjects related to Martin Golumbic's manifold contributions in the field of algorithmic graph theory and artificial intelligence, held in Jerusalem, Tiberias and Haifa, Israel in September 2008.