دينس كونيغ

دينس كونيغ
Dénes König
 
معلومات شخصية
الميلاد 21 سبتمبر 1884(1884-09-21)
بودابست في المجر
الوفاة 19 أكتوبر 1944 (60 سنة)
بودابست في المجر
سبب الوفاة انتحار
الجنسية مملكة المجر
الديانة يهودي
الأب يوليوس كونيغ
الأم إليز أوبنهايم
الحياة العملية
الأطروحات 1907
المدرسة الأم جامعة بودابست للتكنولوجيا والاقتصاد (1907–1907)[1]
جامعة أوتفوش لوراند (1902–1904)[1]
جامعة غوتينغن (1904–1906)[1]  تعديل قيمة خاصية (P69) في ويكي بيانات
مشرف الدكتوراة هيرمان مينكوفسكي
المهنة رياضياتي، وأستاذ جامعي  تعديل قيمة خاصية (P106) في ويكي بيانات
اللغة الأم المجرية  تعديل قيمة خاصية (P103) في ويكي بيانات
اللغات المجرية، والألمانية  تعديل قيمة خاصية (P1412) في ويكي بيانات
مجال العمل رياضيات
موظف في جامعة بودابست للتكنولوجيا والاقتصاد[1]  تعديل قيمة خاصية (P108) في ويكي بيانات
سبب الشهرة انشاء نظرية المخططات
أعمال بارزة الخوارزمية المجرية  تعديل قيمة خاصية (P800) في ويكي بيانات
الجوائز
SIAM Dénes König Prize
تعديل مصدري - تعديل  طالع توثيق القالب

ولد دينس كونيغ سنة 1884 في بودابست بالمجر،[2][3][4] ابن عالم في الرياضيات، حصل على الدكتوراه في عام 1907، وانضم إلى كلية جامعة جوزيف الملكية الآن جامعة بودابست للتكنولوجيا والاقتصاد في بودابست و أصبح أستاذاً هناك. نشر أول عمل له في عام 1899 في مجلة Matematikai és Fizikai Lapok وهو تلميذ في المدرسة الثانوية.[5]

المشوار الدراسي

بعد تخرجه من المدرسة الثانوية سنة 1902 فاز بالرتبة الأولى في مسابقة أوتفوش لوراند للرياضيات،[6] و بعد فترة وجيزة كتب أول مجموعة ضمن مجموعتين من الكتب Matematikai Mulatságok (التسلية الرياضية).[7] أمضى أربعة فصول دراسية في الجامعة ببودابست والخمسة الأواخر له في جامعة غوتينغن، درس خلالها في ظل عالمي الرياضيات الشهيرين جوزيف كورشاك وهيرمان مينكوفسكي.

الحياة المهنية والإنجازات

حصل دينس كونيغ على الدكتوراه سنة 1907 حيث قدم أطروحته في الهندسة تحت عنوان «المناقشة التحليلية حول دوران الفضاء المتعدد الأبعاد وعلى زمر الدوران المتناهية له»،[8] وفي نفس العام بدأ العمل في Technische Hochschule ببودابست وبقي في هذه الكلية حتى وفاته عام 1944. بدأ العمل هناك كمساعد لحصص التمارين، في عام 1910 تمت ترقيته إلى مساعد أعلى و في عام 1911 أستاذ محاضر لتدريس الطبولوجيا، نظرية المجموعات، الأعداد الحقيقية، ونظرية البيان. كان يلقي أيضا خلال هذه الفترة محاضرات في الرياضيات لطلاب الهندسة والكيمياء، و في عام 1920 طبعت هذه المحاضرات على شكل كتاب.[9]

في الحقبة التي امتدت من 1915 إلى 1942 نشط ضمن لجنة التحكيم لمسابقات مدرسية في الرياضيات، وكان يتكلف بجمع المسائل و تنظيم هذه المسابقات. في عام 1933 تم انتخابه أمينا لهذه للجنة وفي عام 1942 أصبح رئيسا لها.

لعبت أعمال دينس كونيغ ومحاضراته دورًا حاسما في نشأة و تطور نظرية البيان، حيث ألف كتاب Theorie der endlichen und unendlichen Graphen (نظرية المخططات المتناهية واللا متناهية) في عام 1936 و يمثل هذا المؤلف ظهور نظرية البيان كفرع خاص من الرياضيات.

نظرية كونيغ

ربما أبرز مساهمة له عمليا هي ما يعرف لدى المختصين بنظرية كونيغ، نشرت سنة 1916[10] ونصها : في أي بيان ثنائي، إن عدد الأضلاع في الإقتران الأقصى يساوي عدد الرؤوس في غطاء الرؤوس الأدنى

يمثل غطاء الرؤوس في بيان غير موجه (G = V,E) مجموعة جزئية من V تحتوي على طرف واحد على الأقل لكل ضلع من E. مسألة غطاء الرؤوس الأدنى لها تطبيقات مهمة، على سبيل المثال في شبكات الاتصالات الرقمية حيث تستخدم لتحديد العقد أين توضع الموجهات المهمة.

إن نظرية كونيغ أساس أشهر الخوارزميات لحل مسألة الإسناد الأمثل في تخصص الإمثال التوافقي، وهي الطريقة التي طورها هارولد دبليو كوهن وأطلق عليها تسمية الخوارزمية المجرية.[11]

تجدر الإشارة إلى أن هذه النظرية تجسد ظهورًا مبكرًا لمبدأ الازدواجية في البرمجة الخطية، والذي يعرف أيضًا تحت تسمية نقطة السرج أو نقطة المينيماكس، التي أعلن عنها يوهانس فون نيومان في عام 1928 في إطار نظرية الألعاب[12]، وصيغت بدقة كمبدأ أساسي في البرمجة الخطية سنة 1951 من قبل هارولد وليم كوهن وألبرت وليم تاكر.[13]

روابط خارجية

مراجع

  1. ^ ا ب تاريخ ماكتوتور لأرشيف الرياضيات، QID:Q547473
  2. ^ Dénes König (1884-1944) - MacTutor History of Mathematics نسخة محفوظة 26 مايو 2019 على موقع واي باك مشين.
  3. ^ Tibor Gallai, The life and scientific work of Dénes König (1884–1944), Linear Algebra and its Applications,Volume 21, Issue 3, 1978, Pages 189-205 نسخة محفوظة 27 مايو 2019 على موقع واي باك مشين.
  4. ^ Mitsuko Wate-Mizuno, Mathematical recreations of Dénes König and his work on graph theory, Historia Mathematica, Volume 41, Issue 4, 2014, Pages 377-399 نسخة محفوظة 27 مايو 2019 على موقع واي باك مشين.
  5. ^ KÖNIG, Dénes. Két maximum-minimum probléma elemi tárgyalása. (مناقشة بسيطة لحالتين خاصتين من مشكلة الأقصى-الأدنى) Mat. Fiz. Lapok, vol. 8, pp 271-274, 1899 نسخة محفوظة 29 مايو 2019 على موقع واي باك مشين.
  6. ^ صفحة تقديم جمعية أوتفوش لوراند للرياضيات والفيزياء بالإنجليزية نسخة محفوظة 28 مايو 2019 على موقع واي باك مشين.
  7. ^ "كونيغ دينس : المرح الرياضي الجزءان الأول والثاني" König Dénes: Mathematikai mulatságok I-II, الناشر: روبيرت لامبل (ف. ووديانر واولاده) , بودابست , 132 صفحة , 1905 نسخة محفوظة 02 يونيو 2019 على موقع واي باك مشين.
  8. ^ Dénes Kőnig. A többméretű tér forgásainak és véges forgáscsoportjainak analytikus tárgyalása. Mathematikai és Physikai Lapok, Vol. 16,pp. 313–335, 373–390, 1907 نسخة محفوظة 02 يونيو 2019 على موقع واي باك مشين.
  9. ^ Kőnig Dénes. Műegyetemi előadás építész-és vegyész hallgatók számára, 1920 (حاضرات جامعية لطلاب الهندسة المعمارية والكيمياء) نسخة محفوظة 5 يونيو 2019 على موقع واي باك مشين.
  10. ^ KONIG, Dénes. Graphok és alkalmazásuk a determinánsok és a halmazok elméletére. Mathematikai és Természettudományi Ertesito, vol. 34, pp 104-119,1916
  11. ^ KUHN, Harold W. The Hungarian method for the assignment problem. Naval research logistics quarterly, 1955, vol. 2, no 1‐2, p. 83-97. نسخة محفوظة 26 مارس 2019 على موقع واي باك مشين.
  12. ^ NEUMANN, J. V. Zur theorie der gesellschaftsspiele. Mathematische annalen, 1928, vol. 100, no 1, p. 295-320. نسخة محفوظة 14 أكتوبر 2018 على موقع واي باك مشين.
  13. ^ Kuhn, H. W.; Tucker, A. W. Nonlinear programming. Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability 1950, University of California Press, Berkeley and Los Angeles, pp. 481–492, 1951 نسخة محفوظة 12 مارس 2020 على موقع واي باك مشين.