ولد دينس كونيغ سنة 1884 في بودابست بالمجر[4][5][6]، ابن عالم في الرياضيات ، حصل على الدكتوراه في عام 1907 ، وانضم إلى كلية جامعة جوزيف الملكية الآن جامعة بودابست للتكنولوجيا والاقتصاد في بودابست و أصبح أستاذاً هناك. نشر أول عمل له في عام 1899 في مجلة Matematikai és Fizikai Lapok و هو تلميذ في المدرسة الثانوية[7].
| دينس كونيغ | |
|---|---|
| Dénes König | |
 |
|
| معلومات شخصية | |
| الميلاد | 21 سبتمبر 1884 بودابست في المجر |
| الوفاة | 19 أكتوبر 1944 (60 سنة) بودابست في المجر |
| سبب الوفاة | انتحار |
| الجنسية | مملكة المجر |
| الديانة | يهودي |
| الأب | يوليوس كونيغ |
| الأم | إليز أوبنهايم |
| الحياة العملية | |
| الأطروحات | 1907 |
| المدرسة الأم | جامعة بودابست للتكنولوجيا والاقتصاد (1907–1907)[1] جامعة أوتفوش لوراند (1902–1904)[1] جامعة غوتينغن (1904–1906)[1] |
| مشرف الدكتوراه | هيرمان مينكوفسكي |
| المهنة | رياضياتي[2]، وأستاذ جامعي |
| اللغات | المجرية[3] |
| مجال العمل | رياضيات |
| موظف في | جامعة بودابست للتكنولوجيا والاقتصاد[1] |
| سبب الشهرة | انشاء نظرية المخططات |
| تأثر بـ | يوليوس بيترسن |
| أثر في | هارولد دبليو كوهن , بول إيردوس |
| الجوائز | |
| SIAM Dénes König Prize | |
المشوار الدراسي
بعد تخرجه من المدرسة الثانوية سنة 1902 فاز بالرتبة الأولى في مسابقة أوتفوش لوراند للرياضيات [8]، و بعد فترة وجيزة كتب أول مجموعة ضمن مجموعتين من الكتب Matematikai Mulatságok (التسلية الرياضية)[9]. أمضى أربعة فصول دراسية في الجامعة ببودابست والخمسة الأواخر له في جامعة غوتينغن ، درس خلالها في ظل عالمي الرياضيات الشهيرين جوزيف كورشاك وهيرمان مينكوفسكي.
الحياة المهنية والإنجازات
حصل دينس كونيغ على الدكتوراه سنة 1907 حيث قدم أطروحته في الهندسة تحت عنوان "المناقشة التحليلية حول دوران الفضاء المتعدد الأبعاد وعلى زمر الدوران المتناهية له"[10] ، وفي نفس العام بدأ العمل في Technische Hochschule ببودابست وبقي في هذه الكلية حتى وفاته عام 1944. بدأ العمل هناك كمساعد لحصص التمارين ، في عام 1910 تمت ترقيته إلى مساعد أعلى و في عام 1911 أستاذ محاضر لتدريس الطبولوجيا ، نظرية المجموعات ، الأعداد الحقيقية ، ونظرية البيان. كان يلقي أيضا خلال هذه الفترة محاضرات في الرياضيات لطلاب الهندسة والكيمياء ، و في عام 1920 طبعت هذه المحاضرات على شكل كتاب.[11]
في الحقبة التي امتدت من 1915 إلى 1942 نشط ضمن لجنة التحكيم لمسابقات مدرسية في الرياضيات ، وكان يتكلف بجمع المسائل و تنظيم هذه المسابقات. في عام 1933 تم انتخابه أمينا لهذه للجنة وفي عام 1942 أصبح رئيسا لها.
لعبت أعمال دينس كونيغ ومحاضراته دورًا حاسما في نشأة و تطور نظرية البيان، حيث ألف كتاب Theorie der endlichen und unendlichen Graphen (نظرية المخططات المتناهية واللا متناهية) في عام 1936 و يمثل هذا المؤلف ظهور نظرية البيان كفرع خاص من الرياضيات.
نظرية كونيغ
ربما أبرز مساهمة له عمليا هي ما يعرف لدى المختصين بنظرية كونيغ ، نشرت سنة 1916[12] و نصها :
في أي بيان ثنائي ، إن عدد الأضلاع في الإقتران الأقصى يساوي عدد الرؤوس في غطاء الرؤوس الأدنى
يمثل غطاء الرؤوس في بيان غير موجه (G = V,E) مجموعة جزئية من V تحتوي على طرف واحد على الأقل لكل ضلع من E. مسألة غطاء الرؤوس الأدنى لها تطبيقات مهمة ، على سبيل المثال في شبكات الاتصالات الرقمية حيث تستخدم لتحديد العقد أين توضع الموجهات المهمة.
إن نظرية كونيغ أساس أشهر الخوارزميات لحل مسألة الإسناد الأمثل في تخصص الإمثال التوافقي ، وهي الطريقة التي طورها هارولد دبليو كوهن وأطلق عليها تسمية الخوارزمية المجرية[13].
تجدر الإشارة إلى أن هذه النظرية تجسد ظهورًا مبكرًا لمبدأ الازدواجية في البرمجة الخطية ، والذي يعرف أيضًا تحت تسمية نقطة السرج أو نقطة المينيماكس ، التي أعلن عنها يوهانس فون نيومان في عام 1928 في إطار نظرية الألعاب[14] ، وصيغت بدقة كمبدأ أساسي في البرمجة الخطية سنة 1951 من قبل هارولد وليم كوهن و ألبرت وليم تاكر[15]
مراجع
- المخترع: جون أوكونور و إدموند روبرتسون
- وصلة : https://d-nb.info/gnd/118827693 — تاريخ الاطلاع: 24 يونيو 2015 — الرخصة: CC0
- Identifiants et Référentiels — تاريخ الاطلاع: 20 مايو 2020 — الناشر: Bibliographic Agency for Higher Education
- Dénes König (1884-1944) - MacTutor History of Mathematics نسخة محفوظة 26 مايو 2019 على موقع واي باك مشين.
- 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 على موقع واي باك مشين.
- 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 على موقع واي باك مشين.
- 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 على موقع واي باك مشين.
- صفحة تقديم جمعية أوتفوش لوراند للرياضيات والفيزياء بالإنجليزية نسخة محفوظة 28 مايو 2019 على موقع واي باك مشين.
- "كونيغ دينس : المرح الرياضي الجزءان الأول والثاني" König Dénes: Mathematikai mulatságok I-II, الناشر: روبيرت لامبل (ف. ووديانر واولاده) , بودابست , 132 صفحة , 1905 نسخة محفوظة 02 يونيو 2019 على موقع واي باك مشين.
- 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 على موقع واي باك مشين.
- Kőnig Dénes. Műegyetemi előadás építész-és vegyész hallgatók számára, 1920 (حاضرات جامعية لطلاب الهندسة المعمارية والكيمياء) نسخة محفوظة 5 يونيو 2019 على موقع واي باك مشين.
- 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
- 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 على موقع واي باك مشين.
- NEUMANN, J. V. Zur theorie der gesellschaftsspiele. Mathematische annalen, 1928, vol. 100, no 1, p. 295-320. - تصفح: نسخة محفوظة 14 أكتوبر 2018 على موقع واي باك مشين.
- 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 على موقع واي باك مشين.