תלמידי מדעי המחשב זכו במקום שני בתחרות SoCG-SHOP

CS Students Win 2nd Place in SoCG-SHOP Contest

ברכות לתלמידי הפקולטה למדעי המחשב גיל בן-שחר (מנחה הפרוייקט), אור בן-חיל ונעה גולדברג, שהגיעו למקום השני והשביעי בתחרות לפתרון בעיות NP-Complete בכנס SoCG – הכנס המוביל בעולם בגיאומטריה חישובית: המקום השני היה בקרב צוותי הסטודנטים והשביעי בקרב הקבוצות שכללו גם חברי סגל.

הפרוייקט בוצע בקבוצת המחקר של פרופסור גיל ברקת, ומטרת התחרות היא לפתור ביעילות רבה ככל האפשר אוסף ענק של instances (מקטנים ועד עצומים) של בעייה הידועה כבעיית NP-Complete. השנה עסקה התחרות בבעייה הבאה: בהינתן קבוצת נקודות במישור, מצא את הגרף המישורי (בעל קשתות ישרות) המוגדר על נקודות אלה, אשר כל פיאותיו קמורות, בעל מספר הפיאות המינימלי.

כל הכבוד לגיל, אור, נועה וגיל!

בחזרה לאינדקס החדשות יום ראשון, יוני 21, 2020