Derek Corneil
ڈیریک گورڈن کارنیل ایک کینیڈین ریاضی دان اور کمپیوٹر سائنسدان، ٹورنٹو یونیورسٹی میں کمپیوٹر سائنس کے پروفیسر ایمریٹس، اور گراف الگورتھم اور گراف تھیوری کے ماہر ہیں۔ زندگی جب وہ ہائی اسکول چھوڑ رہا تھا، کارنیئل کو اس کے انگریزی استاد نے بتایا کہ ریاضی اور طبیعیات میں ڈگری حاصل کرنا ایک برا خیال ہے، اور وہ جس بہترین چیز کی امید کر سکتا ہے وہ ٹیکنیکل کالج جانا ہے۔ کمپیوٹر سائنس میں ان کی دلچسپی اس وقت شروع ہوئی جب کوئنز کالج میں انڈرگریجویٹ طالب علم کے طور پر انہوں نے سنا کہ لندن لائف انشورنس کمپنی نے لندن، اونٹاریو میں ایک کمپیوٹر خریدا ہے، جہاں ان کے والد کام کرتے تھے۔ ایک تازہ ترین شخص کے طور پر، اس نے کمپنی میں UNIVAC مارک II کو چلانے والی سمر نوکری لی۔ ان کی اہم ذمہ داریوں میں سے ایک پرنٹر چلانا تھا۔ اس کی کالج اسکالرشپ کو اسپانسر کرنے والی کمپنی کے ساتھ پروگرامنگ کی نوکری کا موقع جلد ہی سامنے آیا۔ یہ ایک موقع تھا کہ لندن لائف میں اسی طرح کی پوزیشن سے انکار کے بعد کارنیل نے چھلانگ لگا دی۔ ان کے کام میں ابتدائی گڑبڑ تھی کیونکہ ان کے نگران کا خیال تھا کہ وہ UNIVAC مارک II کو پروگرام کرنا جانتے ہیں، اور اس لیے وہ آسانی سے کمپنی کی نئی حاصل کردہ IBM 1401 مشین کے لیے بھی ایسا کرنے کی طرف منتقل ہو جائیں گے۔ تاہم، کارنیل کے پاس پروگرامنگ کا تصور شدہ پس منظر نہیں تھا۔ اس طرح، دو ہفتوں کی ونڈو میں جسے کارنیل کو آئی بی ایم 1401 پروگرامنگ کو سمجھنے کا طریقہ سیکھنے کے لیے دیا گیا تھا، اس نے انسٹرکشن دستی پر بہت زیادہ انحصار کرتے ہوئے شروع سے کوڈ لکھنے کا طریقہ سیکھا۔ اس تجربے نے انہیں مزید آگے بڑھایا جیسا کہ بعد میں اس عہدے پر کام کرنے والے متعدد منصوبوں نے کیا۔ کارنیل نے 1964 میں کوئینز یونیورسٹی سے ریاضی اور طبیعیات میں بیچلر کی ڈگری حاصل کی۔ ابتدائی طور پر انہوں نے ہائی اسکول ٹیچر بننے سے پہلے اپنی گریجویٹ کی تعلیم حاصل کرنے کا ارادہ کیا تھا، لیکن ٹورنٹو یونیورسٹی میں کمپیوٹر سائنس کے بالکل نئے گریجویٹ پروگرام میں ان کی قبولیت نے اسے بدل دیا۔ ٹورنٹو یونیورسٹی میں، کارنیل نے ماسٹرز کی ڈگری حاصل کی اور پھر 1968 میں کیلون گوٹلیب کی نگرانی میں کمپیوٹر سائنس میں ڈاکٹریٹ کی ڈگری حاصل کی۔ (ان کا پوسٹ ڈاکٹریٹ سپروائزر جاپ سیڈل تھا۔) اسی دوران کارنیل کو گراف تھیوری میں دلچسپی پیدا ہوئی۔ وہ اور گوٹلیب بالآخر اچھے دوست بن گئے۔ آئنڈھوون یونیورسٹی آف ٹیکنالوجی میں پوسٹ ڈاکٹریٹ کی تعلیم کے بعد، کارنیل 1970 میں فیکلٹی ممبر کی حیثیت سے ٹورنٹو واپس آئے۔ 2010 میں اپنی ریٹائرمنٹ سے پہلے، کارنیل نے یونیورسٹی آف ٹورنٹو میں بہت سے عہدوں پر فائز رہے، جن میں شعبہ کمپیوٹر سائنس کی شعبہ صدارت (جولائی 1985 سے جون 1990)، فیکلٹی آف آرٹس اینڈ سائنس کے ریسرچ انیشیٹوز کے ڈائریکٹر (جولائی 1991 سے مارچ 1998)، اور ریسرچ اینڈ انٹرنیشنل ریلیشنز کے قائم مقام نائب صدر (ستمبر سے دسمبر 1993) شامل ہیں۔ پروفیسر کے طور پر اپنے دور میں، وہ برٹش کولمبیا یونیورسٹی، سائمن فریزر یونیورسٹی، یونیورسٹی ڈی گرینوبل اور یونیورسٹی ڈی مونٹپیلیئر جیسی یونیورسٹیوں میں وزٹنگ پروفیسر بھی رہے۔ کارنیل نے اپنی تحقیق عام طور پر الگورتھمک گراف تھیوری اور گراف تھیوری میں کی۔ انہوں نے 49 مقالہ جات کی نگرانی کی ہے اور خود یا شریک مصنفین کے ساتھ 100 سے زیادہ مقالے شائع کیے ہیں۔ ان کاغذات میں شامل ہیں: ایک ثبوت کہ چھوٹے تین چوڑائی کے گراف کو پہچاننا این پی مکمل ہے، گراف کے لیے کوٹری کی نمائندگی اور گراف کے لیے تیز شناخت الگورتھم کی دریافت، گراف آئسومورفزم کے لیے الگورتھم تیار کرنا۔ تکمیل کم کرنے والے گراف کی الگورتھمک اور ساختی خصوصیات۔ کشودرگرہ ٹرپل فری گراف کی خصوصیات۔ اس بات کا تعین کرنے کے مسئلے کو حل کرنے کے لیے ایک الگورتھم کہ آیا گراف کے درخت کا جزوی گراف ہے۔ ٹری اسپینرز کے حوالے سے گراف نظریاتی، الگورتھمک، اور پیچیدگی کے مسائل کو حل کرنے والے نتائج۔ درخت کی چوڑائی اور کلیک چوڑائی کے درمیان تعلق کی وضاحت۔ محدود گراف خاندانوں کے قطر کا تعین کرنا۔ ٹریپیزائڈ گراف کی ساخت کا خاکہ۔ پروفیسر ایمریٹس کی حیثیت سے، کارنیل اب بھی تحقیق کرتا ہے اور متعدد اشاعتوں جیسے آرس کمبیٹوریا اور ایس آئی اے ایم مونوگرافس آن ڈسکریٹ میتھمیٹکس اینڈ ایپلی کیشنز کا ایڈیٹر بھی ہے۔ انہیں 2004 میں فیلڈز انسٹی ٹیوٹ فیلو کے طور پر شامل کیا گیا۔ حوالہ جات بیرونی روابط کارنیئل کے ساتھ انٹرویو، اسٹیفن ابراکی، 13 جون 2011 ڈی بی ایل پی 1942 کی پیدائشوں پر اشاعتوں کی فہرست زندہ لوگ کینیڈین ریاضی دان کینیڈین کمپیوٹر سائنسدان گراف تھیوریسٹ کوئینز یونیورسٹی کنگسٹن میں ٹورنٹو یونیورسٹی کے سابق طلباء ٹورنٹو یونیورسٹی کے تعلیمی عملہ