Derek Corneil
ડેરેક ગોર્ડન કોર્નેલ કેનેડિયન ગણિતશાસ્ત્રી અને કોમ્પ્યુટર વૈજ્ઞાનિક છે, યુનિવર્સિટી ઓફ ટોરોન્ટો ખાતે કોમ્પ્યુટર સાયન્સના પ્રોફેસર એમેરિટસ છે, અને ગ્રાફ અલ્ગોરિધમ્સ અને ગ્રાફ થિયરીના નિષ્ણાત છે. જીવન જ્યારે તેઓ ઉચ્ચ શાળા છોડી રહ્યા હતા, ત્યારે કોર્નેલને તેમના અંગ્રેજી શિક્ષક દ્વારા કહેવામાં આવ્યું હતું કે ગણિત અને ભૌતિકશાસ્ત્રમાં ડિગ્રી મેળવવી એ એક ખરાબ વિચાર છે, અને તેઓ જે શ્રેષ્ઠ આશા રાખી શકે તે ટેકનિકલ કોલેજમાં જવાની હતી. કોમ્પ્યુટર વિજ્ઞાનમાં તેમનો રસ ત્યારે શરૂ થયો જ્યારે ક્વીન્સ કોલેજમાં સ્નાતક વિદ્યાર્થી તરીકે તેમણે સાંભળ્યું કે લંડન લાઇફ ઇન્શ્યોરન્સ કંપની દ્વારા લંડન, ઓન્ટારિયોમાં કોમ્પ્યુટર ખરીદવામાં આવ્યું હતું, જ્યાં તેમના પિતા કામ કરતા હતા. નવા વિદ્યાર્થી તરીકે, તેમણે કંપનીમાં UNIVAC માર્ક II નું સંચાલન કરતી ઉનાળાની નોકરી લીધી. તેમની મુખ્ય જવાબદારીઓમાંની એક પ્રિન્ટર ચલાવવાનું હતું. તેમની કોલેજ શિષ્યવૃત્તિને પ્રાયોજિત કરતી કંપની સાથે પ્રોગ્રામિંગ નોકરીની તક ટૂંક સમયમાં જ આવી. તે એક તક હતી કે કોર્નેલ લંડન લાઇફમાં સમાન પદ નકાર્યા પછી કૂદી પડ્યો. તેમની નોકરીમાં પ્રારંભિક ભંગાણ હતું કારણ કે તેમના નિરીક્ષકે વિચાર્યું હતું કે તેઓ યુનિવેક માર્ક II ને કેવી રીતે પ્રોગ્રામ કરવું તે જાણે છે, અને તેથી તેઓ સરળતાથી કંપનીના નવા હસ્તગત કરેલા આઇબીએમ 1401 મશીન માટે તે જ કરવા માટે સંક્રમણ કરશે. જો કે, કોર્નેલ પાસે ધારેલી પ્રોગ્રામિંગ પૃષ્ઠભૂમિ નહોતી. આમ, કોર્નેલને આઇબીએમ 1401 ના પ્રોગ્રામિંગને કેવી રીતે સમજવું તે શીખવા માટે આપવામાં આવેલી બે સપ્તાહની વિંડોમાં, તેમણે સૂચના માર્ગદર્શિકા પર ભારે આધાર રાખીને શરૂઆતથી કોડ કેવી રીતે લખવો તે શીખ્યા. આ અનુભવે તેમને તેમના માર્ગ પર આગળ ધપાવ્યા, જેમ કે પાછળથી તેમણે તે પદ પર કામ કરેલા સંખ્યાબંધ પ્રોજેક્ટ્સ. કોર્નીલે 1964માં ક્વીન્સ યુનિવર્સિટીમાંથી ગણિત અને ભૌતિકશાસ્ત્રમાં સ્નાતકની ડિગ્રી મેળવી હતી. શરૂઆતમાં તેમણે હાઈસ્કૂલના શિક્ષક બનતા પહેલા સ્નાતકનો અભ્યાસ કરવાની યોજના બનાવી હતી, પરંતુ યુનિવર્સિટી ઓફ ટોરોન્ટો ખાતે કોમ્પ્યુટર સાયન્સમાં એકદમ નવા સ્નાતક કાર્યક્રમમાં તેમની સ્વીકૃતિએ તે બદલી નાખ્યું. યુનિવર્સિટી ઓફ ટોરોન્ટો ખાતે કોર્નીલે માસ્ટર ડિગ્રી મેળવી અને પછી 1968માં કેલ્વિન ગોટલીબની દેખરેખ હેઠળ કોમ્પ્યુટર સાયન્સમાં ડોક્ટરેટની પદવી મેળવી. (તેમના પોસ્ટ-ડોક્ટરલ સુપરવાઇઝર જાપ સીડેલ હતા.) આ સમય દરમિયાન કોર્નેલને આલેખ સિદ્ધાંતમાં રસ પડ્યો હતો. આખરે તે અને ગોટલીબ સારા મિત્રો બની ગયા. આઇન્ડહોવન યુનિવર્સિટી ઓફ ટેક્નોલોજીમાં પોસ્ટડૉક્ટરલ અભ્યાસ કર્યા પછી, કોર્નેલ 1970માં ફેકલ્ટી મેમ્બર તરીકે ટોરોન્ટો પરત ફર્યા હતા. 2010 માં તેમની નિવૃત્તિ પહેલાં, કોર્નીલે યુનિવર્સિટી ઓફ ટોરોન્ટોમાં ઘણા હોદ્દાઓ સંભાળ્યા હતા, જેમાં કમ્પ્યુટર સાયન્સ વિભાગના ડિપાર્ટમેન્ટ ચેર (જુલાઈ 1985 થી જૂન 1990), ફેકલ્ટી ઓફ આર્ટ્સ એન્ડ સાયન્સના રિસર્ચ ઇનિશિયેટિવ્સના ડિરેક્ટર (જુલાઈ 1991 થી માર્ચ 1998), અને રિસર્ચ એન્ડ ઇન્ટરનેશનલ રિલેશન્સના કાર્યકારી ઉપાધ્યક્ષ (સપ્ટેમ્બરથી ડિસેમ્બર 1993) નો સમાવેશ થાય છે. પ્રોફેસર તરીકેના તેમના સમય દરમિયાન, તેઓ બ્રિટિશ કોલંબિયા યુનિવર્સિટી, સિમોન ફ્રેઝર યુનિવર્સિટી, ગ્રેનોબલ યુનિવર્સિટી અને મોન્ટપેલિયર યુનિવર્સિટી જેવી યુનિવર્સિટીઓમાં મુલાકાતી પ્રોફેસર પણ હતા. કોર્નીલે એલ્ગોરિધમિક ગ્રાફ થિયરી અને સામાન્ય રીતે ગ્રાફ થિયરીમાં તેમનું સંશોધન કર્યું હતું. તેમણે 49 થીસીઝની દેખરેખ રાખી છે અને પોતાના અથવા સહ-લેખકો સાથે 100 થી વધુ કાગળો પ્રકાશિત કર્યા છે. આ કાગળોમાં નીચેનાનો સમાવેશ થાય છેઃ નાના ત્રિ-પહોળાઈના આલેખને ઓળખવાનો પુરાવો એન. પી.-પૂર્ણ છે, આલેખ માટે કોટ્રી રજૂઆત અને આલેખ માટે ઝડપી ઓળખ અલ્ગોરિધમ્સની શોધ, આલેખ આઇસોમોર્ફિઝમ માટે અલ્ગોરિધમ્સ જનરેટ કરવું. પૂરક ઘટાડી શકાય તેવા આલેખના એલ્ગોરિધમિક અને માળખાકીય ગુણધર્મો. એસ્ટરોઇડ ટ્રિપલ-ફ્રી ગ્રાફના ગુણધર્મો. આલેખ એ કે-વૃક્ષનો આંશિક આલેખ છે કે કેમ તે નક્કી કરવાની સમસ્યાનું સમાધાન કરવા માટેનું એક અલ્ગોરિધમ. વૃક્ષ સ્પૅનર્સના સંદર્ભમાં આલેખ સૈદ્ધાંતિક, અલ્ગોરિધમિક અને જટિલતાના મુદ્દાઓને સંબોધતા પરિણામો. વૃક્ષની પહોળાઈ અને ક્લીક-પહોળાઈ વચ્ચેના સંબંધનું સમજૂતી. પ્રતિબંધિત આલેખ પરિવારોનો વ્યાસ નક્કી કરવો. ટ્રેપેઝોઇડ આલેખની રચનાની રૂપરેખા. પ્રોફેસર એમેરિટસ તરીકે, કોર્નેલ હજુ પણ સંશોધન કરે છે અને ડિસ્ક્રીટ મેથેમેટિક્સ એન્ડ એપ્લિકેશન્સ પર આર્સ કોમ્બિનેટોરિયા અને સિયામ મોનોગ્રાફ્સ જેવા કેટલાક પ્રકાશનોના સંપાદક પણ છે. પુરસ્કારો તેમને 2004માં ફીલ્ડ્સ ઇન્સ્ટિટ્યૂટ ફેલો તરીકે સામેલ કરવામાં આવ્યા હતા. સંદર્ભો બાહ્ય કડીઓ કોર્નેલ સાથે મુલાકાત, સ્ટીફન ઇબારાકી, 13 જૂન 2011 DBLP 1942 જન્મ પર પ્રકાશનોની સૂચિ જીવંત લોકો કેનેડિયન ગણિતશાસ્ત્રીઓ કેનેડિયન કમ્પ્યુટર વૈજ્ઞાનિકો ગ્રાફ સિદ્ધાંતવાદીઓ ક્વીન્સ યુનિવર્સિટી ખાતે કિંગ્સ્ટન યુનિવર્સિટીના ભૂતપૂર્વ વિદ્યાર્થીઓ યુનિવર્સિટી ઓફ ટોરોન્ટોના ભૂતપૂર્વ વિદ્યાર્થીઓ યુનિવર્સિટી ઓફ ટોરોન્ટોના શૈક્ષણિક સ્ટાફ