روبرت تارجان

روبرت إندري تارجان (مواليد 30 أبريل 1948) عالم حاسوب ورياضيات أمريكي . وهو مكتشف العديد من خوارزميات نظرية الرسوم البيانية ، بما في ذلك خوارزمية المكونات المتصلة بقوة ، كما شارك في اختراع كل من أشجار التفرع وأكوام فيبوناتشي . انضم تارجان إلى جامعة برينستون كأستاذ متميز في علوم الحاسوب عام 1985، حاملاً كرسي جيمس إس. ماكدونيل . ^{[ 1 ]} وقد فاز مع جون هوبكروفت بجائزة تورينج من جمعية آلات الحوسبة (ACM) عام 1986 .

وُلد في بومونا، كاليفورنيا . كان والده، جورج تارجان ، الذي نشأ في المجر، ^{[ 2 ]} طبيبًا نفسيًا للأطفال، متخصصًا في الإعاقة الذهنية، وكان يدير مستشفى حكوميًا. ^{[ 3 ]} أصبح شقيق روبرت تارجان الأصغر، جيمس، أستاذًا كبيرًا في الشطرنج. ^{[ 4 ]} في طفولته، قرأ روبرت تارجان الكثير من الخيال العلمي، وكان يحلم بأن يصبح عالم فلك . بدأ اهتمامه بالرياضيات بعد قراءة عمود مارتن غاردنر عن الألعاب الرياضية في مجلة ساينتفك أمريكان . ازداد اهتمامه بالرياضيات بشكل جدي في الصف الثامن، بفضل معلمٍ "مُلهم للغاية". ^{[ 5 ]}

أثناء دراسته في المدرسة الثانوية، حصل تارجان على وظيفة، حيث عمل مع آلات تجميع البطاقات المثقبة من شركة IBM. وقد عمل لأول مرة مع أجهزة الكمبيوتر الحقيقية أثناء دراسته لعلم الفلك في برنامج العلوم الصيفي عام 1964. ^{[ 3 ]}

حصل تارجان على درجة البكالوريوس في الرياضيات من معهد كاليفورنيا للتكنولوجيا عام ١٩٦٩. وفي جامعة ستانفورد ، نال درجة الماجستير في علوم الحاسوب عام ١٩٧١، ثم درجة الدكتوراه في علوم الحاسوب (مع تخصص فرعي في الرياضيات) عام ١٩٧٢. في ستانفورد، أشرف عليه كل من روبرت فلويد ^{[ ٦ ]} ودونالد كنوث ^{[ ٧ ]} ، وكلاهما من أبرز علماء الحاسوب، وكانت أطروحته للدكتوراه بعنوان " خوارزمية فعالة للتسطيح" . اختار تارجان علوم الحاسوب كمجال اهتمامه لأنه كان يؤمن بأنها طريقة في الرياضيات يمكن أن يكون لها تأثير عملي. ^{[ ٨ ]}

يعيش تارجان الآن في برينستون، نيوجيرسي، ووادي السيليكون. وهو متزوج من نايلا رزق. ^{[ 9 ]} ولديه ثلاث بنات: أليس تارجان، وصوفي زواكي، وماكسين تارجان. ^{[ 10 ]}

يُدرّس تارجان في جامعة برينستون منذ عام 1985. ^{[ 8 ]} كما شغل مناصب أكاديمية في جامعة كورنيل (1972-1973)، وجامعة كاليفورنيا، بيركلي (1973-1975)، وجامعة ستانفورد (1974-1980)، وجامعة نيويورك (1981-1985). وكان أيضًا زميلًا في معهد أبحاث NEC (1989-1997). ^{[ 11 ]} في أبريل 2013، انضم إلى مركز أبحاث مايكروسوفت في وادي السيليكون، بالإضافة إلى منصبه في برينستون. وفي أكتوبر 2014، عاد إلى شركة إنترترست تكنولوجيز بصفة كبير العلماء.

عمل تارجان في مختبرات AT&T Bell (1980-1989)، وشركة Intertrust Technologies (1997-2001، 2014-حتى الآن)، وشركة Compaq (2002)، وشركة Hewlett Packard (2006-2013).

حصل تارجان على جائزة تورينج مناصفةً مع جون هوبكروفت في عام 1986. وينص بيان الجائزة ^{[ 11 ]} على ما يلي:

وذلك لإنجازاته الأساسية في تصميم وتحليل الخوارزميات وهياكل البيانات.

كما تم انتخاب تارجان زميلاً في جمعية آلات الحوسبة (ACM) في عام 1994. وجاء في حيثيات منح هذه الجائزة ما يلي: ^{[ 14 ]}

لإنجازات رائدة في تصميم وتحليل هياكل البيانات والخوارزميات.

ومن بين الجوائز الأخرى التي حصل عليها تارجان ما يلي:

• جائزة نيفانلينا في علوم المعلومات (1983) ^{[ 11 ]} – أول متلقٍ لها ^{[ 15 ]}
• عضو في الأكاديمية الأمريكية للفنون والعلوم ، تم انتخابه عام 1985 ^{[ 16 ]}
• جائزة الأكاديمية الوطنية للعلوم للمبادرات في البحث (1984) ^{[ 11 ]}
• عضو في الأكاديمية الوطنية للعلوم ، تم انتخابه عام 1987 ^{[ 17 ]}
• عضو في الأكاديمية الوطنية للهندسة ، تم انتخابه عام 1988 ^{[ 18 ]}
• عضو في الجمعية الفلسفية الأمريكية ، تم انتخابه عام 1990 ^{[ 19 ]}
• جائزة باريس كانيلاكس في النظرية والتطبيق، ACM (1999) ^{[ 11 ]}
• جائزة الخريجين المتميزين من معهد كاليفورنيا للتكنولوجيا (2010) ^{[ 20 ]}

تم الاستشهاد بأبحاث تارجان مجتمعةً أكثر من 94,000 مرة. ^{[ 21 ]} ومن بين أكثرها استشهادًا:

• 1972: البحث العميق أولاً وخوارزميات الرسم البياني الخطي، آر تارجان، مجلة SIAM للحوسبة 1 (2)، 146-160 ^{[ 22 ]}
• 1987: أكوام فيبوناتشي واستخداماتها في خوارزميات تحسين الشبكة المحسنة، إم إل فريدمان، آر إي تارجان، مجلة ACM (JACM) 34 (3)، 596-615 ^{[ 23 ]}
• 1983: هياكل البيانات وخوارزميات الشبكة، ر. إ. تارجان، جمعية الرياضيات الصناعية والتطبيقية ^{[ 24 ]}
• 1988: نهج جديد لمشكلة التدفق الأقصى، V Goldberg، RE Tarjan، مجلة ACM (JACM) 35 (4)، 921-940 ^{[ 25 ]}

يمتلك تارجان ما لا يقل عن 18 براءة اختراع أمريكية. ^{[ 7 ]} وتشمل هذه:

• J. Bentley و D. Sleator و RE Tarjan، براءة اختراع أمريكية رقم 4,796,003، ضغط البيانات ، 1989 ^{[ 26 ]}
• N. Mishra, R. Schreiber, and RE Tarjan, US Patent 7,818,272, Method for discovery of clusters of objects in an trivated graph using a difference between a part of internal connections and maximum part of connections by an outside object , 2010 ^{[ 27 ]}
• ب. بينكاس، س. هابر، ر. إي. تارجان، وت. ساندر، براءة اختراع أمريكية رقم 8220036، إنشاء قناة آمنة مع مستخدم بشري ، 2012 ^{[ 28 ]}

• تارجان، روبرت إي. (1983). هياكل البيانات وخوارزميات الشبكات . فيلادلفيا: جمعية الرياضيات الصناعية والتطبيقية. ISBN 978-0-89871-187-5. OCLC 10120539 . 
• تارجان، روبرت إي.؛ بوليا، جورج؛ وودز، دونالد ر. (1983). ملاحظات حول مقدمة في التوافقية . بوسطن: بيركهاوزر. ISBN 978-0-8176-3170-3. OCLC 10018128 . 
• إدخالات OCLC لروبرت إي تارجان
• روبرت إي. تارجان في خادم ببليوغرافيا DBLP

• روبرت إي. تارجان في خادم ببليوغرافيا DBLP
• قائمة براءات اختراع روبرت تارجان في دليل براءات الاختراع التابع لـ IPEXL
• الصفحة الرئيسية لروبرت تارجان في جامعة برينستون .
• روبرت إندري تارجان في مشروع علم الأنساب الرياضي