دينس كونيغ

ولد دينس كونيغ سنة 1884 في بودابست بالمجر،Dénes König (1884-1944) - MacTutor History of Mathematics 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 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  ابن عالم في الرياضيات، حصل على الدكتوراه في عام 1907، وانضم إلى كلية جامعة جوزيف الملكية الآن جامعة بودابست للتكنولوجيا والاقتصاد في بودابست و أصبح أستاذاً هناك. نشر أول عمل له في عام 1899 في مجلة Matematikai és Fizikai Lapok وهو تلميذ في المدرسة الثانوية.KÖNIG, Dénes. Két maximum-minimum probléma elemi tárgyalása. (مناقشة بسيطة لحالتين خاصتين من مشكلة الأقصى-الأدنى) Mat. Fiz. Lapok, vol. 8, pp 271-274, 1899 

 المشوار الدراسي 
بعد تخرجه من المدرسة الثانوية سنة 1902 فاز بالرتبة الأولى في مسابقة أوتفوش لوراند للرياضيات،صفحة تقديم جمعية أوتفوش لوراند للرياضيات والفيزياء بالإنجليزية  و بعد فترة وجيزة كتب أول مجموعة ضمن مجموعتين من الكتب Matematikai Mulatságok (التسلية الرياضية)."كونيغ دينس : المرح الرياضي الجزءان الأول والثاني" König Dénes: Mathematikai mulatságok I-II, الناشر: روبيرت لامبل (ف. ووديانر واولاده) , بودابست , 132 صفحة , 1905  أمضى أربعة فصول دراسية في الجامعة ببودابست والخمسة الأواخر له في جامعة غوتينغن، درس خلالها في ظل عالمي الرياضيات الشهيرين جوزيف كورشاك وهيرمان مينكوفسكي.

 الحياة المهنية والإنجازات 
حصل دينس كونيغ على الدكتوراه سنة 1907 حيث قدم أطروحته في الهندسة تحت عنوان «المناقشة التحليلية حول دوران الفضاء المتعدد الأبعاد وعلى زمر الدوران المتناهية له»،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  وفي نفس العام بدأ العمل في Technische Hochschule ببودابست وبقي في هذه الكلية حتى وفاته عام 1944. بدأ العمل هناك كمساعد لحصص التمارين، في عام 1910 تمت ترقيته إلى مساعد أعلى و في عام 1911 أستاذ محاضر لتدريس الطبولوجيا، نظرية المجموعات، الأعداد الحقيقية، ونظرية البيان. كان يلقي أيضا خلال هذه الفترة محاضرات في الرياضيات لطلاب الهندسة والكيمياء، و في عام 1920 طبعت هذه المحاضرات على شكل كتاب.Kőnig Dénes. Műegyetemi előadás építész-és vegyész hallgatók számára, 1920 (حاضرات جامعية لطلاب الهندسة المعمارية والكيمياء) 

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

لعبت أعمال دينس كونيغ ومحاضراته دورًا حاسما في نشأة و تطور نظرية البيان، حيث ألف كتاب Theorie der endlichen und unendlichen Graphen (نظرية المخططات المتناهية واللا متناهية) في عام 1936 و يمثل هذا المؤلف ظهور نظرية البيان كفرع خاص من الرياضيات.
 نظرية كونيغ 
ربما أبرز مساهمة له عمليا هي ما يعرف لدى المختصين بنظرية كونيغ، نشرت سنة 1916KONIG, 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 ونصها : في أي بيان ثنائي، إن عدد الأضلاع في الإقتران الأقصى يساوي عدد الرؤوس في غطاء الرؤوس الأدنى

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

إن نظرية كونيغ أساس أشهر الخوارزميات لحل مسألة الإسناد الأمثل في تخصص الإمثال التوافقي، وهي الطريقة التي طورها هارولد دبليو كوهن وأطلق عليها تسمية الخوارزمية المجرية.KUHN, Harold W. The Hungarian method for the assignment problem. Naval research logistics quarterly, 1955, vol. 2, no 1‐2, p. 83-97. 

تجدر الإشارة إلى أن هذه النظرية تجسد ظهورًا مبكرًا لمبدأ الازدواجية في البرمجة الخطية، والذي يعرف أيضًا تحت تسمية نقطة السرج أو نقطة المينيماكس، التي أعلن عنها يوهانس فون نيومان في عام 1928 في إطار نظرية الألعابNEUMANN, J. V. Zur theorie der gesellschaftsspiele. Mathematische annalen, 1928, vol. 100, no 1, p. 295-320. ، وصيغت بدقة كمبدأ أساسي في البرمجة الخطية سنة 1951 من قبل هارولد وليم كوهن وألبرت وليم تاكر.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 

 روابط خارجية 
 مراجع 

تصنيف:انتحار في 1944
تصنيف:انتحار في المجر
تصنيف:جوائز رياضيات
تصنيف:رواد علم الحاسوب
تصنيف:علماء رياضيات انتحروا
تصنيف:رياضياتيون مجريون في القرن 20
تصنيف:رياضياتيون نمساويون مجريون
تصنيف:علماء يهود
تصنيف:مواليد 1884
تصنيف:وفيات 1944
تصنيف:يهود مجريون توفوا في الهولوكوست
تصنيف:منتحرون بواسطة يهود خلال هولوكوست
تصنيف:نظرية البيان