تيوفيلو ف. غونزاليس
تيوفيلو فرانسيسكو غونزاليس آرس (ولد في 26 يناير 1948 في مونتيري، المكسيك ) هو عالم حاسوب مكسيكي أمريكي وهو أستاذ فخري لعلوم الحاسوب في جامعة كاليفورنيا، سانتا باربرا .
في عام ١٩٧٢، كان غونزاليس من أوائل الطلاب الذين حصلوا على درجة البكالوريوس في علوم الحاسوب (مهندس أنظمة حاسوبية) في المكسيك، من معهد مونتيري للتكنولوجيا والتعليم العالي . [ ١ ] أكمل دراسته للدكتوراه عام ١٩٧٥ من جامعة مينيسوتا تحت إشراف سرتاج ساهني . [ ١ ] [ ٢ ] درّس في جامعة أوكلاهوما من عام ١٩٧٥ إلى ١٩٧٦، وفي جامعة ولاية بنسلفانيا من عام ١٩٧٦ إلى ١٩٧٩، وفي معهد مونتيري للتكنولوجيا والتعليم العالي من عام ١٩٧٩ إلى ١٩٨٠، وفي جامعة تكساس في دالاس من عام ١٩٨٠ إلى ١٩٨٤، قبل انضمامه إلى هيئة التدريس بقسم علوم الحاسوب في جامعة كاليفورنيا في سانتا باربرا عام ١٩٨٤. [ ١ ] قضى إجازات تفرغ علمي في جامعة أوتريخت (١٩٩٠) في هولندا ومعهد مونتيري للتكنولوجيا والتعليم العالي . أصبح البروفيسور غونزاليس زميلاً في الجمعية الدولية للعلوم والتكنولوجيا والتعليم (IASTED) في عام 2009.
يشتهر غونزاليس بأبحاثه الرائدة والموثوقة في مجال صعوبة التقريب ؛ [SG76] [ 3 ] وبخوارزميته شبه الخطية وأفضل خوارزمية تقريب ممكنة (إلا إذا كانت P = NP ) القائمة على اجتياز الأبعد أولاً لمسألة مركز k المتري [G85] [ 3 ] (تجميع k-tMM)؛ وبتقديمه لمسألة جدولة الورشة المفتوحة ، بالإضافة إلى خوارزميات حلها التي وجدت تطبيقات عديدة في مجالات بحثية مختلفة، فضلاً عن أبحاثه في جدولة تدفق الإنتاج وخوارزميات جدولة ورش العمل . [GS76] [GS78] [ 4 ] وهو محرر الطبعة الأولى من "دليل خوارزميات التقريب والأساليب الاستدلالية" [G07] ، والطبعة الثانية [G18] ، كما أنه محرر مشارك للمجلد الأول (علوم الحاسوب وهندسة البرمجيات) من مجموعة أدلة الحوسبة . [CH]
منشورات مختارة
| GS76. | غونزاليس، تيوفيلو؛ ساهني، سرتاج (1976)، "جدولة ورشة العمل المفتوحة لتقليل وقت الانتهاء"، مجلة ACM ، 23 (4): 665-679 ، doi : 10.1145/321978.321985 ، MR 0429089 ، S2CID 1642775 |
| SG76. | ساهني، سرتاج ؛ غونزاليس، تيوفيلو (1976)، " مسائل التقريب الكاملة من الرتبة P "، مجلة ACM ، 23 (3): 555-565 ، doi : 10.1145/321958.321975 ، hdl : 10338.dmlcz/103883 ، MR 0408313 ، S2CID 207548581 . |
| GS78. | غونزاليس، تيوفيلو؛ ساهني، سارتاج (1978)، "جداول التدفق وجداول ورش العمل: التعقيد والتقريب"، بحوث العمليات ، 26 (1): 36-52 ، doi : 10.1287/opre.26.1.36 ، MR 0465149 . |
| G85. | غونزاليس، تي إف (1985)، "التجميع لتقليل أقصى مسافة بين المجموعات"، علوم الحاسوب النظرية ، 38 ( 2-3 ): 293-306 ، رمز Bibcode : 1985TComS..38..293G ، doi : 10.1016/0304-3975(85)90224-5 ، MR 0807927 . |
| G07. | دليل خوارزميات التقريب والأساليب الاستدلالية ( الطبعة الأولى)، كامبريدج، ماساتشوستس: تشابمان آند هول/سي آر سي، 15 مايو 2007،رقم ISBN 9780262633246 |
| G18. | دليل خوارزميات التقريب والأساليب الاستدلالية ( الطبعة الثانية)، كامبريدج، ماساتشوستس: تشابمان آند هول/سي آر سي، 2018، رقم ISBN 9780367570286 |
| الفصل. | تي إف غونزاليس، جيه دياز-هيريرا، إيه تاكر، محررون، دليل الحوسبة: علوم الحاسوب وهندسة البرمجيات، الطبعة الثالثة: مجموعة من مجلدين ، مطبعة سي آر سي، رقم ISBN 978-1439898529 |
مراجع
- 1 2 3 السيرة الذاتية ، تم استرجاعها في 2015-07-13.
- ↑ تيوفيلو ف. غونزاليس في مشروع علم الأنساب الرياضي
- 1 2 ويليامسون، ديفيد ب .؛ شمويز، ديفيد ب. (2011)، تصميم خوارزميات التقريب ، مطبعة جامعة كامبريدج، ص 55، ISBN 9781139498173.
- ↑ لوبيز، بيير؛ روبيلات، فرانسوا (2013)، "10.3 تعقيد مشاكل الورشة المفتوحة"، جدولة الإنتاج ، جون وايلي وأولاده، ISBN 9781118624029.
روابط خارجية
- مواليد عام 1948
- الناس الأحياء
- خريجو معهد مونتيري للتكنولوجيا والتعليم العالي
- خريجو كلية العلوم والهندسة بجامعة مينيسوتا
- أكاديميون أمريكيون من أصل مكسيكي
- المهاجرون المكسيكيون إلى الولايات المتحدة
- علماء الحاسوب الأمريكيين
- علماء الحاسوب المكسيكيون
- علماء الحاسوب النظريون
- أعضاء هيئة التدريس بجامعة أوكلاهوما
- أعضاء هيئة التدريس بجامعة ولاية بنسلفانيا
- أعضاء الهيئة التدريسية في معهد مونتيري للتكنولوجيا والتعليم العالي
- أعضاء هيئة التدريس بجامعة تكساس في دالاس
- أعضاء هيئة التدريس بجامعة كاليفورنيا، سانتا باربرا