hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
الجمباز في الألعاب الأولمبية الصيفية 2012 – فردي فني شامل للسيدات
أقيمت منافسات الجمباز الفردي الفني الشامل للسيدات في دورة الألعاب الأولمبية الصيفية 2012 في لندن في ملعب نورث غرينتش أرينا في 2 أغسطس 2012، تأهل لهذا الحدث أفضل 24 متنافسة في الجولة التأهيلية (بحد أقصى اثنين لكل دولة)، بناءً على النتائج المجمعة على الأجهزة الأربعة، إلى نهائيات الفردي الشامل. في النهائي، يؤدي اللاعبون على كل جهاز مرة أخرى. ثم يتم تجاهل نتائج التأهيل، مع احتساب نتائج الجولة النهائية فقط.
فازت لاعبة الجمباز الأمريكية غابريلا دوغلاس بالميدالية الذهبية الأوليمبية في مسابقة الفردية الشامل، لتصبح ثالث أمريكية على التوالي تفوز بأكبر جائزة في الجمباز وأول أمريكية من أصل أفريقي. والميدالية الذهبية الثانية لها في دورة لندن، بعد ليلتين من منحها هي وزميلاتها في فريق "Fierce Five" أول لقب أولمبي للولايات المتحدة منذ عام 1996. حيث ساهم أدائها العالي في حصول الفريق الأمريكي على المركز الأول في حدث فريق فني شامل للسيدات.
الجمباز في الألعاب الأولمبية الصيفية 2012 – فردي فني شامل للسيدات
تصدرت دوغلاس قائمة المشاركين من 24 لاعبة جمباز برصيد 47.199 نقطة، حيث دخلت الرياضيات المصنفات الأوليات المنافسة الرابعة والأخيرة في حدث حركات الأرضية، جاءت فيكتوريا كوموفا في المركز الثاني برصيد 46.873 نقطة، تليها زميلتها الروسية علياء مصطفينا برصيد 44.966 نقطة، ولم يتغير التصنيف بعد منافسات الحركات الأرضية، حيث حصلت كوموفا على الميدالية الفضية بمجموع 61.973 نقطة، ومصطفينا على الميدالية البرونزية بمجموع 59.566 نقطة.
الجمباز في الألعاب الأولمبية الصيفية 2012 – فردي فني شامل للسيدات نظام المنافسة
تأهلت أفضل 24 متنافسة في الجولة التأهيلية (بحد أقصى اثنين لكل دولة)، بناءً على النتائج المجمعة على الأجهزة الأربعة، إلى نهائيات الفردي الشامل. في النهائي، يؤدي اللاعبون أداءً على كل جهاز مرة أخرى. ثم يتم تجاهل نتائج التأهل، مع احتساب نتائج الجولة النهائية فقط.
اختبار الحريق
اختبار الحريق هو اختبار منتجات الحماية من الحرائق لتحديد تلبيتها لمعايير الأداء الدنيا المنصوص عليها في قانون البناء أو التشريعات الأخرى المعمول بها. تؤدي الاختبارات الناجحة في المختبرات الحائزة على الاعتماد الوطني للاختبار والشهادة إلى إصدار قائمة شهادات.
تشمل المكونات والأنظمة الخاضعة لاختبارات الحرائق المعتمدة الجدران والأرضيات المقاومة للحريق والإغلاقات داخلها مثل النوافذ وأبواب الحرائق ومثبطات الحرائق والصلب الهيكلي وإيقاف الحرائق. تُجرى اختبارات الحرائق على عناصر الحماية من الحرائق النشطة وعلى عناصر الحماية من الحرائق السلبية. هناك اختبارات على نطاق كامل واختبارات على نطاق صغير واختبارات على نطاق المختبر.
يأخذ اختبار الحرائق في الاعتبار جميع الأحكام المعمول بها لشهادة المنتج.
اختبار الحريق شروط إجراء الاختبار
عادةً ما تُستخدم دوليًا منحنيات متشابهة تقريبًا، تعتمد على قياسات الأخشاب المحترقة، لتقييم المباني. وفقًا لمعيار DIN 4102، يُعرّف منحنى درجة الحرارة الزمنية الموحد. لتطبيقات الهواء الطلق في المصافي والمصانع الكيميائية، تُستخدم منحنيات الهيدروكربون. كما تُستخدم منحنيات مختلفة للهيدروكربون في مجال الأنفاق، خاصة منذ مشروع "يوركا". تُعقِّد حرائق الأنفاق، خصوصًا في حالة حرائق الزيت أو الوقود، من إجراءات مكافحة الحرائق بسبب صعوبة زوال الحرارة بسرعة. في الهواء الطلق، مثلما يحدث في المصافي، تتجه الحرارة للأعلى، بينما يُشكل النفق نوعًا من المناخ الدقيق، مما يؤدي إلى درجات حرارة مرتفعة.
في التطبيقات البنائية التقليدية، توجد اختلافات طفيفة فقط بين المنحنيات على مستوى عالمي.
اختبار الحريق شروط إجراء الاختبار
يوجد فرق كبير بين أمريكا الشمالية ودول صناعية أخرى هو أن العناصر الحرارية داخل الفرن مخفية في أنابيب، مما يُبطئ عملية القياس ويجعل الاختبارات في أمريكا الشمالية أكثر تحفظًا مقارنةً بمعايير المنظمة الدولية للمعايير. ومع ذلك، تكون منحنيات المنظمة الدولية للمعايير عمومًا أكثر حرارة. كما يستخدم اختبار مياه الإطفاء في أمريكا الشمالية، وهو غير شائع خارج اتفاقية التبادل الحر لشمال أمريكا. فقط البحرية الأمريكية تطلب اختبار ضغط 90 PSI للمكونات في سفنها. تتطلب ألمانيا اختبار اصطدام للجدران المقاومة للحريق، والذي يجب إجراؤه من الجانب المعاكس للنار.
من يرغب في توزيع منتجات الحماية من الحرائق على مستوى دولي يجب أن يمول ويقوم بعدة اختبارات، لأن العديد من الدول لا تعترف باختبارات البلدان الأخرى. رغم أن الاختبارات متشابهة للغاية، تختلف التشريعات في الدول المختلفة. أيضًا، تعتبر الاعتمادات من المعاهد بين الدول المختلفة غير قابلة للتطبيق في النزاعات القانونية.
تعتبر هذه التفاوتات نموذجية لجميع المعايير الدولية لاختبارات الحريق. إذا جرى تقليل التفاوت بشكل مفرط، فإنه يُسمح أحيانًا بإجراء الاختبار لفترة أطول لتعويض الحرارة المفقودة. قد يؤدي تطور الدخان بكثافة في غرفة الاحتراق، مثلما يحدث في الاختبارات التي تشمل العديد من الكابلات أو رغوة السيليكون أو الأنابيب البلاستيكية إلى هذه المشكلة.
اختبار الحريق اختبار الحرائق حسب الطلب
يمكن أن يعني اختبار الحريق أيضًا اختبارًا مخصصًا لجمع المعلومات لفهم خطر معين، مثل تكوين البناء أو التخزين. يمكن أن تكون الاختبارات على نطاق المختبر (على سبيل المثال، نقطة وميض السائل القابل للاشتعال)، أو على نطاق متوسط (على سبيل المثال، تصنيف السلع المخزنة)، أو على نطاق كامل (على سبيل المثال، تكرار تكوين تخزين الرف بأكمله). المعلومات النموذجية التي تُجمع من الاختبارات على نطاق واسع هي معدل إطلاق الحرارة مقابل الوقت، وإنتاج الدخان وتركيب الأنواع، والحرارة المشعة، والتفاعل مع أنظمة مكافحة الحرائق أو إخمادها.
اختبار الحريق أمثلة على اختبارات الحرائق
تُجرى العديد من اختبارات الحرائق في المختبرات الرسمية لغرض الحصول على شهادة المنتج. ومع ذلك، فإن بعض مُصنّعي منتجات الحماية من الحرائق يحتفظون أيضًا بمرافقهم الخاصة ويُجرون الاختبارات لأغراض البحث والتطوير قبل الذهاب إلى إجراء اختبارات مُكلفة في منشأة تابعة لجهة خارجية.
تتوفّر في بعض الجامعات مجموعاتٌ بحثيةٌ متخصصةٌ في مكافحة الحرائق، وهي مُجهّزة لإجراء اختبارات الحرائق على مواد البناء.
فندق الهاشمي (القدس)
فندق الهاشمي هو فندق يقع في سوق خان الزيت في قلب البلدة القديمة في القدس. يعود مبنى الفندق إلى عام 1740، حيث رُمِمَ لأول مرة عام 1982، وأُعيد تجديده ثانيًة في عام 1993، ثم جُدّد أخيرًا في عام 2013. بُنيَ المبنى على طراز العمارة المملوكية، وكان يسمى قديمًا باسم «زهرة القدس».
فندق الهاشمي (القدس) بناؤه
يتكون المبنى المملوكي من أربعين غرفة ويستقبل الزوار من جميع أنحاء العالم، وهو جزء من وقف العالم المقدسي الشيخ محمد الخليلي. ما يميزه هو إطلالته على البلدة القديمة حيث يزورها الناس بشكل مخصوص لالتقاط الصور ورؤية الإطلالة البهية لقبة الصخرة من شرفته، وموقعه، حيث يقع بالقرب من بعض الأماكن المقدسة، مثل: طريق الآلام، وحائط البراق، وجبل الزيتون، وكنيسة القيامة، والمسجد الأقصى. ووفقًا لمدير الفندق أشرف سلهب فإن مالكي الفندق بذلوا جهودًا مضنية في أواخر تسعينيات القرن الماضي لإنقاذه من قرار إسرائيلي بهدمه ضمن مساعي الاحتلال للإضرار بالسياحة الفلسطينية.
حين يرن الهاتف
حين يرن الهاتف (بالكورية: 지금 거신 전화는) هو مسلسل تلفزيوني كوري جنوبي، من بطولة يو يون سيوك، تشاي سو بن، هيو نام جون، جانغ جيو ري. عرض على قناة MBC TV في 22 نوفمبر الى 4 يناير 2024، عرض كل يومي الجمعة والسبت الساعة 21:50 (KST)، وهو متاح على نتفليكس في مناطق مختارة.
حين يرن الهاتف القصة
تدور أحداث المسلسل حول أصغر متحدث باسم الرئاسة في كوريا الجنوبية، والذي يتعرض زواجه الذي دام ثلاث سنوات إلى حالة من الاضطراب عندما يتم اختطاف زوجته - وهي مترجمة لغة الإشارة - في ظروف غامضة.
حين يرن الهاتف الطاقم
ابن عائلة سياسية بارزة ويتمتع بمؤهلات مثالية.
ابنة مالك صحيفة اعلامية التي كان لديها زواج بصفقة مع بايك سا أون.
طبيب نفسي ذو شخصية دافئة ومظهر جميل. وهو أيضًا نشط باعتباره يوتيوبر لديه 20 الف مشترك ويحب بشكل خاص البحث في القضايا التي لم يتم حلها والتحدث عنها.
مذيعة محطة إذاعية. تخرجت من إحدى الجامعات المرموقة، وهي شخصية مشرقة ومحبوبة.
حين يرن الهاتف الاستقبال
احتل المسلسل المرتبة الثانية عالميًا في مخطط "البرامج التلفزيونية (غير الإنجليزية)" على نتفليكس اعتبارًا من 1 ديسمبر، مع 6.6 مليون مشاهدة. بين 25 نوفمبر و1 ديسمبر، كان في المركز الأول في 30 دولة، بما في ذلك البرازيل والمكسيك والمغرب والمملكة العربية السعودية وفيتنام وتايوان وهونج كونج والفلبين وماليزيا.
بالإضافة إلى نجاحه العالمي، أثار المسلسل أيضًا ضجة كبيرة في كوريا الجنوبية، حيث تصدر كأكثر الاعمال الرائجة خلال الأسبوع الرابع من شهر نوفمبر وتصدر كلاً من المخططات التلفزيونية ونتفليكس في غضون أسبوعين من صدوره. احتل كل من يو يون-سيوك وتشاي سو-بين المرتبة الأولى والثانية في شعبية الممثلين.
بعد إصدار المسلسل، شهدت رواية الويب الأصلية والويبتون زيادة كبيرة في شعبيتها. شهدت رواية الويب ارتفاعًا كبيرًا في كل من نسبة المشاهدة والمبيعات، حيث وصلت إلى المركز الأول في قائمة روايات الويب اليومية على كاكاو بيج. وبالمثل، صعد الويبتون، الذي ظهر لأول مرة قبل وقت قصير من المسلسل، إلى المركز الثاني في قائمة الويبتون الرومانسية الأسبوعية لـ كاكاو بيج.
حين يرن الهاتف المشاهدات
وفقا لنيلسن، فقد حققت الحلقة الاخيرة حوالي 1.6 مليون مشاهدة، حيث سجلت نسبة 8.6%.
حين يرن الهاتف ملاحظات
في 6 ديسمبر 2024 ، اعلنت ام بي سي عن الغاء عرض الحلقة 5 و 6 بسبب بث أخبار عاجلة، نتيجة الاضطرابات التي تمر بها الحكومة الكورية.
حين يرن الهاتف الانتاج
تم التخطيط له من قبل المنتج كوون سيونغ-تشاتغ من MBC ، ومن كتابة كيم جي وون، التي كتبت سابقًا "ميلانخوليا" (2021)، الدكتور جون (2019)، واخراج مخرج إم بي سي بارك سانغ- وو، الذي أخرج "الزواج المحظور". وتتولى إنتاجه شركة الإنتاج بون فكتوري وبارام بيكتشرز. وهو مبني على رواية الويب الشهيرة "الرقم الذي طلبته" من تأليف جيون إيومول نيو.
المسلسل سيعرض على قناة MBC من 12 حلقة. في 8 مايو 2024، أعلنت قناة MBC انتهاء اختيار الممثلين للمسلسل وبدأت في الإنتاج.
سيبريان نورفيد
كان سيبريان كاميل نورفيد (24 سبتمبر عام 1821 - 23 مايو عام 1883) شاعرًا وكاتبًا مسرحيًا ورسامًا ونحاتًا وفيلسوفًا بولنديًا. يعتبر الآن من أهم أربع شعراء رومانسيين بولنديين، وذلك رغم اختلاف الباحثين حيال توصيفه تحت فئة أدباء الحقبة الرومانسية المتأخرة أو الحقبة الحديثة المبكرة.
اتصفت حياة نورفيد بالمأساوية، وعاش أغلبها في حالة من الفقر المدقع. قاسى مشاكل صحية متعاظمة، ودخل علاقة حب من طرف واحد، ولاقى مراجعات نقدية مجحفة وعزلة اجتماعية متزايدة. قضى جل حياته في الخارج بعدما غادر الأراضي البولندية حين كان في عشرينياته. عاش بصورة رئيسية في باريس وتوفي فيها في نهاية المطاف، وذلك بعدما قضى فترة وجيزة مسافرًا عبر أوروبا الغربية خلال شبابه. كذلك سافر إلى الولايات المتحدة وعمل كرسام توضيحي لفترة قصيرة من الزمن.
سيبريان نورفيد
لم يحظى أسلوب نورفيد الأصيل والمتمرد بالتقدير خلال حياته، وذلك رغم أنه اعتبر «نجمًا صاعدًا» في ريعان شبابه. لعب ذلك دورًا في إقصائه عن المجتمع الراقي. لم يعاد اكتشاف أعماله وتقديرها إلا بعد وفاته. وكان ذلك على يد حركة بولندا الفتاة خلال أواخر القرن التاسع عشر ومستهل القرن العشرين. يعتبر فيد-ميكوم عمله الأكثر تأثيرًا اليوم، وهو عبارة عن مجموعة شعرية ضخمة انتهى من كتابتها في عام 1866. لم تنشر العديد من أعماله -بما في ذلك كتاب فيد-ميكوم- خلال حياته.
سيبريان نورفيد حياته
ولد سيبريان نورفيد في قرية لاسكوفو-غووخه الواقعة بمقاطعة مازوفيا بالقرب من وارسو في يوم 24 سبتمبر عام 1821. ولد في كنف عائلة تنتمي لطبقة النبلاء الصغرى البولندية الليتوانية والحاملة لشعار توبور. كان والده من المسؤولين الحكوميين صغار الشأن. كان الملك البولندي يوحنا الثالث سوبياسكي أحد أسلافه من طرف والدته.
تيتم سيبريان وشقيقه لودفيك في سن مبكرة. توفيت والدة سيبريان حين كان يبلغ من العمر أربعة أعوام. كذلك توفي والد نورفيد حين كان في الرابعة عشر من العمر في عام 1835.(ص.v) تلقى سيبريان وشقيقه لودفيك تعليمهما في مدارس وارسو خلال معظم طفولتهما. أوقف سيبريان تعليمه المدرسي (لم يكمل الصف الخامس)،(ص.v–vi) والتحق بمدرسة خاصة لتعليم الرسم في عام 1836. وهناك درس تحت إشراف الفنانين ألكسندر كوكولار ويان كليمنس ميناسوفيتش.(ص.vi) أجبره تعليمه الرسمي المنقوص على أن يصبح ذاتي التعلم. وتعلم في نهاية المطاف اثني عشر لغة.(ص.viii)(ص.28)(ص.268)
سيبريان نورفيد حياته
تجلى مسعى نورفيد الأول في المضمار الأدبي في دورية بشمنيتسفا كرايوفه (الأدب الوطني) التي نشرت قصيدته الأولى تحت عنوان «سوناتتي الأخيرة» في العدد الثامن الصادر خلال أربعينيات القرن التاسع عشر.(ص.11)(ص.34) نشر خلال تلك السنة عشر قصائد وقصة قصيرة واحدة.(ص.vi) لاقت قصائده الأولى استحسان النقاد، وأضحى من الضيوف المرحب بهم في صالونات وارسو الأدبية. وصفت شخصيته حينذاك بتلك العائدة لشخص «منمق» أو «نجم صاعد» على مستوى جيل الشعراء البولنديين اليافعين.(ص.268–269)(ص.vii–viii) ارتحل عبر كونغرس بولندا برفقة فواديسواف فاجك خلال الفترة الممتدة من عام 1841 حتى عام 1842..(ص.ix)
سيبريان نورفيد أوروبا
ورث نورفيد مبالغ مالية وحصل على منحة دراسية خاصة لدراسة النحت وغادر بولندا في عام 1842،(ص.ix)(ص.269) ولم يعد إليها قط. ذهب في بادئ الأمر إلى مدينة درسدن في ألمانيا. كذلك زار مدينتي البندقية وفلورنسا في إيطاليا في ما بعد. وسجل في دورة دراسية لتعليم النحت في أكاديمية الفنون الجميلة في فلورنسا. نشرت قصيدته «في فيرونة» التي قوبلت بالاستحسان بعد عدة سنوات من زيارته فيرونة.(ص.x) فسخت خطيبته كاميلا ارتباطها به، وجاء ذلك عقب استقراره في روما عام 1844. وهناك غدا من مرتادي مقهى غريكو لسنوات عدة.(ص.269) اجتمع بعدها بماريا كاليرغيس (الاسم عند الولادة: نيسلرود). أصبح الاثنان على معرفة ببعضهما البعض، غير أن محاولاته من أجل التودد إليها وإلى وصيفتها ماريا تريبيتسكا باءت بالفشل. وبعدها سافر الشاعر إلى مدينة برلين، وشارك في محاضرات جامعية ولقاءات مع أفراد من الجالية البولندية. استطاع نورفيد خلال تلك الفترة إقامة العديد من الأواصر الاجتماعية والفنية والسياسية الجديدة. كذلك فقد جواز سفره الروسي في ذاك الوقت، وأقدمت السلطات الروسية على مصادرة أملاكه بعدما رفض الالتحاق بالسلك الدبلوماسي الروسي. كذلك اعتقل لمحاولته عبور الحدود والعودة إلى روسيا من دون جواز سفر. أدى مكوثه لفترة وجيزة في أحد سجون برلين إلى إصابته بالصمم الجزئي.(ص.269) ذهب نورفيد إلى بروكسل بعدما اضطر لمغادرة بروسيا في عام 1846. مكث في روما خلال ثورات أوروبا في عام 1848. وهناك التقى بالمثقفين البولنديين آدم متسكيفتش وزيغمونت كراشينسكي.
سيبريان نورفيد أوروبا
عاش نورفيد في باريس خلال الفترة الممتدة من عام 1849 حتى عام 1852. والتقى فيها بالبولنديين فريدريك شوبان ويوليوس سوفاتسكي وغيرهم من فناني المهجر على غرار المثقفين الروسيين إيفان تورغينيف وألكسندر هيرزن، فضلًا عن غيرهم من المثقفين من أمثال جول ميشليه (اجتمع بالعديد منهم في صالون إيما هيرفغ).(ص.28)(ص.816) كان نورفيد في وضع حرج نتيجة مروره بضائقة مالية ودخوله في علاقة حب من طرف واحد وإساءة فهمه من الناحية السياسية والاستقبال النقدي السلبي لأعماله. عاش فقيرًا واضطر للاشتغال كعامل يدوي بسيط الحال.(ص.269) كذلك عانى من تدهور بصره وسمعه، غير أنه تمكن من نشر بعض المحتوى في مجلة غونيتس بولسكي الباريسية الناطقة بالبولندية وغيرها من الإصدارات المماثلة الأخرى.(ص.269) شهد عام 1849 نشر بعض قصائده ومن بينها قصيدة «بيشن سبويتشنا» (الأغنية الاجتماعية). كان من ضمن أعماله الأخرى البارزة العائدة لتلك الفترة كل من مسرحية «زفولون» والقصيدة الفلسفية «بروميثديون» حول طبيعة الفن، واللتين نشرتا في عام 1851. وصفت «بروميثديون» -وهي عبارة عن أطروحة مسهبة عن علم الجمال كتبت على شكل أبيات شعرية- كـ«أول عمل هام من تأليف نورفيد».(ص.814) بيد أنها لم تحظى باستحسان النقاد المعاصرين. شهد ذلك العام أيضًا استكماله لنصوص مسرحية «كراكوس» ومسرحية «فاندا» وقصيدة «بيما بامينتشي جاوبنه رابسود» (ملحمة جنائزية في ذكرى الجنرال بيم).
سيبريان نورفيد الولايات المتحدة
قرر نورفيد الهجرة إلى الولايات المتحدة في خريف عام 1852. تلقى بعض التمويل من النبيل وفاعل الخير البولندي فلاديسواف زامويسكي.(ص.190) وصل إلى مدينة نيويورك على متن سفينة مارغريت إيفانز بعد رحلة شاقة في يوم 11 فبراير عام 1853. قام نورفيد بعدد من الأشغال العابرة ومن بينها عمله في إحدى شركات الرسوم. شارك في تحضير الألبوم التذكاري الخاص بمعرض القصر الكريستالي ومعرض صناعات جميع الأمم.(ص.269)(ص.816) دفعته درايته باندلاع حرب القرم في الخريف إلى التفكير بالعودة إلى أوروبا، وذلك إلى جانب خيبة الأمل التي مني بها حيال أميركا، والتي شعر أنها افتقرت «للتاريخ». وهكذا كتب إلى متسكيفتش وهيرزن يطلب مساعدتهما.(ص.269)
سيبريان نورفيد الإرث وإحياء الذكرى
وقعت العديد من أعمال نورفيد في طي النسيان عقب وفاته. ولم يحظى أسلوبه وبراعته بالتقدير إلا إبان حقبة بولندا الفتاة في مطلع القرن العشرين.(ص.266)(ص.6)  وحينها اكتشف الشاعر والناقد الأدبي البولندي زينون بشاسمتسكي أعماله وروج لها. كان بشاسمتسكي عضوًا في الأكاديمية البولندية للأدب. باشر الأخير إعادة نشر أعمال نورفيد في نحو عام 1897. وبذلك تشكلت صورة راسخة عنه باعتباره أحد «الأساطير الدراماتيكية للشاعر المبتلى».(ص.270)
خوارزمية جيل-شابلي
في الرياضيات والاقتصاد وعلوم الكمبيوتر خوارزمية جيل-شابلي (Gale–Shapley algorithm)، المعروفة أيضًا بأسماء: خوارزمية القبول المؤجل (deferred acceptance algorithm)، أو خوارزمية الاقتراح والرفض (propose-and-reject algorithm)،أو خوارزمية مجموعة بوسطن ( Boston Pool algorithm) هي خوارزمية لإيجاد حل لمشكلة الإقران المتكافئ. تم تسميتها على اسم ديفيد جيل و لويد شابلي، اللذين نشراها لأول مرة في عام 1962، على الرغم من أنها كانت تستخدم في برنامج مطابقة المقيمين الوطني منذ أوائل الخمسينيات. فاز شابلي وألفين إي روث الذي أشار إلى تطبيقها سابقا، بجائزة نوبل التذكارية في العلوم الاقتصادية لعام 2012 .
خوارزمية جيل-شابلي
تسعى مشكلة الإقتران المتكافيء إلى إقران عدد متساوٍ من المشاركين من نوعين، وذلك باستخدام تفضيلات كل مشارك. يجب أن يكون هذا الاقتران مستقرًا: لا ينبغي لأي زوج من المشاركين تفضيل بعضهما البعض على المباراة المخصصة لهم. في كل جولة من خوارزمية جيل-شابلي، يقترح المشاركون غير المتطابقين من نوع واحد تطابقًا مع المشارك التالي في قائمة تفضيلاتهم. يتم قبول كل اقتراح إذا كان المتلقي يفضله على نظيره الحالي. إن الإجراء الناتج هو آلية صادقة من وجهة نظر المشاركين المقترحين، الذين يحصلون على الزوج المفضل لديهم بما يتفق مع الاستقرار. في المقابل، يحصل متلقي المقترحات على الزوج الأقل تفضيلاً بالنسبة لهم. يمكن تنفيذ الخوارزمية لتعمل في وقت متكافئ في عدد المشاركين، وخطي في حجم المدخلات إلى الخوارزمية.
إن مشكلة الإقتران المتكافيء و خوارزمية جيل-شابلي التي تحلها، لها تطبيقات واسعة النطاق في العالم الحقيقي، بما في ذلك مطابقة طلاب الطب الأميركيين مع برامج الإقامة، ومقدمي الطلبات للجامعات الفرنسية مع المدارس. لمزيد من المعلومات، راجع مشكلة الإقران المتكافئ § Applications
خوارزمية جيل-شابلي الخلفية
تأخذ مشكلة الاقتران الأمثل، في أبسط أشكالها، كمدخلات أعدادًا متساوية من نوعين من المشاركين (n متقدم للوظائف وn من أرباب العمل، على سبيل المثال)، وترتيبًا لكل مشارك يعطي تفضيله لمن يتم مطابقته بين المشاركين من النوع الآخر. يقرن المكافيء أ كل مشارك من نوع واحد مع مشارك من النوع الآخر. المطابقة أ ليست الأمثل إذا:
كان هناك عنصر أ من المجموعة الإقتران الأولى يفضل بعض العناصر المعينة ب من المجموعة الإقتران الثانية على العنصر الذي تمت تفضيله أ معه بالفعل، ويفضل ب أيضًا أ على العنصر الذي تم اقران ب معه بالفعل. n من أصحاب العمل، على سبيل المثال)، و ترتيبًا لكل مشارك يعطي تفضيلاته بشأن من يتم مطابقته معه من بين المشاركين من النوع الآخر. يقوم الأزواج المتطابقون بمطابقة كل مشارك من نوع واحد مع مشارك من النوع الآخر. المطابقة ليست مستقرة إذا: يفضل ب أيضًا أ على العنصر الذي يتطابق معه ب بالفعل.
خوارزمية جيل-شابلي الخلفية
بعبارة أخرى، يكون التطابق متكافئا عندما لا يكون هناك زوج ( أ ، ب ) حيث يفضل كلا المشاركين بعضهما البعض على شركائهما المتطابقين. إذا كان مثل هذا الزوج موجودًا، فإن المطابقة ليست متكافئة كما تبدو عليه، بمعنى أن أعضاء هذا الزوج يفضلون مغادرة النظام و التوافق مع بعضهم البعض، مما قد يترك المشاركين الآخرين غير متوافقين. ببساطة، لأنه  يوجد دائمًا قرين متكافئ، فالمشكلة الخوارزمية  يتم حلها بواسطة خوارزمية جيل-شابلي و هي العثور على واحد.
تمت مقارنة مشكلة الإقتران الأمثل أو المتكافيء أيضًا بمشكلة الزواج المستقر ، وذلك باستعارة المصطلح ليتناسب  مع الإقتران أو الزواج بين الرجل والمرأة، حيث تصف  العديد من مصادر خوارزمية جيل-شابلي أنه يمثل عروض الزواج بينهما. ومع ذلك، فقد تعرضت هذه الاستعارة لانتقادات لكونها تعتمد على جنس المقترن و غير واقعية: فخطواتها لا تعكس بدقة مطلقا السلوك البشري النموذجي أو حتى النمطي.
خوارزمية جيل-شابلي الحل
في عام 1962، أثبت ديفيد جيل و لويد شابلي أنه بالنسبة لأي عدد متساوٍ من المشاركين من كل نوع، من الممكن دائمًا العثور على تطابق تكون فيه جميع الأزواج مستقرة. وقد قدموا خوارزمية للقيام بذلك.   في عام 1984، لاحظ ألفين إي. روث أن نفس الخوارزمية كانت مستخدمة عمليًا منذ أوائل الخمسينيات، مثل "خوارزمية مجموعة بوسطن" التي يستخدمها برنامج المطابقة الوطنية للمقيمين .
تتضمن خوارزمية جيل-شابلي عددًا من "الجولات" (أو " التكرارات "). و من حيث المتقدمين للوظائف وأصحاب العمل يمكن التعبير عن ذلك على النحو التالي:
يقوم كل متقدم حصل على عرض بتقييمه مقارنة بمنصبه الحالي (إذا كان لديه واحد). إذا لم يكن المتقدم قد حصل على وظيفة بعد، أو إذا تلقى عرضًا من صاحب عمل يفضله عن صاحب عمله الحالي، فإنه يقبل العرض  الأفضل الجديد و يصبح متوافقا مع صاحب العمل الجديد (ربما يترك صاحب العمل السابق بمنصب شاغر). و إلا فإنهم يرفضون العرض الجديد.
خوارزمية جيل-شابلي الحل
لتنفيذ الخوارزمية بكفاءة، يجب أن يكون كل صاحب عمل قادرًا على العثور على المتقدم التالي بسرعة، ويجب أن يكون كل متقدم قادرًا على مقارنة أصحاب العمل بسرعة. إحدى الطرق للقيام بذلك هي ترقيم كل متقدم و كل صاحب عمل من 1 إلى  ، فيكون  هو عدد أصحاب العمل و المتقدمين، و تخزين هياكل البيانات التالية:
يستغرق إعداد هياكل البيانات هذه  وقت طويلا. باستخدام هذه الهياكل، من الممكن العثور على صاحب عمل لديه منصب شاغر، و تقديم عرض من نفس صاحب العمل  إلى المتقدم التالي، وتحديد ما إذا كان العرض مقبولاً، و تحديث جميع هياكل البيانات لتعكس نتائج هذه الخطوات في وقت ثابت لكل عرض. و بمجرد انتهاء الخوارزمية، يمكن قراءة المطابقة الناتجة من مجموعة أصحاب العمل لكل متقدم. يمكن أن يكون هناك  العروض قبل أن ينفد كل صاحب عمل من العروض التي يجب تقديمها، وبالتالي فإن الوقت الإجمالي هو   .
على الرغم من أن هذا الحد الزمني تربيعي في عدد المشاركين، إلا أنه يمكن اعتباره وقتًا خطيًا عند قياسه من حيث حجم المدخلات و مصفوفتين من التفضيلات للحجم   .
خوارزمية جيل-شابلي الحل
في النهاية، لا يمكن أن يكون هناك متقدم وصاحب عمل غير متوافقين أو متكافئين. يجب أن يكون صاحب العمل الذي لم يتم إقرانه في نهاية العملية قد قدم عرضًا لجميع المتقدمين. لكن المتقدم الذي يتلقى عرضًا يظل موظفًا لبقية العملية، وبالتالي لا يمكن أن يكون هناك متقدمون عاطلون عن العمل. نظرًا لأن أعداد المتقدمين وفرص العمل متساوية، فلا يمكن أيضًا أن تكون هناك وظائف شاغرة متبقية.
لا يمكن لأي متقدم X وصاحب العمل Y تفضيل بعضهما البعض على نظيرهما النهائي. إذا قدم Y عرضًا إلى X ، فلن يرفض X Y إلا بعد تلقي عرض أفضل، وبالتالي لا يمكن لـ X تفضيل Y على نظيرهما النهائي. وإذا توقف Y عن تقديم العروض قبل الوصول إلى X في قائمة تفضيلاته، فلا يمكن لـ Y تفضيل X على نظيرهما النهائي. في كلتا الحالتين، لا يشكل X و Y زوجًا غير متكافيء.
خوارزمية جيل-شابلي الحل الأمثل
قد يكون هناك العديد من الأقران المتكافئة لنفس نظام التفضيلات. وهذا يثير السؤال: ما هي المطابقة التي تم إرجاعها بواسطة خوارزمية جيل-شابلي؟ هل هو المطابقة الأفضل للمتقدمين، أم لأصحاب العمل، أم وسيط؟ وكما اتضح، فإن خوارزمية جيل-شابلي التي يقدم أصحاب العمل من خلالها عروضاً للمتقدمين تسفر دائماً عن نفس المطابقة المتكافئة (بغض النظر عن الترتيب الذي تُقدم به عروض العمل)، واختيارها هو  الأفضل لجميع أصحاب العمل و الأسوأ لجميع المتقدمين في هذه العملية.
في الشكل المعكوس للخوارزمية، تتكون كل جولة من قيام المتقدمين العاطلين عن العمل بكتابة طلب وظيفة واحد إلى صاحب العمل المفضل لديهم، ويقوم صاحب العمل إما بقبول الطلب (ربما فصل موظف موجود للقيام بذلك) أو رفضه. و يؤدي هذا إلى تكافيء أفضل لجميع المتقدمين وأسوأ لجميع أصحاب العمل في هذه العملية. مما يعني أن هذان المتطابقان هما العنصران العلوي و السفلي لشبكة الاقتران المتكافئ .
خوارزمية جيل-شابلي الحل الأمثل
في كلا شكلي الخوارزمية، تقترح مجموعة واحدة من المشاركين متطابقات، و تقرر المجموعة الأخرى ما إذا كانت ستقبل أو ترفض كل اقتراح. نتيجة لذلك، إن الإقتران يكون دائمًا الأفضل للمجموعة التي تقدم المقترحات، و الأسوأ للمجموعة التي تقرر كيفية التعامل مع كل مقترح.
خوارزمية جيل-شابلي الاعتبارات الاستراتيجية
إن خوارزمية جيل-شابلي هي آلية صادقة من وجهة نظر الجانب المقترح. وهذا يعني أنه لا يمكن لأي مقترح أن يحصل على تكافيء أفضل من خلال تحريف تفضيلاته. علاوة على ذلك، فإن خوارزمية جيل-شابلي هي دليل على استراتيجية المجموعة بالنسبة للمقترحين أيضا، أي أنه لا يمكن لأي تحالف من المقترحين تنسيق التمثيل الخاطئ لتفضيلاتهم بحيث يكون جميع المقترحين في التحالف أفضل حالًا بشكل صارم.  ومع ذلك، فمن الممكن أن تسيء بعض التحالفات تمثيل تفضيلاتها بحيث يصبح بعض المقترحين أفضل حالاً، بينما يحتفظ الآخرون بنفس الشريك.
خوارزمية جيل-شابلي الاعتبارات الاستراتيجية
تعتبر خوارزمية جيل-شابلي غير صادقة بالنسبة للمشاركين غير المقترحين.ببساطة لأنه،  كل شخص قادرًا على تحريف تفضيلاته و الحصول على تطابق أفضل.  إضافة إلى ذلك، فهناك شكل خاص من أشكال التلاعب وهو الاختصار : تقديم البدائل الأعلى فقط، مما يعني أن البدائل الأدنى غير مقبولة على الإطلاق. في ظل المعلومات الكاملة، يكفي النظر في التحريفات التي تبدو على شكل استراتيجيات الاختصار. و مع ذلك، يتطلب التمثيل الخاطئ الناجح معرفة تفضيلات الوكلاء الآخرين؛ وبدون هذه المعرفة، يمكن للتحريف أن يعطي الوكيل مهمة أسوأ. علاوة على ذلك، حتى بعد أن يرى العميل الإقتران النهائية، فإنه لا يستطيع استنتاج استراتيجية من شأنها ضمان نتيجة أفضل في وقت لاحق. وهذا يجعل خوارزمية جيل-شابلي <i id="mwqQ">آلية لقول الحقيقة خالية من الندم</i> . و علاوة على ذلك، في خوارزمية جيل-شابلي، فإن قول الحقيقة هو الاستراتيجية الوحيدة التي تضمن عدم الشعور بالندم. خوارزمية جيل-شابلي هي الآلية الوحيدة الخالية من الندم في فئة خوارزميات المكافئة.
خوارزمية جيل-شابلي التعميمات
في عملهم الأصلي حول المشكلة، فكر جيل وشابلي في شكل أكثر عمومية لمشكلة الاقتران الأمثل، وهو مناسب للقبول في الجامعات والكليات . في هذه المشكلة، قد يكون لكل جامعة أو كلية حصصها الخاصة، وعدد مستهدف من الطلاب للقبول، وقد يختلف عدد الطلاب المتقدمين للقبول عن مجموع الحصص، مما يؤدي بالضرورة إلى بقاء بعض الطلاب غير مقترنين أو بقاء بعض الحصص شاغرة. بالإضافة إلى ذلك، قد تكون قوائم التفضيلات غير مكتملة: إذا أسقطت جامعة طالبًا من قائمتها، فهذا يعني أنها تفضل ترك حصتها غير مكتملة بدلاً من قبول هذا الطالب، وإذا أسقط طالب جامعة من قائمته، فهذا يعني أنه يفضل البقاء غير مقبول بدلاً من الذهاب إلى تلك الجامعة. ومع ذلك، فمن الممكن تحديد مطابقات أفضل لهذه المشكلة الأكثر عمومية، لإثبات أن هذه النظرية موجودة دائمًا، وتطبيق نفس الخوارزمية للعثور على واحدة.