hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
حملة جينيان الحرب الأهلية
في شهر يوليو، طوق الطاقم الإمبراطوري مكان إقامة يان، ورد تسانغ يو بإعدام الطاقم الإمبراطوري ومن ثم الهجوم على بوابات بيبينغ. مع حلول الليل، كان تسو دي يسيطر على المدينة وأعلن تمردًا علنيًا ضد البلاط الإمبراطوري. خلال الأيام القليلة التي تلت ذلك، استولت قوات يان على تونغ تسو وجيزو ودون هوا وميون. بحلول نهاية شهر يوليو، وقع معبر جويونغ وهوايلاي ويونغ بينغ بيد قوات يان، وباتت منطقة بيبينغ بأكملها فعليًا تحت سيطرة يان.
مع استيلاء قوات يان على هوايلاي، فر أمير جو إلى نانجينغ من إقليمه في تشانغ جياكو، الذي كان يقع على مقربة من قوات يان. في شهر أغسطس، طالب الأمر الإمبراطوري بعودة أميري لياو ونينغ إلى نانجينغ. وافق أمير لياو على الأمر في حين رفضه أمير نينغ. كان أمير داي ينوي دعم قوات يان، إلا أنه أرغم على البقاء تحت الإقامة الجبرية في داتونغ.
في شهر يوليو من عام 1399، وصلت أخبار التمرد إلى نانجينغ. أمر إمبراطور جيان وين بتجريد أمير يان من مكانته الملكية وبدأ بجمع قوات للهجوم على قوات يان. وأقيم مقر لقيادة الحملة في تسيندينغ، مقاطعة هيبي.
حملة جينيان الحرب الأهلية
نظرًا إلى أن العديد من جنرالات بلاط مينغ كانوا إما قد توفوا أو أقصوا من قبل مؤسس سلالة مينغ تسو يوان تسانغ، كان الافتقار إلى القادة العسكريين الخبراء مثار قلق كبير. ومع عدم وجود خيارات أخرى، عين جينغ بينغ وين الذي كان يبلغ من العمر 65 عامًا قائدًا ل 130 ألف من قوات الحكومة وقادهم شمالًا في حملة ضد قوات يان. في 13 من شهر أغسطس، وصلت القوات الحكومية إلى تسيندينغ. وكتحضير للهجوم، قسمت القوات وأرسلت كل فرقة إلى هيجيان وتشنغتشو وتشيونجيان. إلا أن قوات يان شنت هجومًا مباغتًا في 15 من شهر أغسطس 1399 على تشيونجيان وتشنغتشو واستولت على كلتا المدينتين وضمت قواتهما.
استسلم أحد الجنرالات في معسكر جينغ بينغ وين لتسو دي، وأعلمه بمواقع قوات جينغ بينغ وين. أوصى تسو دي الجنرال بالرد على الرسالة بأن قوات يان ستصبح على مقربة خلال وقت قصير لإقناع جينغ بينغ وين بحشد قواته للتحضير لهجوم شامل.
في 24 أغسطس من العام نفسه، وصلت قوات يان إلى ووجي شيان. واستنادًا إلى المعلومات التي جمعت من سكان محليين ومن القوات المستسلمة، بدأت قوات يان بالتحضير لهجوم على قوات الحكومة.
حملة جينيان الحرب الأهلية
شنت قوات يان هجومًا مباغتًا على جينغ بينغ وين في اليوم التالي، وتبعتها معركة شاملة النطاق. قاد تسو دي بنفسه هجومًا ضد خاصرة قوات الحكومة، وتعرض جينغ بينغ وين لهزيمة ساحقة نتيجة لذلك. استسلم ما يزيد عن 3000 مقاتل لقوات يان، وفرّت القوات المتبقية للحكومة عائدة نحو تسيندينغ. استسلم الجنرال جو تشينغ إلى تسو دي. خلال الأيام القليلة التالية، حاولت قوات يان الاستيلاء على تسيندينغ، إلا أن محاولتها باءت بالفشل. في 29 من شهر أغسطس من عام 1399، انسحبت قوات يان عائدة إلى بيبينغ. أعيد جو تشينغ إلى بيبينغ لمساعدة تسو غاوتشي في الدفاع عن المدينة.
مع وصول أنباء هزيمة جينغ بينغ وين إلى نانجينغ، بات الإمبراطور جيان وين قلقًا بصورة متزايدة من وقوع حرب. اقترح هوانغ زيتشينغ تعيين لي جينغ لونغ قائدًا جديدًا، وقبل المقترح على الرغم من معارضة كي تاي. في 30 من شهر أغسطس من عام 1399، قاد لي جينغ لونغ جيشًا تعداده 500 ألف مقاتل وتقدم نحو هيجيان. ومع وصول تلك الأنباء إلى معسكر يان، كان تسو دي متيقنًا من نصر يان بعد استعراضه لنقاط ضعف لي جينغ لونغ.
في 1 من شهر سبتمبر من عام 1399، بدأت قوات الحكومة بفرض حصار من شبه جزيرة لياو دونغ على مدينة يونغ بينغ. قاد تسو دي قوات يان لتعزيز دفاعات المدينة في 19 من شهر سبتمبر، وهزم قوات لياو دونغ بحلول يوم 25 من الشهر نفسه. في أعقاب ذلك النصر، قرر تسو دي غزو مدينة دانينغ التي كان يسيطر عليها أمير نينغ من أجل ضم جيشه. وصلت قوات يان إلى دانينغ في 6 من شهر أكتوبر ودخل تسو دي المدينة. وتمكن من إجبار أمير نينغ والقوات في دانينغ على الخضوع له، وبذلك تزايدت قوة قوات يان بصورة كبيرة.
نائب رئيس بوروندي
نائب رئيس جمهورية بوروندي (بالانجليزية: vice-president of the Republic of Burundi) هو منصب سياسي رفيع في الحكومة البوروندية، يُعد بمثابة النائب الدستوري لرئيس الجمهورية. أُنشئ المنصب في يونيو عام 1998 بموجب الدستور الانتقالي الذي تم اعتماده كجزء من الجهود الرامية إلى إعادة الاستقرار السياسي والعرقي إلى البلاد، في أعقاب الحرب الأهلية التي اندلعت في تسعينيات القرن العشرين.
حل هذا المنصب محل منصب رئيس الوزراء، الذي تم إلغاؤه في نفس الفترة، ليصبح نائب الرئيس المساعد الرئيسي لرئيس الدولة في تسيير شؤون البلاد.
نائب رئيس بوروندي الخلفية الدستورية
جاء استحداث منصب نائب الرئيس في إطار إصلاحات سياسية ودستورية كانت تهدف إلى معالجة الانقسامات العرقية والسياسية في بوروندي. وقد نص الدستور الانتقالي لعام 1998 على تعيين نائبين للرئيس، أحدهما من عرقية الهوتو والآخر من التوتسي، وذلك لضمان التوازن العرقي في السلطة التنفيذية.
ووفقًا لهذا الترتيب، كان النائب الأول مسؤولًا عن الشؤون السياسية والإدارية، بينما كان النائب الثاني مكلفًا بالملفات الاقتصادية والاجتماعية. كانت هذه التوزيعة تعكس محاولة لتقاسم السلطة بشكل متكافئ بين المكونات الاجتماعية الرئيسية في البلاد.
نائب رئيس بوروندي التعديلات الدستورية في 2018
في عام 2018، تم اعتماد دستور جديد عبر استفتاء شعبي، وقد تضمّن إصلاحات جوهرية، من بينها إلغاء منصب النائب الثاني للرئيس، ليبقى فقط نائب واحد للرئيس يُعين من قبل رئيس الجمهورية بموافقة البرلمان. تزامن ذلك مع إعادة إحياء منصب رئيس وزراء بوروندي، مما غيّر ملامح السلطة التنفيذية في البلاد.
وبموجب الدستور الجديد، أصبح نائب الرئيس مسؤولًا عن تنسيق أنشطة الحكومة، ويمارس مهامه بتفويض من رئيس الجمهورية، كما يحلّ محله في حالة غيابه المؤقت، مع عدم امتلاكه لصلاحيات تنفيذية مطلقة.
نائب رئيس بوروندي الصلاحيات
تختلف صلاحيات نائب الرئيس حسب المرحلة الدستورية التي تمر بها البلاد، ويمكن تلخيص أبرزها بما يلي:
نائب رئيس بوروندي قائمة نواب رؤساء بوروندي
في هذه الفترة، كان هناك نائب أول ونائب ثانٍ، يمثلان مختلف المكونات العرقية:
نائب رئيس بوروندي العلاقة مع مناصب أخرى
يعمل نائب الرئيس بالتوازي مع رئيس وزراء بوروندي (بعد إحياء المنصب في 2018)، ما يجعل من النظام السياسي في بوروندي قائمًا على توزيع موسّع للسلطة داخل الجهاز التنفيذي. وتُعد العلاقة بين هذه المناصب أساسية في ضمان الاستقرار السياسي وتنفيذ البرامج الحكومية.
الفرز التوبولوجي
في علوم الحاسوب ،يُشير "الترتيب الطوبولوجي" أو "الفرز الطوبولوجي" لمخطط بياني موجه إلى ترتيب خطي لرؤوس بحيث لكل حافة موجهة (u,v) من الرأس u إلى الرأس v ، يأتي u قبل v في الترتيب.
مثال على ذلك، قد تُمثل رؤوس المخطط مهامًا تنفيذها، و تمثل الحواف القيود التي تُفرض تنفيذ مهمة واحدة قبل أخرى؛و في هذا السياق، الترتيب الطوبولوجي هو مجرد تسلسل صالح للمهام. على وجه التحديد، و الفرز الطوبولوجي هو عبارة عن عبور للرسم البياني حيث تَتَم زيارة كل عُقدة v فقط بعد زيارة جميع تبعياتها . يَكُون الترتيب الطوبولوجي ممكنًا إذا تم لم يِكُنْ للرسم البياني أي دورات موجهة ، أي إذا كان رسمًا بيانيًا غير دوري موجه (DAG).و يَحتوي أي DAG على ترتيب طوبولوجي واحد على الأقل، وهناك خوارزميات زمنية خطية لإنشائه. للفرز الطوبولوجي العديد من التطبيقات، وخاصة في مشاكل الترتيب مثل مجموعة قوس التغذية الراجعة . الفرز الطوبولوجي ممكن أيضًا عندما يكون لدى DAG مكونات غير متصلة .
الفرز التوبولوجي أمثلة
يُعد التطبيق النموذجي للفرز الطوبولوجي هو جدولة سلسلة من الوظائف أو المهام بناءً على علاقات الاعتمادية بينها. تُمثَّّل الوظائف برؤوس(عُقد)، وتكون هناك حافة من x إلى y إذا كان لا بد من إتمام المهمة x قبل أن تبدأ المهمة y (على سبيل المثال، عند غسل الملابس، يجب أن تنتهي الغسالة من عملها قبل وضع الملابس في المجفف).
في هذه الحالة، يوفر الفرز الطوبولوجي ترتيبًا صالحًا لتنفيذ المهام. تمت دراسة تطبيق وثيق الصلة بخوارزميات الفرز الطوبولوجي لأول مرة في أوائل الستينيات في سياق تقنية PERT للجدولة في إدارة المشاريع .  في هذا التطبيق، تمثل رؤوس الرسم البياني المعالم الرئيسية للمشروع، وتمثل الحواف المهام التي يجب تنفيذها بين معلم رئيسي وآخر. يشكل الفرز الطوبولوجي أساس خوارزميات الوقت الخطي للعثور على المسار الحرج للمشروع، وهو عبارة عن سلسلة من المعالم والمهام التي تتحكم في طول الجدول الزمني الإجمالي للمشروع.
الفرز التوبولوجي أمثلة
في علم الحاسوب، تَظهر تطبيقات من هذا النوع في مجالات مُتعددة، منها: جدولة التعليمات ، وترتيب تقييم خلايا الصيغ عند إعادة حساب القيم في جدولة البيانات ، وتوليف المنطق الرقمي ، وتحديد ترتيب مهام التجميع التي يجب القيام بها في ملفات Makefiles ، وتسلسل البيانات، وحل تبعيات الرموز في الروابط . ويَتم استخدامه أيضًا لتحديد الترتيب الذي يتم به تحميل الجداول ذات المفاتيح الأجنبية في قواعد البيانات.
الفرز التوبولوجي الخوارزميات
تُحقق الخوارزميات الشائعة للفرز الطوبولوجي زمن تنفيذ خطيًا لعدد العقد بالإضافة إلى عدد الحواف، بشكل مقارب،
قالب:Data structures and algorithms إحدى هذه الخوارزميات، وقد وُصفت لأول مرة بواسطة كان Kahn (1962) ، تعمل من خلال اختيار الرؤوس بنفس الترتيب الذي سيظهر في الفرز الطوبولوجي النهائي.  أولاً، ابحث عن قائمة "عقد البداية" التي ليس لها حواف واردة وأدخلها في مجموعة S؛ يجب أن توجد عقدة واحدة على الأقل في رسم بياني غير دوري (منتهي) غير فارغ. ثم:
إذا كان المخطط البياني عبارة عن DAG ، فستحتوي القائمة L (مع الملاحظة أن الحل ليس بالضرورة فريدًا). بخلاف ذلك، يجب أن يحتوي الرسم البياني على دورة واحدة على الأقل وبالتالي يكون الفرز الطوبولوجي مستحيلاً.
نظرًا لعدم تفرد النوع الناتج، يمكن أن تكون البنية S عبارة عن مجموعة أو طابور أو كومة أو مكدس.
وبحسب ترتيب إزالة العقد من المجموعة S، يتم إنشاء حل مختلف في كل مرة. يشكل أحد أشكال خوارزمية كان الذي يكسر الروابط معجميًا مكونًا رئيسيًا لخوارزمية كوفمان-جراهام للجدولة المتوازية ورسم الرسوم البيانية الطبقية .
الفرز التوبولوجي الخوارزميات
خوارزمية بديلة للفرز الطوبولوجي تعتمد على البحث بالعمق . تقوم الخوارزمية بالتكرار عبر كل رأس في الرسم البياني، بترتيب عشوائي، وتبدأ بحثًا بالعمق يتوقف عندما تصل إلى أي رأس تم زيارته منذ بداية الفرز الطوبولوجي أو عندما يكون الرأس لا تحتوي العقدة على حواف خارجية (أي عقدة ورقية):
كل رأس n يُضاف إلى بداية قائمة الإخراج L فقط بعد النظر في جميع الرؤوس الأخرى التي تعتمد على n (أي جميع أحفاد n في الرسم البياني). بالتحديد، عندما تضيف الخوارزمية الرأس n ، نضمن أن جميع الرؤوس التي تعتمد عليه n موجودة بالفعل في قائمة المخرجات L: إذ أُضيفت إلى L إما بواسطة الاستدعاء visit() المتكرر ،الذي انتهى قبل استدعاء دالة visit n ، أو عن طريق استدعاء دالة visit() الذي بدأ حتى قبل استدعاء دالة visit n .
و بِمَا أنَّ كُلَ حَافة ورَأس يَتِمَ زِيَارَتُهُ مَرة وَاحِدَة، فإن الخوارزمِية تَعمل بِزَمن خَطِي.
هذه الخوارزمية المبنية على البحث بالعمق هي التي وصفها Cormen et al. (2001) ؛  ويبدو أنها وُصفت لأول مرة في المطبوعات بِوَاسِطة تارجان في عام 1976.
الفرز التوبولوجي الخوارزميات
على جهاز وصول عشوائي متوازي ، يُمكن بناء ترتيب طوبولوجي بزمن O ((log n ) 2 ) باستخدام عدد كثير من المعالجات متعدد الحدود، مما يَضَعُ المُشكلة ضمن فئة التعقيد NC 2.
إحدى الطرق لتحقيق ذلك هي بتربيع مصفوفة الجوار الخاصة بالرسم البياني بشكل متكرر لعدد لوغاريتمي من المرات، باستخدام ضرب المصفوفات بالحد الأدنى مع التعظيم بدلاً من التصغير. تصف المصفوفة الناتجة أطول مسافات المسار في الرسم البياني. يؤدي فرز الرؤوس حسب أطوال أطول مساراتها الواردة إلى إنتاج ترتيب طوبولوجي.
خوارزمية للترتيب الطوبولوجي المتوازي على آلات الذاكرة الموزعة تقوم بتمرير خوارزمية كان لـ DAG  .
على مستوى عالٍ، تقوم خوارزمية Kahn بإزالة الرؤوس ذات الدرجة الداخلية 0 بشكل متكرر و إضافتها إلى الترتيب الطوبولوجي حسب الترتيب الذي أُزيلت فيه.
وبما أن الحواف الخارجة من الرؤوس المُزالة تُزال أيضًا، فسيكون هناك مجموعة جديدة من الرؤوس من الدرجة الداخلية 0، حيث يتم تكرار الإجراء حتى لا يتبقى أي رؤوس. هذه الخوارزمية تقوم بتنفيذ  التكرارات، حيث D هو أطول مسار في G يمكن تنفيذ كل تكرار بالتوازي، وهذه هي فكرة الخوارزمية التالية.
الفرز التوبولوجي الخوارزميات
فيما يلي، يُفترض أن تقسيم الرسم البياني مخزّن على p من عناصر معالجة (PE)، والموسومة بالأرقام  .
يبدأ كل عنصر معالجة PE i بتهيئة مجموعة من الرؤوس المحلية  التي تملك درجة داخلة 0، حيثُ يُمثّل المؤشر العلوي التكرار الحالي. نظرًا لأن جميع الرؤوس في المجموعة المحلية  لديها درجة داخلة 0، أي أنها غير متجاورة، فإنه يمكن ترتيبها بأي شكل لإنتاج ترتيب طوبولوجي صحيح. لتعيين مؤشر عالمي لكل رأس، يتم حساب مجموع البادئة على أحجام  . لذا، في كل خطوة، هناك  تمت إضافة الرؤوس إلى الفرز الطوبولوجي.
في الخطوة الأولى، يقوم PE j بإسناد الفهارس: إلى الرؤوس المحلية في  .
تُزال هذه الرؤوس في  مع الحواف الخارجة منها.
لكل حافة خارجية  يكون الطرف v فيها موجودًا في عنصر معالجة آخر PE  ، يتم إرسال رسالة تحتوي على  إلى PE l .
بعد إزالة جميع الرؤوس في ،تُرسل الرسائل المجمعة إلى عناصر المعالجة المعينة.
الفرز التوبولوجي الخوارزميات
كل رسالة  يتم استلامها تُحدث درجة الدخول للرأس المحلي v . إذا انخفضت الدرجة الداخلية إلى الصفر، تتم إضافة v إلى  . ثم تبدأ التكرار التالي.
في الخطوة (k) ، يقوم PE j بِتَعيين المُؤشِرات  ، أين  هُو العَدَد الإجمَالي للرؤوس المُعَالَجة بَعدَ  تُتَكرر هَذِهِ العَملية حتى لا يَتبقى أي رؤوس لمُعَالجَتها، وبالتالي  . وهذه نظرة عامة على الكود الزائف لبرنامج واحد عالي المستوى وبيانات متعددة لهذه الخوارزمية.
لاحظ أن مجموع البادئة للإزاحات المحلية  يمكن حسابها بكفاءة بالتوازي.
تعتمد تكلفة الاتصال بشكل كبير على قسم الرسم البياني المُعطى. أما بالنسبة لوقت التشغيل، ففي نموذج CRCW-PRAM الذي يَسمح بالجلب والتناقص في وقتٍ ثابت، تَعمل هذه الخوارزمية في الزمن حيث إن : D هو مرة أطول مسار في G و Δ الدرجة العُظمى لأي رأس في G.
الفرز التوبولوجي تطبيق لإيجاد أقصر مسار
يُمكن استخدام الترتيب الطوبولوجي أيضًا لحساب المسارات الأقصر بسرعة في رسم بياني موجه لا دوري مرجح . لنفترض أن V هي قائمة الرؤوس في مثل هذا الرسم البياني، مرتبة ترتيبًا طوبولوجيًا. عندئذٍ يمكن أن يُستخدم الخوارزم التالية بحساب أقصر مسار من بعض رؤوس المصدر s إلى جميع الرؤوس الأخرى:
في الرسم البياني المكون من n رأسًا و m حافة، تأخذ هذه الخوارزمية Θ(n + m) ، أي زمنًا خطيًا .
الفرز التوبولوجي التفرد
إذا كان للفرز الطوبولوجي خاصية أن جميع أزواج الرؤوس المتتالية في الترتيب المفرز متصلة بواسطة حواف، فإن هذه الحواف تُشكل مسار هاميلتونيًا موجهًا في الرسم البياني المُوجه اللادوري DAG . إذا كَان مَسار هاميلتوني مَوجُودًا، فإن تَرتيب الفَرز الطوبولوجي يَكُون فريدًا؛ فلا يوجد ترتيب آخر يَحتَرِم حَوَاف المَسار. وَعلى العكس مِنْ ذَلك، إذا لم يُشكّل التَرتِيب الطوبولوجي مَسَارًا هاميلتونيًا، فسيكون لدى DAG ترتيبان طوبولوجيان صالحان أو أكثر، لأنه في هذه الحالة يمكن دائمًا إنشاء ترتيب صالح آخر عن طريق تبديل رأسين متتاليين غير متصلين بحافة بينهما. لذلك، من الممكن اختبار ما إذا كان الترتيب الفريد موجودًا، وما إذا كان مسار هاملتوني موجودًا في الوقت الخطي، على الرغم من صعوبة NP لمشكلة مسار هاملتوني للرسوم البيانية الموجهة الأكثر عمومية (أي الرسوم البيانية الموجهة الدورية).
الفرز التوبولوجي العلاقة بالأوامر الجزئية
الترتيبات الطوبولوجية ترتبط ارتباطًا وثيقًا بمفهوم الامتداد الخطي للترتيب الجزئي في الرياضيات.
المجموعة المرتبة جزئيًا هي ببساطة مجموعة من العناصر تعريف لعلاقة عدم المساواة "≤"، مما يُلبي مسلمات الانعكاسية ( x ≤ x )، التناظر المضاد (إذا x ≤ ي و ي ≤ x ثم x = y ) والتعدية (إذا x ≤ ي و ي ≤ z ، ثم x ≤ ز ).
أما الترتيبات الكلية هو ترتيب جزئي حيث لكل كائنين x و y في المجموعة، إما x أو y ≤ ي أو ي ≤ x . تعتبر الطلبات الإجمالية مألوفة في علوم الحاسوب باعتبارها مشغلي المقارنة اللازمين لأداء خوارزميات فرز المقارنة . بالنسبة للمجموعات المنتهية، يمكن تمثيل الترتيب الكلي بتسلسل خطي من العناصر، حيثُ تَكُون العَلاقة "≤" صحيحة كلما سَبَقَ العنصر الأول العنصر الثاني في الترتيب؛ ويمكن استخدام خوارزمية فرز المقارنة لتحويل الترتيب الكلي إلى تسلسل بهذه الطريقة.
أما الامتداد الخطي للترتيب الجزئي، هو ترتيب كلي يتوافق معه، بمعنى أنه إذا كان x ≤ y في الترتيب الجزئي، فإنه يجب أن يكون x ≤ y أيضًا في الترتيب الكلي.
الفرز التوبولوجي العلاقة بالأوامر الجزئية
يمكن تعريف ترتيب جزئي انطلاقًا من أي مخطط بياني موجه لا دوريًا (DAG )، وذلك باعتبار مجموعة العناصر هي رؤوس DAG، وتحديد x ≤ يكون y بأنها صحيحًا لأي رأسين x و y ، كلما وُجد مسار مُوجَّه من x إلى y ؛ أي كلما أمكن الوصول إلى y من x . بهذه التعريفات، يكون الترتيب الطوبولوجي لـ DAG هو نفسه الامتداد الخطي لهذا الترتيب الجزئي. و بالعكس، يمكن تعريف أي ترتيب جزئي باعتباره علاقة الوصول في مخطط DAG.
هناك طريقتان لبناء هذا النوع من المخططات:
إنشاء مخطط يحتوي على رأس لكل عنصر في مجموعة الترتيب الجزئي ، ورسم حافة xy لكل زوج من الكائنات التي يكون x لها ≤ ي .
أو استخدام الاختزال الانتقالي للترتيب الجزئي؛ وبشكل عام، ينتج عن هذا مجموعات بيانات رقمية ذات حواف أقل، ولكن علاقة إمكانية الوصول في هذه المجموعات لا تزال بنفس الترتيب الجزئي. وباستخدام هذه الإنشاءات، يمكن للمرء أن يستخدم خوارزميات الترتيب الطوبولوجي للعثور على امتدادات خطية للأوامر الجزئية.
الفرز التوبولوجي العلاقة بتحسين الجدولة
بحسب التعريف، فإن حل مشكلة الجدولة تتضمن مخطط أسبقية يُعد حلًا صالحًا للفرز الطوبولوجي (بغض النظر عن عدد الآلات المستخدمة)، ومع ذلك، فإن الفرز الطوبولوجي وحدة لا يكفي لحل مسائل تحسين الجدولة بشكل أمثل. تُعد خوارزمية Hu من طريقة شائعة المستخدمة لحل مسائل الجدولة التي تتطلب وجود مخطط أسبقية وتشمل أوقات معالجة (حيث يكون الهدف هو تقليل أكبر وقت إكمال بين جميع الوظائف). كما هو الحال مع الفرز الطوبولوجي، فإن خوارزمية Hu ليست فريدة من نوعها ويمكن حلها باستخدام البحث العميق عن الملفات (عن طريق العثور على أكبر طول للمسار ثم تعيين الوظائف).
الفرز التوبولوجي قراءة إضافية
برتراند ماير ، لمسة من الطبقة: تعلم البرمجة بشكل جيد مع الكائنات والعقود ، سبرينغر ، 2009، الفصل 15، ابتكار وهندسة خوارزمية: الفرز الطوبولوجي ، باستخدام لغة برمجة حديثة، لتقديم تربوي مفصل للفرز الطوبولوجي (باستخدام أحد متغيرات خوارزمية كان) مع مراعاة تصميم بنية البيانات، وتصميم واجهة برمجة التطبيقات، ومخاوف هندسة البرمجيات.
إيران آسمان الرحلة 746
رحلة إيران آسمان رقم 746 كانت رحلة بطائرة فوكر F-28 تابعة لشركة إيران آسمان للطيران، تعمل على خط أصفهان–طهران في إيران. تحطمت الرحلة بالقرب من مدينة نطنز في 12 أكتوبر 1994، مما أدى إلى وفاة جميع الركاب وأفراد الطاقم.
إيران آسمان الرحلة 746 الحادث
في 12 أكتوبر 1994، أقلعت الرحلة من مطار أصفهان الدولي متجهة إلى مطار مهرآباد الدولي وعلى متنها 59 راكبًا وسبعة من أفراد الطاقم. بعد حوالي 35 دقيقة من الإقلاع، فقدت المحركان كليًا قوتهما وتوقفا عن العمل بسبب تلوث الوقود. دخلت الطائرة في هبوط غير مسيطر عليه؛ وبعد 47 ثانية، تحطمت الرحلة 746 على جانب جبل وانفجرت. وُجد حطام الطائرة في منطقة تبلغ مساحتها 300 متر مربع بالقرب من مدينة نطنز. توفي جميع الركاب السبعة والخمسون وأفراد الطاقم السبعة في الحادث.
عزيز الحجار
عَزِيزٌ الحَجَّارُ مصور صحفي فلسطيني قتل وقتل معه زوجه وأولاده يوم الأحد 20 ذي القعدة 1446 (18 ماي 2025) في ضربة جوية إسرائلية دمرت بيتا يأويهم في حي الصفطاوي شمالي مدينة غزة.
ويليام لور (عالم فلك)
السيد وليام لوير (1570 - 12 أبريل 1615)  كان عالم فلك إنجليزي من العصر التلسكوبي المبكر، طاباً في جامعة اوكسفورد، وعضوًا في برلمان انجلترا.
ولد في كورنوال، وبعد دراسته في كلية إكستر، أكسفورد، تزوج واستقر في جنوب غرب ويلز. في عام 1607، لاحظ مذنب هالي وقام بعدد من القياسات الدقيقة التي ناقشها مع توماس هاريوت، والتي تم من خلالها تحديد أن المذنب كان يتبع مسارًا منحنيًا. واقترح لوير أن مدار المذنب يتبع قوانين كيبلر (بدلاً من كونه ظاهرة جوية وبدلا من اتباعهمسارًا مستقيمًا، كما كان يُعتقد عمومًا في ذلك الوقت).
وباستخدام تلسكوب قدمه هاريوت لمساعدة تلميذه، أجرى لوير عددًا من المدراسات العلمية الاولة على القمر. وقد لاحظ أن سطحه يبدو غير منتظم وبكلماته: "يشبه الفطيرة التي صنعها لي طباخي في الأسبوع الماضي". بعد بعض الاسابيع، نشر جاليليو ملاحظات مماثلة.
ويليام لور (عالم فلك)
كان لوير يمثل مطاقعة بودمين في البرلمان عام 1601، ومقاطعة لوستويثييل من عام 1604 إلى عام 1611. تم تكريمه بلقب فارس، لقب بيداني مهم وذو شهرة، في عام 1603.
تزوج لوير من بينيلوب بيرو، ابنة السير توماس بيرو ودوروثي ديفيروكس، وهي ابنة عائلة ذو صلة سياسية وملكية، وأنجب منها ثلاثة أبناء وبنت.  بعد وفاة لوير، تزوجت بينيلوب من السير روبرت نونتون، وأنجبت منه ابنة تدعى بينيلوب، على اسم والدتها. اما بينيلوب الصغيرة فتزوجت من فيليب هربرت، الإيرل الخامس لمنطقة بيمبروك.
بارس (مقاطعة ساسانية)
بارس (بالبهلوية: 𐭯𐭠𐭫𐭮𐭩 بارس)، كانت مقاطعة ساسانية في أواخر العصور القديمة، والتي كانت تتوافق تقريبًا مع محافظة فارس الحالية. كانت هذه المحافظة تحدها من الغرب خوزستان، ومن الشرق كرمان، ومن الشمال سباهان، ومن الجنوب مازون.
بارس (مقاطعة ساسانية) الاسم
الاسم الفارسي "بارس" مشتق من بارسا (𐎱𐎠𐎼𐎿)، باللغة الفارسية القديمة. الاسم الإنجليزي Persia والاسم اليوناني Persis مشتق من هذه المنطقة.
بارس (مقاطعة ساسانية) التقسيمات الإدارية
تأسست مدينة أردشير خوار على يد أول ملك ساساني وهو أردشير الأول (حكم من عام 224 إلى عام 242)، والذي جعل من مدينة غور عاصمة له.
كانت تشكل التقسيم الإداري الجنوبي الغربي لبارس يتكون من ريف جبلي في جبال زاغروس الجنوبية - معظم الأراضي التي سكنتها فيما بعد قبيلة قشقاي؛ وبسبب تضاريسها الجبلية ودرجة حرارتها الشديدة، اعتبرها الجغرافيون "سردسير" (منطقة باردة). ومع ذلك، اعتبر الجغرافيون جبال زاغروس والسهل الساحلي على طول الخليج العربي بمثابة منطقة ساخنة. في وسط مدينة غور الدائرية، كان هناك مبنى يشبه البرج يسمى تيربال. علاوة على ذلك، كان هناك أيضًا معبد نار يقال إن المؤرخ العربي المسعودي في القرن العاشر زاره.
بارس (مقاطعة ساسانية) التقسيمات الإدارية
كانت إصطخر بمثابة مركز إداري وديني في عهد الإمبراطورية الساسانية، وهو ما كانت عليه منذ العصر الأخميني. وكان معبد النار أناهيد "القلب الأيديولوجي للإمبراطورية". وكان أيضًا موطن الساسانيين.
داراب كانت مدينة تأسست خلال العصر البارثي، وتحولت إلى قسم إداري على يد أردشير الأول بعد أن غزاها.
تأسست مدينة شابور-خوار على يد الملك الساساني الثاني سابور الأول (حكم من 240 إلى 270).
كانت أراجان والمعروفة أيضًا باسم وه-آز-آميد-كافاد، تقسيمًا إداريًا متأخرًا أسسه قباذ الأول (حكم من 498 إلى 531) في أوائل القرن السادس، والذي ضم جزءًا صغيرًا من خوزستان إليه.
بارس (مقاطعة ساسانية) التاريخ
بدأ غزو أردشير الأول لبارس في أوائل القرن الثاني الميلادي وانتهى في حوالي عام 223؛ قسمت المقاطعة في الأصل بين العديد من الحكام المحليين، الذين كانوا تابعين للإمبراطورية البارثية. بدأ غزو أردشير عندما خلف تيري في منصب قائد القلعة داراجرد. ومن هناك سار إلى مكان قريب هو جوبانان، حيث قتل ملكها، باسين. ثم توجه بعد ذلك إلى مكان اسمه كونوس وقتل ملكه مانوشهر. ثم قام بغزو لوروير وقتل ملكها دارا. في حوالي عام 205/6، حث أردشير والده بابك على الثورة وقتل جوزهر، الحاكم القوي لإصطخر؛ وتمكن بابك من القيام بذلك بنجاح، لكنه عين ابنه الآخر شابور وريثًا له، مما أثار غضب أردشير وجعله يحصن نفسه في مكان آخر في بارس، حيث أسس غور فيما بعد.
توفي بابك بعد سنوات قليلة، مما أعطى أردشير الفرصة للتمرد ضد شابور، الذي توفي في 211/2 بعد حادث. أمضى أردشير بقية السنوات التالية في قتال حكام محليين آخرين لفارس والمناطق المحيطة بها، مثل محراك الذي حكم أبرساس وجهرم. وبحلول عام 223، أصبح أردشير الملك بلا منازع لبارس، وفي العام التالي هزم وقتل آخر ملك بارثي، أرتابانوس الرابع.
بارس (مقاطعة ساسانية) التاريخ
خلال طفولة سابور الثاني (حكم من 309 إلى 379)، قام البدو العرب بعدة غارات على بارس، حيث قاموا بغزو غور والمناطق المحيطة بها.
بدأ الفتح الإسلامي لفارس لأول مرة في عام 638/9، غزا العلاء بن الحضرمي البحرين. ورغم أن العلاء وبقية العرب كانوا قد تلقوا أوامر بعدم غزو فارس أو الجزر المحيطة بها، إلا أنه ورجاله واصلوا غاراتهم على الإقليم. وأعد العلاء جيشاً سريعاً، انقسم إلى ثلاث فرق، واحدة بقيادة الجارود بن المعلى، والثانية بقيادة السوار بن همام، والثالثة بقيادة خليد بن المنذر بن ساوى. وعندما دخلت المجموعة الأولى فارس، هُزمت سريعًا وقُتل الجارود.
بارس (مقاطعة ساسانية) التاريخ
وسرعان ما حدث الشيء نفسه للمجموعة الثانية. ومع ذلك، فقد ثبت أن الأمور كانت أكثر حظًا مع المجموعة الثالثة؛ حيث تمكن خليد من إبقائهم تحت السيطرة، لكنه لم يتمكن من الانسحاب إلى البحرين بسبب قيام الساسانيين بسد طريقه عبر البحر. وعندما علم عمر بغزو العلاء لفارس، أمر باستبداله بسعد بن أبي وقاص حاكماً على البحرين. ثم أمر عمر عتبة بن غزوان بإرسال تعزيزات إلى خليد. وعندما وصلت التعزيزات، نجح خليد وبعض رجاله في الانسحاب بنجاح إلى البحرين، بينما انسحب الباقون إلى البصرة.
بارس (مقاطعة ساسانية) التاريخ
في حوالي عام 1850 643م فتح عثمان بن أبي العاص بيشابور، وأقام معاهدة سلام مع سكان المدينة. وفي عام 19/644، هاجم العلاء فارس مرة أخرى من البحرين، ووصل إلى إصطخر، حتى صده حاكم فارس المرزبان شهرج. وبعد فترة من الوقت، تمكن عثمان بن أبي العاص من إنشاء قاعدة عسكرية في تواج، وسرعان ما هزم وقتل شهرج بالقرب من روشهر. وأرسل عثمان بن أبي العاص هرمز بن حيان العبدي، بعد فترة وجيزة، لمهاجمة حصن يُعرف باسم سينيز على ساحل فارس. بعد تولي عثمان بن عفان الخلافة الراشدة في 11 نوفمبر، أعلن سكان بيشابور تحت قيادة شقيق شهرج التمرد، لكنهم هُزموا. ومع ذلك فإن تاريخ هذه الثورة لا يزال محل نزاع، حيث يذكر المؤرخ البلاذري أنها حدثت في عام 646.
في عام 648، أجبر عبد الله بن الأشعري حاكم إصطخر، ماهاك، على تسليم المدينة. ولكن هذا لم يكن الفتح النهائي لإصطخر، حيث ثار سكان المدينة فيما بعد في عام 649/50 بينما كان حاكمها المعين حديثًا، عبد الله بن عامر، يحاول الاستيلاء على غور. هُزم الحاكم العسكري للولاية عبيد الله بن معمر وقتل. في عام 650/1 ذهب الإمبراطور الساساني يزدجرد الثالث إلى إصطخر وحاول التخطيط للحرب ضد المسلمين، لكن استولى المسلمون بسرعة على غور وكازرون وسيراف، بينما فر يزدجرد الثالث إلى كرمان. وبذلك انتهت الفتح الإسلامي لفارس.
بارس (مقاطعة ساسانية) الدِين
كانت غالبية سكان فارس من الزرادشتيين، وهو ما تؤكده الأدلة اللغوية والتاريخية الموجودة في المنطقة، مثل طقوس الدفن التي عُثر عليها هناك، و"أن كتاب الأبستاق قد أُقرّ على أساس تقاليد فارس". كما عاشت جالية مسيحية كبيرة في فارس، نتيجةً لترحيل أعداد كبيرة من السكان من الإمبراطورية الرومانية إلى المقاطعة على يد سابور الأول.
العنف السياسي الداخلي الفلسطيني
لقد كان العنف السياسي الداخلي الفلسطيني موجودًا طوال فترة الصراع الإسرائيلي الفلسطيني، على الرغم من حقيقة أن الغالبية العظمى من العنف السياسي الفلسطيني كان موجهًا ضد أهداف إسرائيلية. وقد أشار بعض المحللين إلى هذا النوع من العنف باعتباره "انتفاضة".
العنف السياسي الداخلي الفلسطيني فلسطين البريطانية
من عام 1936 إلى عام 1939، ثار العرب الفلسطينيون ضد الحكم البريطاني لفلسطين وضد الحركة الصهيونية المدعومة من بريطانيا.
ودخل أمين الحسيني، رئيس اللجنة العربية العليا، في صراع مع عائلة النشيشيبي الأكثر اعتدالاً، والتي أيدت تقسيم فلسطين إلى دولتين، يهودية وفلسطينية عربية. وقد أدى هذا الخلاف إلى أعمال عنف كبيرة، بما في ذلك اختطاف زعماء القرى المحليين المدعومين من قبل بريطانيا واغتيال المشتبه بهم في التعاون. وعلى الرغم من الالتزام المشترك بالقضية الفلسطينية من قبل المسلمين والمسيحيين المحليين، كانت هناك حالات قام فيها متطرفون مسلمون بتنسيق هجمات ضد المسيحيين، وكذلك ضد الدروز المحليين. وبشكل عام، فإن 10% من الوفيات الفلسطينية خلال الثورة كانت نتيجة للعنف الداخلي الفلسطيني.