Avner Magen
ایونر میگن (30 مارچ، 1968-29 مئی، 2010) ٹورنٹو یونیورسٹی میں کمپیوٹر سائنس کے ایک ایسوسی ایٹ پروفیسر تھے جن کی تحقیق میٹرک ایمبیڈنگز، مجرد جیومیٹری اور کمپیوٹیشنل جیومیٹری کے نظریہ پر مرکوز تھی۔ انہوں نے یروشلم کی عبرانی یونیورسٹی میں اپنی انڈرگریجویٹ اور گریجویٹ کی تعلیم مکمل کی، اور 2002 میں نیتی لینیل کی نگرانی میں کمپیوٹر سائنس میں پی ایچ ڈی کی ڈگری حاصل کی۔ انہوں نے 2000 سے 2002 تک پرنسٹن، نیو جرسی میں این ای سی ریسرچ میں پوسٹ ڈاکٹریٹ فیلوشپ حاصل کی۔ انہوں نے 2002 میں ٹورنٹو یونیورسٹی میں شمولیت اختیار کی، پہلے پوسٹ ڈاکٹریٹ فیلو کے طور پر، اور پھر 2004 میں اسسٹنٹ پروفیسر کے طور پر۔ انہیں 2009 میں ایسوسی ایٹ پروفیسر کے عہدے پر ترقی دی گئی۔ ان کی اہم شراکتوں میں ذیلی لکیری وقت میں یوکلڈین کم از کم پھیلے ہوئے درخت کے وزن کا تخمینہ لگانے کے لیے ایک الگورتھم، اور فرینکل-روڈیل گراف کا استعمال کرتے ہوئے ورٹیکس کور کے مسئلے کے لیے ایک سخت انٹیگریلیٹی گیپ تلاش کرنا شامل ہے۔ انہوں نے اپنے شریک مصنفین کے ساتھ بنیادی طور پر ثابت کیا کہ مشہور ورٹیکس کور کے مسئلے کے لیے سیمی ڈفائنٹ پروگرامنگ الگورتھم کی ایک بہت بڑی کلاس زیادہ سے زیادہ حل کی قیمت گنا دو کے عنصر سے کم قیمت کا حل حاصل نہیں کرے گی۔ نیتی لینیل اور مائیکل ساکس کے ساتھ، انہوں نے دکھایا کہ کم مسخ کے ساتھ یوکلڈین میٹرکس میں درختوں کو کیسے شامل کیا جائے۔ اور بعد کے نتیجے میں، اس نے دکھایا کہ جے ایل طرز کی سرایت کیسے کی جاتی ہے جو نہ صرف فاصلے، بلکہ اعلی آرڈر کی مقدار کو بھی محفوظ رکھتی ہے۔ وہ 29 مئی 2010 کو الاسکا میں ایک کوہ پیمائی کے حادثے میں اپنے اچھے دوست اینڈریو ہرزنبرگ کے ساتھ انتقال کر گئے، اپنے پیچھے تین بچے، نوا، آفری اور رائے اور ایک بیوی، آئیلیٹ چھوڑے گئے۔ حوالہ جات بیرونی لنکس ٹورنٹو یونیورسٹی میں ایونر میگن کا ہوم پیج۔ 1968 پیدائش 2010 موت کوہ پیمائی کینیڈین کمپیوٹر سائنسدان نظریاتی کمپیوٹر سائنسدان عبرانی یونیورسٹی یروشلم اسکول آف کمپیوٹر سائنس اینڈ انجینئرنگ کے سابق طلباء ٹورنٹو یونیورسٹی کا تعلیمی عملہ