د. فولكرسون

كان ديلبرت راي فولكرسون ( / ˈ f ʌ l k ər s ən / ؛ 14 أغسطس 1924 - 10 يناير 1976) عالم رياضيات أمريكي شارك في تطوير خوارزمية فورد-فولكرسون ، وهي واحدة من أشهر الخوارزميات لحل مشكلة التدفق الأقصى في الشبكات .

الحياة المبكرة والتعليم

وُلد د. ر. فولكرسون في تامز، إلينوي ، وهو الثالث بين ستة أبناء لإلبرت وإيما فولكرسون. التحق فولكرسون بجامعة جنوب إلينوي للدراسة الجامعية ، إلا أن مسيرته الأكاديمية انقطعت بسبب الخدمة العسكرية خلال الحرب العالمية الثانية . بعد عودته لاستكمال دراسته عقب الحرب، حصل على درجة الدكتوراه في الرياضيات من جامعة ويسكونسن-ماديسون تحت إشراف سايروس ماكدوفي ، الذي كان تلميذًا لـ ل. إ. ديكسون . نال فولكرسون شهادة الدكتوراه عام ١٩٥١. [ ٢ ]

حياة مهنية

بعد تخرجه، انضم فولكرسون إلى قسم الرياضيات في مؤسسة راند . في عام 1956، وصف هو وإل . آر. فورد الابن خوارزمية فورد-فولكرسون . [ 3 ] وفي عام 1962، أصدرا كتابًا يشرح طريقتهما بالتفصيل. [ 4 ]

في عام 1971، انتقل إلى جامعة كورنيل بصفة أستاذ ماكسويل أبسون للهندسة. شُخِّصَ بمرض كرون، مما حدّ من قدرته على التدريس. وفي حالة من اليأس، انتحر عام 1976. [ 5 ]

كان فولكرسون مشرفًا على جون فولكمان في مؤسسة راند، وعلى تاتسو أوياما [ 6 ] في معهد دراسات السياسات العامة . بعد انتحار فولكمان عام 1969، لام فولكرسون نفسه لعدم ملاحظته سلوكيات فولكمان الانتحارية. [ 7 ]

في عام 1979، أنشأت جمعية البرمجة الرياضية والجمعية الرياضية الأمريكية جائزة فولكرسون ، والتي تُمنح الآن كل ثلاث سنوات للأوراق البحثية المتميزة في الرياضيات المتقطعة . [ 8 ]

انظر أيضاً

مراجع

  1. فولكرسون، د. ر. (1966). "شبكات التدفق وبحوث العمليات التوافقية" (ملف PDF) . المجلة الأمريكية للرياضيات الشهرية . 73 (2): 115-138 . doi : 10.2307/2313544 . JSTOR 2313544. مؤرشف من الأصل (ملف PDF) بتاريخ 25-03-2023 . تم الاطلاع عليه بتاريخ 04-02-2015 . 
  2. "ديلبرت راي فولكرسون" (ملف PDF) . library.cornell.edu . تم الاطلاع عليه بتاريخ 1 يوليو 2014 .
  3. فورد، إل آر جونيور؛ فولكرسون، دي آر (1956)، "التدفق الأقصى عبر الشبكة" (ملف PDF) ، المجلة الكندية للرياضيات ، 8 : 399-404 ، doi : 10.4153/cjm-1956-045-5 ، MR 0079251 ، S2CID 16109790  .
  4. إل آر فورد؛ دي آر فولكرسون (1962). التدفقات في الشبكات . برينستون، نيوجيرسي: مطبعة جامعة برينستون. ISBN 9780691079622.{{cite book}}عدم توافق رقم ISBN / التاريخ ( مساعدة )
  5. د. راي فولكرسون من موقع informs.org
  6. "أوياما، تاتسو | دليل أعضاء هيئة التدريس في GRIPS" .
  7. هوفمان، بول (1998)، الرجل الذي أحب الأرقام فقط: قصة بول إيردوس والبحث عن الحقيقة الرياضية ، هايبريون، ص 109-110 ، رقم ISBN  978-0-7868-6362-4.
  8. جائزة ديلبرت راي فولكرسون (AMS—MOS) @ الجمعية الأمريكية للرياضيات