stanford-oval/wikipedia huggingface dataset:
ولسوالی خواهان
جغرافیا

ولسوالی خواهان به زاویۀ ۲۲ درجه در شمال‌غرب ولایت بدخشان افغانستان و در کنارۀ رود پنج واقع شده است؛ ۱۶۰ کیلومتر از شهر فیض آباد فاصله دارد اما راه مواصلاتی آن ۲۳۰ کیلومتر است. تا هنوز راه حمل و نقل که بتواند به سادگی آن را به مرکز ولایت بدخشان و سایر ولسوالی‌ها وصل کند، ساخته نشده‌است.
این ولسوالی از جنوب‌غرب با ولسوالی راغستان، از جنوب شرق با ولسوالی کوف آب، از شمال شرق با ولایت ختلان، از شمال غرب با ولایت مختار کوهستان بدخشان تاجیکستان، از جنوب با ناحیۀ درواز و ناحیۀ شوراآباد هم سرحد است. خواهان دارای زمستان های نسبتاً معتدل و تابستان های بسیار گرم است.
ارتفاع این ولسوالی از از سطح بحر ٩۶۰ متر است. بلندترین قله آن به‌نام کوه کلات با ارتفاع ۴٬۰۹۰ متر در بلندی‌های به-یک چشمه و قاقدشت است، و پست ترین نقطه آن محل یال مونک است که ۷۱۶ متر از سطح دریا ارتفاع دارد.
اقتصاد

مردم این شهرستان عمومآ کشاورز پیشه دامدار و باغ دار اند مردم بالای زمین‌های خود کار و زحمت می‌کشند. قسمت مرکزی این شهرستان چراگاهای خوبی برای زمستان و نواحی اطراف آن مانند وادی ایش، و قنغوراب، فرخمدشت، وادی کوتل کشترمه؛ سبزدشت، خپک دشت، جوساره، ایلاق نفچ ئیل و غیره برای تابستانی دارند و میان مرکز واطراف آن وادی ایش، و دشت قنغوراب و قریه جات حوض شاه، سیلدان، غوزان مرتفع و کوهستانی است. با داشتنی رودهای فراوان مانند رود سفیدآب، پری خم، ایش آب، جیروآب، زریچ آب تمام زمین‌های این شهرستان للمی کشت می‌شوندو محصولات کشاورزی (زراعتی) این شهرستان قرار ذیل‌اند. (گندم سیاه)، سرخ سفید جو، کنجد، زغر، جواری(ذرت)، ماش، نخود مشنگ، باقلی، کچالو(سیب زمینی)، لوبیا. مردم ساحات اطراف این شهرستان بیشترشان پالیز کار اند و در آخر ماه بهار اول تابستان آن را در زمین می‌پاشند و در ماهای آخر تابستان اول پاییز مصولات خود را که عبارت از تربوز(هندوانه) و خربزه است بدست میاورند. باغ داری و درختان با ثمر آن عبارتند از. زردالو، آلبالو، شفتالو(هلو)، آلو بخارا، آلوچه، سیب، گلابی، ناک، انار، انار سفید دانه - انار سیاه دانه، انار ترش انجیر، انگور، چهار مغز(گردو)، توت، توغ. انارمرکزخواهان سیب زریچ وانکورباغ‌های برشار شهرت خوبی داشته که درکتاب ارمغان بدخشان نوشته شاه عبدالله بدخشی ازآن وصف گردیده است.
مردم

باشندگان این شهرستان را تاجیکان تشکیل می‌دهند و به زبان فارسی دری حرف می‌زنند. مردم این شهرستان مسلمان سنی هستند؛ و باهم خویشاوندی و پیوندهای دیرینه‌ای دارند. مردم خواهان مانند دگر اقوام و ساکنان بدخشان به عنعنات و سنت‌های دیرینهٔ خویش پایبند هستند.
نگارخانه

پل دوستی بین افغانستان و تاجیکستان، بر فراز رود پنج در منطقه خواهان، و ناحیه شوراآباد
یک نمای زیبا از شهرستان خواهان و دو روستا آن کمر کجی؛ و بخشی از ناحیه شوراآباد و رود پنج
منطقه انجراب پایین در ولسوالی خواهان
تنگی لبگرد ولسوالی خواهان
کوه کلات یکی از بلنترین کوهای ولسوالی خواهان است و با ارتفاع ۴۰۹۰ متر از دریا، و در بلندی‌های بیاک-چشمهٔ و قاق-دشت جای دارد و برف این کوه همه ساله کهنه می‌ماند.
نمای فصلِ پاییزی از (دشتِ-ایش) شهرستان خواهان.
کوه کلات یکی از بلنترین کوهای ولسوالی خواهان است و با ارتفاع ۴۰۹۰ متر از دریا، و در بلندی‌های بیاک-چشمهٔ و قاق-دشت جای دارد و برف این کوه همه ساله کهنه می‌ماند.
قسمت از زمین‌های کشاورزی مرکز ولسوالی خواهان و رود خروشان پنج، در این تصویر.
جمعی از دختر بچه‌های خواهانی در ۳ جوئن ۲۰۱۲.
محمدعلی کامفیروزی

| محمدعلی کام‌فیروزی | محمدعلی کام‌فیروزی |
| --- | --- |
زادهٔ: ۲۵ شهریور ۱۳۶۲ شیراز
ملیت: ایرانی
پیشه: وکیل فعال حقوق مدنی
محمدعلی (عباس) کامفیروزی (زادهٔ ۱۳۶۲ در شیراز) فعال حقوق مدنی، وکیل دادگستری و فعال دانشجویی سابق ایرانی است که اغلب برای برعهده گرفتن وکالت پرونده‌های فعالان سیاسی و دانشجویان زندانی شناخته می‌شود.
زندگی شخصی

محمدعلی کامفیروزی متولد شیراز بوده و پدر او ازشهدای عملیات کربلای ۵ است. محمدعلی کامفیروزی در مقطع کارشناسی ارشد حقوق از دانشگاه تهران فارغ‌التحصیل شده‌است.
کامفیروزی در دوره دانشجویی به عنوان نماینده مدیران مسئول نشریات دانشجویی در شورای مرکزی ناظر بر نشریات وزارت علوم انتخاب شد. او در تیر ۱۳۹۵ به عنوان نماینده دانشجویان در دیدار با سیدعلی خامنه‌ای سخنرانی کرد. کامفیروزی در متن سخنرانی خود به غیرقانونی بودن برخی اقدامات رهبر جمهوری اسلامی و نهادهای تحت امر او اشاره کرد.
وکالت

کامفیروزی تاکنون وکالت بسیاری از پرونده‌های سیاسی از جمله خبرنگاران و دانشجویان را برعهده گرفته‌است. پرونده سعید مدنی، پرونده نیلوفر حامدی و الهه محمدی (خبرنگاران بازداشتی) و پرونده دانشجویان بازداشت شده در اعتراض های سال ۱۴۰۱ ایران از جمله فعالیت‌های او است.
محکومیت‌ها و بازداشت

«اگر رهبری (خامنه‌ای) از نقض حقوق شهروندی خبر ندارند جای تأسف دارد و اگر خبر دارند، صد برابر، جای تأسف دارد.» (سخنی از کامفیروزی، وکیل بازداشت‌شده در خیزش ۱۴۰۱ ایران)
سخنرانی او در دانشگاه شیراز که در آن به نقد عملکرد رهبری پرداخته بود منجر به طرح شکایاتی از سوی نهادهای امنیتی شد.در تیر ۱۳۹۹ توسط دادگاه انقلاب شیراز و به اتهام «توهین به رهبری» به دو سال حبس تعلیقی و ۶۰ بار مسافرت به شیراز و معرفی خود به سازمان اطلاعات سپاه محکوم شد اما دادگاه تجدید نظر او را تبرئه کرد.
این وکیل دادگستری سه ماه پس از آغاز خیزش سراسری ایرانیان در سال ۱۴۰۱ در تاریخ ۲۴ آذر ۱۴۰۱ زمانی که برای پیگیری پرونده یکی از موکلین خود به دادسرای اوین مراجعه کرده بود بازداشت شد به گفته وکیل محمدعلی کامفیروزی این بازداشت بدون طی تشریفات قانونی صورت گرفت و طی مدت بازداشت حق تماس با خانواده‌اش را نداشتکامفیروزی در ۱۹ دی ۱۴۰۱ با وثیقه آزاد شد.
به گفته برخی از نزدیکانش در سال ۸۸ نیز برای مدتی در بازداشت بوده‌است.
مرحله مقدماتی جام جهانی فوتبال ۲۰۰۲ (اروپا)

| 0 | 1 |
| --- | --- |
→ ۱۹۹۸ ۲۰۰۶ ← : → ۱۹۹۸ ۲۰۰۶ ← 
منطقهٔ اروپایی مقدماتی جام جهانی فوتبال، برای جام جهانی فوتبال ۲۰۰۲ شامل ۵۰ تیم در ۵ سید بوده‌است. گروه‌بندی مسابقات نیز به صورت ۵ گروه ۶ تیمه و ۴ گروه ۵ تیمه بوده‌است. در پایان، تیم‌های ملی فوتبال فرانسه، روسیه، پرتغال، دانمارک، سوئد، لهستان، کرواسی، اسپانیا، ایتالیا، انگلستان، آلمان، بلژیک، اسلوونی، ترکیه و جمهوری ایرلند توانستند جواز حضور در رقابت‌های جام جهانی فوتبال ۲۰۰۲ را بگیرند. برترین گل‌زن این مجموعه مسابقات نیز آندری شوچنکو، مهاجم فوتبال اهل اوکراین بوده‌است.
تیم‌های راه‌یافته

۱۵ تیم زیر از یوفا، برای مسابقات نهایی واجد شرایط بودند.
| تیم | نحوه صعود | تاریخ صعود | حضورهای پیشین در جام جهانی فوتبال |
| --- | --- | --- | --- |
|  فرانسه | مدافع عنوان قهرمانی | ۰خطا: زمان نامعتبر۱۲ ژوئیه ۱۹۹۸ | ۱۰ (۱۹۳۰، ۱۹۳۴، ۱۹۳۸، ۱۹۵۴، ۱۹۵۸، ۱۹۶۶، ۱۹۷۸، ۱۹۸۲، ۱۹۸۶، ۱۹۹۸) |
|  روسیه | برندگان گروهی | ۰خطا: زمان نامعتبر۶ اکتبر ۲۰۰۱ | ۸ (۱۹۵۸، ۱۹۶۲، ۱۹۶۶، ۱۹۷۰، ۱۹۸۲، ۱۹۸۶، ۱۹۹۰، ۱۹۹۴) |
|  پرتغال | برندگان گروهی | ۰خطا: زمان نامعتبر۶ اکتبر ۲۰۰۱ | ۲ (۱۹۶۶، ۱۹۸۶) |
|  دانمارک | برندگان گروهی | ۰خطا: زمان نامعتبر۶ اکتبر ۲۰۰۱ | ۲ (۱۹۸۶، ۱۹۹۸) |
|  سوئد | برندگان گروهی | ۰خطا: زمان نامعتبر۵ سپتامبر ۲۰۰۱ | ۹ (۱۹۳۴، ۱۹۳۸، ۱۹۵۰، ۱۹۵۸, ۱۹۷۰، ۱۹۷۴، ۱۹۷۸، ۱۹۹۰، ۱۹۹۴) |
|  لهستان | برندگان گروهی | ۰خطا: زمان نامعتبر۱ سپتامبر ۲۰۰۱ | ۵ (۱۹۳۸، ۱۹۷۴، ۱۹۷۸، ۱۹۸۲، ۱۹۸۶) |
|  کرواسی | برندگان گروهی | ۰خطا: زمان نامعتبر۶ اکتبر ۲۰۰۱ | ۱ (۱۹۹۸) |
|  اسپانیا | برندگان گروهی | ۰خطا: زمان نامعتبر۵ سپتامبر ۲۰۰۱ | ۱۰ (۱۹۳۴، ۱۹۵۰، ۱۹۶۲، ۱۹۶۶، ۱۹۷۸، ۱۹۸۲, ۱۹۸۶، ۱۹۹۰، ۱۹۹۴، ۱۹۹۸) |
|  ایتالیا | برندگان گروهی | ۰خطا: زمان نامعتبر۶ اکتبر ۲۰۰۱ | ۱۴ (۱۹۳۴، ۱۹۳۸، ۱۹۵۰، ۱۹۵۴، ۱۹۶۲، ۱۹۶۶، ۱۹۷۰، ۱۹۷۴، ۱۹۷۸، ۱۹۸۲، ۱۹۸۶، ۱۹۹۰، ۱۹۹۴، ۱۹۹۸) |
|  انگلستان | برندگان گروهی | ۰خطا: زمان نامعتبر۶ اکتبر ۲۰۰۱ | ۱۰ (۱۹۵۰، ۱۹۵۴، ۱۹۵۸، ۱۹۶۲، ۱۹۶۶، ۱۹۷۰، ۱۹۸۲، ۱۹۸۶، ۱۹۹۰، ۱۹۹۸) |
|  آلمان | برندگان پلی-آف | ۰خطا: زمان نامعتبر۱۴ نوامبر ۲۰۰۱ | ۱۴ (۱۹۳۴، ۱۹۳۸، ۱۹۵۴، ۱۹۵۸، ۱۹۶۲، ۱۹۶۶، ۱۹۷۰، ۱۹۷۴، ۱۹۷۸، ۱۹۸۲، ۱۹۸۶، ۱۹۹۰، ۱۹۹۴، ۱۹۹۸) |
|  بلژیک | برندگان پلی-آف | ۰خطا: زمان نامعتبر۱۴ نوامبر ۲۰۰۱ | ۱۰ (۱۹۳۰، ۱۹۳۴، ۱۹۳۸، ۱۹۵۴، ۱۹۷۰، ۱۹۸۲، ۱۹۸۶، ۱۹۹۰، ۱۹۹۴، ۱۹۹۸) |
|  اسلوونی | برندگان پلی-آف | ۰خطا: زمان نامعتبر۱۴ نوامبر ۲۰۰۱ | ۰ |
|  ترکیه | برندگان پلی-آف | ۰خطا: زمان نامعتبر۱۴ نوامبر ۲۰۰۱ | ۱ (۱۹۵۴) |
|  جمهوری ایرلند | برنده پلی-آف اِی‌اف‌سی-یوفا | ۰خطا: زمان نامعتبر۱۵ نوامبر ۲۰۰۱ | ۲ (۱۹۹۰، ۱۹۹۴) |
مراسم تحلیف دوازدهمین دوره ریاست‌جمهوری در ایران

مراسم تحلیف دوازدهمین دوره ریاست جمهوری در ۱۴ مرداد ۱۳۹۶ از ساعت ۱۷:۰۰ تا ۱۸:۰۸ در مجلس شورای اسلامی و باحضور شخصیت‌ها و مقامات داخلی و خارجی برگزار گردید. این مراسم دو روز پس از مراسم تنفیذ (تاریخ ۱۲ مرداد) برگزار شد. برای دومین بار پس از انقلاب ۱۳۵۷ ایران از مقامات کشورهای خارجی برای شرکت در این مراسم دعوت شود. چند شبکه رادیویی و تلویزیونی در ایران مراسم تحلیف حسن روحانی را برای سراسر جهان پخش می‌کنند.
این مراسم در روز سالگرد فرمان مشروطیت در ایران برگزار گردید.
در این مراسم بیش از ۱۰۵ هیئت خارجی که ۸ هیئت آن در سطح سران و بقیه از وزرا یا روسای مجالس بوده‌اند، شرکت کردند.
برنامه‌ها و سخنرانی‌ها

تلاوت قرآن
پخش سرود ملی جمهوری اسلامی ایران
سخنرانی علی لاریجانی رئیس مجلس
سخنرانی صادق لاریجانی رئیس قوه قضائیه
سخنرانی حسن روحانی رئیس جمهور: وی در این مراسم در حضور رئیس قوه قضائیه سوگند یاد کرد و سوگندنامه را امضا کرد.
حسن روحانی ابتدا متن سوگند را خواند: «من به عنوان رئیس‌جمهور در پیشگاه قرآن کریم و در برابر ملت ایران به خداوند قادر متعال سوگند یاد می‌کنم که پاسدار مذهب رسمی و نظام جمهوری اسلامی و قانون اساسی کشور باشم و همه استعداد و صلاحیت خویش را در راه ایفای مسئولیت‌هایی که برعهده گرفته‌ام به کار گیرم و خود را وقف خدمت به مردم و اعتلای کشور، ترویج دین و اخلاق، پشتیبانی از حق و گسترش عدالت سازم و از هرگونه خودکامگی بپرهیزم و از آزادی و حرمت اشخاص و حقوقی که قانون اساسی برای ملت شناخته‌است، حمایت کنم. در حراست از مرزها و استقلال سیاسی و اقتصادی و فرهنگی کشور از هیچ اقدامی دریغ نورزم و با استعانت از خداوند و پیروی از پیامبر اسلام و ائمه اطهار علیهم السلام قدرتی را که ملت به عنوان امانتی مقدس به من سپرده‌است همچون امینی پارسا و فداکار نگاهدار باشم و آن را به منتخب ملت پس از خود بسپارم. »
وی خطاب به قدرت‌های جهانی گفت: «آنان که قصد پاره کردن برجام را دارند بدانند طومار عمر سیاسی خود را پاره خواهند کرد.».
پس از سوگند حسن روحانی به سخنرانی پرداخت.
مراسم در ساعت ۱۸:۰۸ پایان یافت.
حسن روحانی با سران کشورهای خارجی، علی لاریجانی و صادق لاریجانی عکس یادگاری گرفت.
مراسم رونمایی از تمبر یادبود به مناسبت مراسم تحلیف دوازدهمین دوره ریاست جمهوری انجام شد.
مقامات ایرانی حاضر

حسن روحانی، رئیس جمهور ایران
همراهان رئیس جمهور: عفت مرعشی (همسر هاشمی رفسنجانی)، صاحبه عربی (همسر روحانی)، دختران روحانی
محمد محمدی گلپایگانی، رئیس دفتر رهبر جمهوری اسلامی ایران
صادق آملی لاریجانی، رئیس قوه قضائیه: از لحاظ قانونی حضور رئیس قوه قضاییه در این مراسم الزامی است.
علی لاریجانی، رئیس مجلس شورای اسلامی
علی‌اکبر ناطق نوری، رئیس اسبق مجلس شورای اسلامی
احمد جنتی، دبیر شورای نگهبان و رئیس مجلس خبرگان رهبری به همراه فقها و حقوق‌دانان شورای نگهبان
حسن خمینی متولی آرامگاه آیت اله خمینی
اسحاق جهانگیری، معاون اول حسن روحانی
یحیی رحیم صفوی، فرمانده سابق سپاه پاسداران
محمدحسین باقری، رئیس ستاد کل
عطاءالله صالحی، فرمانده کل ارتش جمهوری اسلامی ایران
محمد امامی کاشانی، امام جمعه تهران
حسین اشتری، فرمانده ناجا
علی شمخانی، دبیر شورای عالی امنیت ملی جمهوری اسلامی ایران
اعضای شورای عالی انقلاب فرهنگی
اعضای مجمع تشخیص مصلحت نظام
اعضای شورای عالی قضایی
اعضای کابینه دولت یازدهم
استانداران
نمایندگان بیوت مراجع تقلید
مقامات خارجی حاضر

در این مراسم سران و مقامات کشورهای ارمنستان، عراق، کره شمالی، مولداوی، زیمبابوه، افغانستان، لسوتو، بلاروس، کره جنوبی، مالزی، سریلانکا، لبنان، ماداگاسکار، مالی، قبرس، اسپانیا، تانزانیا، زنگبار، پاکستان، صربستان، آذربایجان، کامرون، مرسکسور، ازبکستان، غنا، ترکمنستان، کوبا، سوریه، سوازیلند، عمان، روسیه، اوگاندا، اوکراین، گرجستان، چین، چک، اتریش، مجارستان، ساحل عاج، بوسنی و هرزگوین، غنا، گامبیا، گینه، تونس، نیجر، قرقیزستان، ونزوئلا، سائوتومه و پرنسیپ، توگو، ایرلند، واتیکان، نامیبیا، لوکزامبورگ، گابن، دماغه سبز، اکوادور، سورینام، مغولستان، فرانسه، دانمارک، نروژ، گویان، اندونزی، ترکیه، ویتنام، بولیوی، هلند، تایلند، آفریقای جنوبی، اروگوئه، آلمان، سیرالئون، اسلواکی، گامبیا، لتونی، مونته نگرو، کویت، قطر، سنگال، شیلی، نیجریه و مالت، لهستان، انگلیس، ایتالیا، یونان، بلغارستان، مجارستان، دانمارک، رومانی، لتونی، فنلاند، پرتغال و اندونزی، همچنین فدریکا موگرینی، مسئول سیاست خارجی اتحادیه اروپا، رئیس جمهور سابق کومور و رئیس جمهور اسبق اوکراین حضور داشتند.
مقامات خارجی حاضر > مقامات بین‌المللی

سازمان ملل متحد، گری لوییس، نماینده مقیم سازمان ملل در تهران
اتحادیه اروپا، فدریکا موگرینی، مسئول سیاست خارجی اتحادیه اروپا
مقامات خارجی حاضر > پادشاه، رئیس جمهور یا نخست‌وزیر

لسوتو، لتسی سوم، پادشاه
عراق، فؤاد معصوم، رئیس جمهور
جمهوری اسلامی افغانستان، محمداشرف غنی، رئیس‌جمهور
ارمنستان، سرژ سرکیسیان، رئیس‌جمهور
مولداوی، نیکلای تیموفتی، رئیس جمهور
زیمبابوه، رابرت موگابه، رئیس جمهور
غنا، جان درامانی ماهاما، رئیس جمهور
کره شمالی، کیم یونگ-نام، رئیس مجمع عالی خلق
امیر حاتمی، محمدحسین جلالی، محمد مهدی معراجی، حسین فریدون و دختر حسن روحانی در دوازدهمین مراسم تحلیف ریاست جمهوری
بروس ابوت

| بروس ابوت | بروس ابوت |
| --- | --- |
بروس ابوت و لیندا همیلتون - ۱۹۹۷: بروس ابوت و لیندا همیلتون - ۱۹۹۷
زادهٔ: ۲۸ ژوئیهٔ ۱۹۵۴ ‏(۷۰ سال)
ملیت: ایالات متحده آمریکا
سال‌های فعالیت: ۱۹۸۲–اکنون
همسر(ها): لیندا همیلتون(۱۹۸۲–۱۹۸۹) کاتلین کویینلان
بروس ابوت (انگلیسی: Bruce Abbott؛ زادهٔ ۲۸ ژوئیهٔ ۱۹۵۴) هنرپیشه اهل ایالات متحده آمریکا است. او از سال ۱۹۸۲ میلادی تاکنون مشغول فعالیت بوده است.
ابوت قبلاً شوهر لیندا همیلتون بازیگر آمریکایی بود.
او در فیلم برچسب: بازی ترور و اینترزون بازی کرده است.
مرخصی سالانه

مرخصی سالانه یا مرخصی استحقاقی گونه‌ای از مرخصی با حقوق می‌باشد که کارفرمایان به کارکنان اطلاق می‌شود. بسته به کارفرما ممکن است سیاست‌های متفاوت برای تعداد روز ارائه شود و کارمند مجبور به هماهنگی با کارفرما باشد. اکثریت قریب به اتفاق کشورها امروز قانون حداقل پرداخت مرخصی سالانه را دارند اما ایالات متحده از این نظر مستثنی است و الزامی برای حداقل پرداخت را حذف و آن را به عنوان پاداش به جای حق در نظر گرفته‌است.
قوانین مرخصی در ایران

بر اساس قانون کار ایران، میزان مرخصی با حقوق سالیانه ۳۰ روز به ازای یک سال کار با احتساب ۴ جمعه می‌باشد.

میزان مرخصی استعلاجی بسته به میزان بیماری محدودیت ندارد و پرداخت غرامت ایام بیماری بر عهده سازمان تأمین اجتماعی است. مرخصی زایمان نوعی از مرخصی استعلاجی است.
درکه کان

| درکه کان | درکه کان |
| --- | --- |
تحت نظارت وزارت حمل و نقل: تحت نظارت وزارت حمل و نقل
دوره مسئولیت ۴ دسامبر ۲۰۱۷ – ژوئیه ۲۰۱۹: دوره مسئولیت ۴ دسامبر ۲۰۱۷ – ژوئیه ۲۰۱۹
رئیس‌جمهور: دونالد ترامپ
پس از: بلیر اندرسون
اعضای امترک هیئت مدیره: اعضای امترک هیئت مدیره
دوره مسئولیت ۲۰۱۵ – ۲۰۱۷: دوره مسئولیت ۲۰۱۵ – ۲۰۱۷
رئیس‌جمهور: باراک اوباما دونالد ترامپ
 :  
اطلاعات شخصی: اطلاعات شخصی
زاده: درک تای-چینگ کان
همسر(ان): کانی
فرزندان: 3
تحصیلات: دانشگاه کالیفرنیای جنوبی مدرسه عالی کسب و کار استنفورد مدرسه اقتصاد لندن
درکه کان (انگلیسی: Derek Kan؛ زادهٔ) مدیر اجرایی مشاغل آمریکایی و مقامات دولتی است که هم‌اکنون به عنوان معاون وزیر حمل و نقل برای سیاست گذاری فعالیت می‌کند. پیش از این در ۲۰۱۵ زمان باراک اوباما مدیر اجرایی شرکت حمل و نقل لیفت (شرکت) بود.
مرتب‌سازی ادغامی چندمرحله‌ای

مرتب‌سازی ادغامی چندمرحله‌ای الگوریتمی است که با ادغام تکه‌ها به تکه‌هایی بزرگ‌تر باعث کاهش تعداد اجرا در هر تکرار از حلقۀ اصلی می‌شود و برای مرتب‌سازی خارجی استفاده می‌شود.
مرتب‌سازی ادغامی عادی

مرتب‌سازی ادغامی مجموعه‌ای از داده را به تکه‌هایی مرتب تجزیه می‌کند و سپس بارها و بارها تکه‌ها را ادغام می‌کند تا تنها یک تکه، مجموعه‌ای مرتب شده، باقی بماند.
مرتب‌سازی ادغامی عادی از چهار فایل استفاده می‌کند و آن‌ها را به صورت یک دسته فایل‌های ورودی و یک دسته فایل‌های خروجی سازمان‌دهی می‌کند. مجموعهٔ داده‌ها به‌طور مساوی بین دو فایل توزیع شده، یا به عنوان تکهٔ مرتب‌شده یا در ساده‌ترین حالت، یک داده مفرد که می‌توان آن را یک تکه مرتب‌شده با اندازه ۱ در نظر گرفت. هنگامی که همهٔ مجموعهٔ داده‌ها به دو فایل منتقل می‌شوند، این دو فایل به فایل‌های ورودی برای اولین ادغام تبدیل می‌شوند. در هر بار ادغام، دو فایل ورودی ادغام می‌شوند، خروجی‌ها به صورت متناوب بین دو فایل خروجی توزیع، و دوباره به‌طور مساوی بین دو فایل خروجی اجرا می‌شود (تا آخرین مرحلهٔ ادغام). هنگامی که تمام تکه‌ها از دو فایل ورودی با هم ادغام شدند و خروجی حاصل شد، برای ادغام بعدی فایل‌های خروجی به فایل‌های ورودی تبدیل شده و بالعکس. در هر مرحله تعداد تکه‌ها به نصف کاهش می‌یابد، مانند ۶۴٬۳۲٬۱۶٬۸٬۴٬۲٬۱. در آخرین مرحلهٔ ادغام، هر کدام از دو فایل ورودی تنها یک تکه مرتب شده دارند (نصف مجموعه‌ای از داده‌ها)، و نتیجهٔ ادغام، یک تکهٔ مرتب شده (مجموعه دادهٔ طبقه‌بندی شده) در یکی از فایل‌های خروجی است. این روش در مرتب‌سازی ادغامی با استفاده از درایوهای نواری نیز توصیف شده‌است.
اگر تنها سه فایل وجود داشت، مرتب‌سازی ادغامی دو فایل مرتب‌شده را در یک فایل ادغام کرده، سپس تکه را به‌طور مساوی بین دو فایل خروجی توزیع می‌کند. در نتیجه در هر تکرار تعداد تکه‌ها به نصف کاهش می‌یابد، توزیع مجدد تعداد تکه‌ها را کاهش نمی‌دهد (اندازهٔ عامل یک است). تعداد کاهش تکه‌ها در هر تکرار را می‌توان به اندازه جذر۲ در نظر گرفت. اگر ۵ فایل وجود داشت، الگوی ادغام به تناوب بین ادغام ۳ راهه و ادغام ۲ راهه اجرا می‌شود که به‌طور متوسط عامل کاهش جذر ۶≈۲٫۴۵.
به‌طور کلی، برای هر تعداد فایل زوج، هر مرحله از مرتب کردن بر اساس مرتب‌سازی ادغامی عادی تعداد تکه‌ها را به نصف کاهش می‌دهد، یا برای تعداد فرد فایل O، در هر تکرار از مرتب کردن بر اساس مرتب‌سازی ادغامی عادی تعداد تکه‌ها به جذر ((O2 - 1)/4) کاهش می‌باید.
ادغام چند مرحله‌ای

برای Nهای کمتر از ۸ فایل، ادغام چند مرحله‌ای به علت توزیع نایکنواخت تکه‌های مرتب شده بین 1-N فایل به ضریب کاهش مؤثر تعداد تکهٔ بیشتری می‌رسد (توضیح داده شده در بخش بعدی). در هر مرحله تکه‌ها از 1-N فایل بر روی یک تک فایل خروجی ادغام می‌شوند. هنگامی که به انتهای یکی از 1-N فایل برسیم، آن فایل به فایل خروجی جدید بدل می‌شود و اگر فایل خروجی باشد به یکی از 1-N فایل ورودی تبدیل و مرحلهٔ جدیدی از مرتب‌سازی ادغامی چند مرحله‌ای آغاز می‌شود. هر مرحله تنها کسری از مجموعهٔ داده (حدود ۱/۲ تا ۳/۴)، به جز آخرین مرحله که تمام مجموعه داده را به یک تکهٔ مرتب شده تبدیل می‌کند، ادغام می‌شود. توزیع اولیه به نحوی اجرا می‌شود که تنها یک فایل ورودی در یک زمان خالی بماند، به جز مرحله نهایی که 1-N تکه منفرد (در اندازه‌های مختلف، بعدتر توضیح داده خواهد شد) از 1-N فایل ورودی به یک فایل خروجی ادغام می‌شوند و نتیجه یک تکه مرتب شده‌است که همان مجموعه دادهٔ مرتب شده‌است.
برای هر مرحله، تعداد کل تکه‌ها از الگویی مشابه به سری معکوس اعداد فیبوناچی از مرتبه بالاتر پیروی می‌کند. در ۴ فایل، و یک مجموعه داده شامل ۵۷ تکه، تعداد تکه‌ها در هر تکرار ۵۷ ،۳۱ ،۱۷ ،۹ ،۵ ،۳ ،۱ می‌شود. توجه داشته باشید که به جز آخرین مرحله، عامل کاهش تعداد تکه‌ها کمی کمتر از ۲، در حدود ۱٫۸۴ برای یک مورد دارای ۴ فایل می‌باشد. اما در هر مرحله به جز آخرین کاهش، تعداد تکه‌های در حال پردازش در حدود ۶۵ درصد از مجموعه دادهٔ اولیه است، به‌طوری‌که عامل کاهش تعداد تکه‌ها در هر مجموعه داده در حال پردازش در طول مراحل به‌طور متوسط برابر ۲٫۸۳ = ۰٫۶۵ / ۱٫۸۴ است. برای یک مجموعه داده شامل ۵۷ تکه از هر ۱ ورودی، پس از توزیع اولیه، مرتب‌سازی ادغامی چند مرحله‌ای با حرکت ۲۳۲ پرونده در طول ۶ تکرار برای مرتب کردن داده‌ها طول می‌کشد، که به‌طورکلی عامل کاهش ۲٫۷۰ دارد (در بعد به توضیح با جزئیات بیشتر پرداخته می‌شود).
پس از اولین تکرار چند مرحله‌ای، فایل خروجی در حال حاضر شامل نتایج حاصل از ادغام 1-N تکهٔ اصلی می‌شود، اما باقی‌مانده 2-N فایل ورودی هنوز هم حاوی تکه‌های اصلی هستند، به‌طوری‌که در ادغام دوم تکه‌هایی از اندازه (3 - N -1) + (N-۲) = (2N) از تکه‌های اصلی تولید می‌شود. در تکرار سوم، تکه‌هایی از اندازه (7-4N) تولید می‌کند. با ۴ فایل، مرحله اول تکه‌هایی از اندازه ۳ تکهٔ اصلی ایجاد می‌شود، مرحله دوم تکه‌هایی از اندازه ۵ تکهٔ اصلی، مرحله سوم تکه‌هایی از اندازه ۹ تکهٔ اصلی و به همین روال که از الگوی فیبوناچی ۵۷ ،۳۱ ،۱۷ ،۹ ،۵ ،۳ ،۱، …، در افزایش در اندازه تکه از این الگو پیروی می‌کند و به عنوان کاهش در تعداد تکه‌ها در جهت معکوس نیز هست. به‌طور مثال در ۴ فایل و ۵۷ تکه از هر یک ورودی، آخرین مرحله ادغام ۳ تکه از اندازه‌های ۹ ،۱۷ ،۳۱ ادغام شده‌اند و تنها یک تکه از اندازهٔ ۳۱+۱۷+۹=۵۷ به صورت مرتب‌شده باقی می‌ماند. یک مثال از تعداد تکه و اندازهٔ تکه‌ها برای ۴ فایل، ۳۱ ورودی را می‌توان در جدول ۴٫۳ مشاهده کرد.
مرتب‌سازی ادغامی چند مرحله‌ای بدون نقص برای ۳ فایل

ساده‌ترین راه برای مشاهده روند مرتب‌سازی ادغامی چند مرحله‌ای شروع از شرایط پایان آن و به صورت بالعکس است. در شروع هر تکرار٫ دو فایل ورودی و یک فایل خروجی وجود خواهد داشت٫ در پایان تکرار یکی از فایل‌های ورودی به‌طور کامل مصرف شده و تبدیل به فایل خروجی برای تکرار در مرحله بعد می‌شود. فایل خروجی فعلی در مرحلهٔ بعد تبدیل به فایل ورودی برای تکرار خواهد شد. فایل‌های باقی‌مانده (فقط یکی از ۳ فایل) تنها بخشی از آن استفاده می‌شود و باقی‌مانده تبدیل به ورودی برای مرحلهٔ بعد می‌شود.
فایل اول خالی شده و به عنوان فایل خروجی در نظر گرفته می‌شود. یک تکه در هر نوار ورودی باقی می‌ماند و از ادغام این تکه‌ها باهم فایل مرتب‌شده حاصل می‌شود.
فایل ۱ (خروجی): <یک تکه> * (فایل مرتب‌شده)
فایل ۲ (ورودی): ...| <یک تکه> * -> … <یک تکه> * (مصرف‌شده)
فایل ۳ (ورودی): | <یک تکه> * <یک تکه> * (مصرف‌شده)
... تکه‌های ممکن در حال حاضر خوانده شده‌اند
| نشانگر فایل خوان را علامت‌گذاری می‌کند
* پایان فایل را علامت‌گذاری می‌کند
به مرحلهٔ قبل برمی‌گردیم٫ما از فایل‌های ۱و۲ می‌خواندیم. یک تکه از یک و دو، قبل از اینکه فایل اول خالی شود، ادغام شده‌است. توجه داشته باشید که فایل دوم به‌طور کامل مصرف نشده است، یک تکه برای ادغام در آخرین ادغام باقی مانده‌است (شکل بالا).
فایل ۱ (ورودی): ...| <یک تکه> * … <یک تکه> *
فایل ۲ (ورودی): | <دو تکه> * -> <یک تکه> | <یک تکه> *
فایل ۳ (خروجی): <یک تکه> *
یک مرحله دیگر به عقب بازگشته٫ دو تکه از فایل‌های یک و سه قبل از اینکه فایل سوم خالی شود ادغام شده‌اند.
فایل ۱ (ورودی): | <سه تکه> * … <دو تکه> | <یک تکه> *
فایل ۲ (خروجی): -> <دو تکه> *
فایل ۳ (ورودی): ...| <پنج تکه> * <سه تکه> | <دو تکه> *
یک مرحله دیگر به عقب بازگشته٫ سه تکه از فایل‌های دو و سه قبل از اینکه فایل اول خالی شود ادغام شده‌اند.
فایل ۱ (خروجی): … <سه تکه> *
فایل ۲ (ورودی): ...| <سه تکه> * -> … <سه تکه> *
فایل ۳ (ورودی): | <پنج تکه> * <سه تکه> | <دو تکه> *
یک مرحله دیگر به عقب بازگشته٫ پنج تکه از فایل‌های یک و دو قبل از اینکه فایل اول خالی شود ادغام شده‌اند.
فایل ۱ (ورودی): ...| <پنج تکه> * … <پنج تکه> *
فایل ۲ (ورودی): | <هشت تکه> * -> <پنج تکه> | <سه تکه> *
فایل ۳ (خروجی): <پنج تکه> *
توزیع برای مرتب‌سازی ادغامی چند مرحله‌ای

به مرتب‌سازی ادغامی چند مرحله‌ای بدون نقص برای ۳ فایل نگاه کنید، تعداد تکه‌ها برای ادغام به صورت بالعکس از دنبالهٔ فیبوناچی پیروی می‌کند. این روند برای بیشتر از سه فایل کمی پیچیده‌تر است؛ برای ۴ فایل، با شروع از حالت آخر و به صورت بالعکس، الگو تعداد تکه‌ها مطابق {۱٬۰٬۰٬۰}, {۰٬۱٬۱٬۱}, {۱٬۰٬۲٬۲}, {۳٬۲٬۰٬۴}, {۷٬۶٬۴٬۰}, … است. برای اینکه همه چیز بهینه کار کند، در آخرین فاز ادغام هر فایل ورودی باید دقیقاً یک تکه داشته‌باشد، اگر هرکدام از فایل‌های ورودی از یک تکه بیشتر داشته‌باشند یک فاز دیگر نیاز خواهدبود،
در نتیجه، مرتب‌سازی ادغامی چند مرحله‌ای نیاز دارد تا از نحوهٔ توزیع اولیهٔ داده‌ها در تکه‌های ورودی تا تکه‌های خروجی آگاه باشد. برای مثال یک فایل ورودی با ۱۳ تکه، ۵ تکه را در فایل اول و ۸ تکه را در فایل دوم می‌نویسد. در عمل فایل ورودی تعداد مورد نیاز تکه برای توزیع بی‌نقص را ندارد. مرتب‌سازی ادغامی چند مرحله‌ای این اختلاف را با پیمایش روی توزیع حقیقی با انگاشت «تکه‌های ساختگی» مرتفع می‌کند و توزیع تکه‌های ایده‌آل را شبیه‌سازی می‌کند. یک تکه ساختگی همانند یک تکهٔ بدون داده رفتار می‌کند. ادغام روی یک یا چند تکهٔ ساختگی با یک یا چند تکهٔ حقیقی همانند آن است که فقط روی تکه‌های حقیقی ادغام صورت گرفته‌باشد.