cyanic-selkie/wikianc huggingface dataset:
لک‌لک
لک‌لک سیاه
لک‌لک سیاه به طول ۹۵ سانتیمتر پر وبالش سیاه براق است با جلای زرشکی و سبز و سطح شکمی سفید، منقار، دور چشم و پاهایش سرخ رنگ است. پرنده‌ای است تک زی ودیر انس به تنهائی یا دسته جمعی مهاجرت می‌کند. مهاجر تابستانه عبوری و زمستانه غیر معمول است. در مناطق دور از دسترس در کوه‌های البرز، کوه‌های شمال خراسان، کوه‌های زاگرس و ارتفاعات کرمان جوجه‌آوری داشته و در امتداد رودهای دائمی جنوب ایران زمستان‌گذارنی می‌کند.
لک لک ماداگاسکار
لک لک ماداگاسکار به طول ۵۰ سانتی‌متر، بومی جنگل‌های ماداگاسکار می‌باشد.
زیستگاه
زیستگاه بیشتر لک لک‌ها تالاب‌ها و مناطق پر درخت و جنگلی و علفزارها است.
خودروی اسپورت
خودرو اسپرت یا ورزشی، اصطلاحی است که به خودروهای پرسرعت، کم‌ساخت و گاهی روباز گفته می‌شود.
بررسی
خودروهای اسپرت می‌توانند مجلل یا غیرمجلل باشند اما رانندگی و عملکرد مکانیکی در آن‌ها مورد نیاز است. بسیاری از رانندگان به نام و برند خودرو و سابقه و شهرت آن در مسابقات به عنوان معیار کیفیت خودروی اسپرت توجه می‌کنند (مانند خودروهای پورشه، لوتوس و فراری)؛ اما برندهایی نیز مانند لامبورگینی موجودند که خودروهای مسابقه‌ای نمی‌سازند اما به صورت انبوهی میان دوست‌داران خودروهای اسپرت طرفدار دارند.
خودروی اسپرت در مقابل خودروهای ورزشی
برخی خودروها ممکن است ورزشی باشند اما به گروه خودروهای اسپرت تعلق نداشته باشند؛ بطوریکه بسیاری از خودروهای اسپرت کامپکت، سدان اسپرت، عضلانی، هات هاچبک و غیره، با اینکه ویژگی‌های مشترکی با خودروهای اسپرت دارند، خودروی اسپرت به‌شمار نمی‌آیند. آنان بیشتر بخاطر جا بازکردن در بازار فروش به نام خودروهای اسپرت در می‌آیند.
محمد السوفی
محمد السوفی (Muhammad al-Sufi) یکی نظامی اهل سوریه بود. وی از تاریخ ۸ مارس ۱۹۶۳ تا ۲ مه ۱۹۶۳ وزیر دفاع سوریه در کابینهٔ نخست‌وزیر صلاح‌الدین بیطار بود.
منابع
ٰٰ
زیرکمر
زیرکمر، روستایی از توابع بخش مرکزی شهرستان بویراحمد در استان کهگیلویه و بویراحمد ایران است.
جمعیت
این روستا در دهستان سپیدار قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۳۸ نفر (۷خانوار) بوده‌است.
فرودگاه شهری فلورنس
فرودگاه شهری فلورنس یک فرودگاه همگانی است که یک باند فرود آسفالت دارد و طول باند آن ۸۸۹ متر است. این فرودگاه در کشور ایالات متحده آمریکا قرار دارد و در ارتفاع ۱۵٫۵ متری از سطح دریا واقع شده است.
ترپو کارنیکو
ترپو کارنیکو (به ایتالیایی: Treppo Carnico) یک کومونه در ایتالیا است که در استان اودینه واقع شده‌است.
خصوصیات
ترپو کارنیکو ۱۸٫۷ کیلومترمربع مساحت و ۶۵۲ نفر جمعیت دارد و ۶۷۱ متر بالاتر از سطح دریا واقع شده‌است.
امیرحسین ذکرگو
امیرحسین ذکرگو (متولد ۱۳۳۵ در تهران) هنرمند، تاریخ‌نگار و هندشناس ایرانی است. او استاد هنر اسلامی در دانشگاه بین‌المللی اسلامی مالزی است. او از طرف یونسکو، «بورس راه ابریشم ایکو هیرایاما» را دریافت کرد.
جانی اوانز
جاناتان گرنت اوانز (Jonathan Grant Evans؛ زادهٔ ) بازیکن فوتبال اهل ایرلند شمالی است. وی محصول آکادمی باشگاه فوتبال منچستر یونایتد می‌باشد.
لی جون گی
لی جون گی (؛ زادهٔ ۱۷ آوریل ۱۹۸۲) بازیگر، خواننده، رقصنده، مدل اهل کره جنوبی است. او در اولین نقش اصلی خود با بازی در نقش یک دلقک در فیلم تحسین شده پادشاه و دلقک (۲۰۰۵) به شهرت رسید و در مجموعهٔ تلویزیونی کمدی رمانتیک دختر من (۰۶-۲۰۰۵) شهرت بیشتری به دست آورد. از آن زمان، او به ژانرهای دیگری مانند درام‌های تاریخی، اکشن و هیجان‌انگیز تمایل پیدا کرده است. او همچنین به خاطر بازی در سریال عاشقان ماه (۲۰۱۶) در نقش وانگ سو شناخته شده است. محبوبیت کار او در خارج از کره جنوبی، به ویژه در آسیا، او را به عنوان یک ستاره برتر هالیو معرفی کرده است.
اوایل زندگی
لی جون گی در بوسان به دنیا آمد اما دوران تحصیل خود را در چانگ‌وون گذراند. او در ابتدای دوران دبیرستان پس از تماشای تئاتر هملت به هنرهای نمایشی علاقه‌مند شد. پس از پایان دبیرستان، او برخلاف میل والدینش برای ورود به دانشگاه، به سئول رفت تا در صنعت سرگرمی فعالیت کند. برای چندین سال، لی در مشاغل پاره‌وقت مختلف مانند پیشخدمت در حین انجام تست بازیگری برای نقش‌ها کار کرد و همچنین در سال ۲۰۰۱ به عنوان یک مدل تجاری اولین کارش را آغاز کرد. او با بورسیهٔ تحصیلی در مؤسسه هنر سئول پذیرفته شد. و در سال ۲۰۰۷ فارغ‌التحصیل شد.
زندگی شخصی
لی از یادگیری و تمرین انواع مختلف هنرهای رزمی در اوقات فراغت خود لذت می‌برد. پدرش او را در دوران کودکی برای کلاس‌های هنرهای رزمی ثبت نام کرده بود تا او را از دردسر دور نگه دارد، او تا بزرگسالی به تمرین بیشتر برای آماده شدن برای نقش های خاص ادامه داد. به دلیل مهارت او در تکواندو و چندین نوع دیگر از هنرهای رزمی، وی به ندرت از بدلکاری برای صحنه‌های مبارزه استفاده می‌کند و در صنعت سرگرمی به عنوان یکی از برترین ستاره‌های اکشن کره جنوبی شناخته می‌شود.
ریزا دورمیسی
ریزا دورمیسی (Riza Durmisi؛ زادهٔ January 8, 1994) بازیکن فوتبال اهل دانمارک است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به بروندبی، رئال بتیس و لاتزیو اشاره کرد.
وی همچنین در تیم ملی فوتبال دانمارک بازی کرده‌است.
گمینا سپنگوو
گمینا سپنگوو یک گمینا در لهستان است که در شهرستان ماکوف واقع شده‌است. گمینا سپنگوو ۱۲۸٫۵۸ کیلومتر مربع مساحت و ۳٬۵۲۸ نفر جمعیت دارد.
آریو دل اخانکو
آرُیو دِل اُخانکو یکی از دهستان‌های استان خائن در کشور اسپانیا است. این شهر با مساحت ۵۷٬۳۱ کیلومتر مربع، ۲۵۲۵ تن جمعیت دارد. والریانو گُمِس، (Valeriano Gómez) وزیر کار اسپانیا از حزب سوسیالیست کارگری (۲۰۱۳) از این دهستان است.
تپه تل یا کوشک ولیعصر
تپه تل یا کوشک ولیعصر در شهرستان دهلران، بخش موسیان، روستای ولیعصر واقع شده و این اثر در تاریخ با شمارهٔ ثبت ۳۸۱۶ به‌عنوان یکی از آثار ملی ایران به ثبت رسیده است.
فتشتی
شهر فتش در شهرستان یلومیتسا در کشور رومانی واقع شده‌است. جمعیت این شهر ۳۳٬۱۹۷ نفر است.
آلتو دو سانتانا
التو دو سانتانا (به پرتغالی: Alto de Santana) یک منطقهٔ مسکونی در برزیل است که در سائوپائولو واقع شده‌است.
جین هی کیونگ
جین هی کیونگ  زاده ۷ سپتامبر ۱۹۶۸ بازیگر و موسیقیدان اهل کره جنوبی است.
پیروز آدمیت
پیروز آدمیت(متولد ۲۹ خرداد ۱۳۲۸) شمشیرباز ایرانی که در رشته اپه در المپیک ۱۹۷۲ مونیخ شرکت نمود. وی در بازی‌های آسیایی ۱۹۷۴ میلادی تهران مدال طلای تیمی رشته اپه و نقره انفرادی را به دست آورد.
دانیل کوهن بندیت
دانیل کوهن بندیت فعال سیاسی یهودی‌الاصل آلمانی-فرانسوی است. وی در زمان دانشجویی از رهبران جنبش دانشجویی-کارگری مه ۱۹۶۸ فرانسه بود. وی در جریان وقایع مه ۱۹۶۸ به «دنی له روژ» (دنیِ سرخ) معروف بود.
امروزه او در پارلمان اروپا نماینده گروه سبزهای اروپا-اتحاد آزاد اروپا است.
اتهام کودک‌آزاری
وی به دلیلی نوشته‌هایی که در سالهای پایانی دهه هفتاد میلادی منتشر کرده و در آن به عریان شدن کودکی ۵ ساله اشاره کرده‌است به کودک‌آزاری متهم شد. گرچه خود آن را انکار می‌کند. تظاهرات‌هایی از سوی گروه‌های دفاع از حقوق کودک در برابر کودک‌آزاران علیه وی صورت گرفت.
حرف یک پلیس
«حرف یک پلیس» (Parole de flic) فیلمی در ژانر جنایی به کارگردانی خوزه پینیرو است که در سال ۱۹۸۵ منتشر شد. از بازیگران آن می‌توان به آلن دلون، ژاک پرن، ژان-فرانسوا استونن، و ونسان لندون اشاره کرد.
تصویرسازی فنی
تصویرسازی فنی نوعی از تصویرسازی است که از لحاظ بصری با فناوری ارتباط برقرار می‌کند. تصویرسازی فنی می‌تواند اجزای ترسیم فنی یا نمودارهای فنی باشند. تصویرسازی فنی به‌طور کلی «تولید تصاویر گویا است که به‌طور مؤثر اطلاعات خاصی را از طریق کانال بصری به ناظر انسانی منتقل می‌کند.»
تصویرسازی فنی به‌طور کلی باید موضوعات را برای مخاطبان غیر فنی توصیف و توضیح دهند؛ بنابراین، تصویر بصری باید از نظر ابعاد و نسبت‌ها دقیق باشد و «تصویری کلی از آنچه یک شی هست یا عملی که انجام می‌دهد، برای افزایش علاقه و درک بیننده» ارائه دهد.
انواع ارتباطات
امروزه، تصویرسازی فنی می‌تواند به سه دسته تقسیم شود بر اساس نوع ارتباط:
انواع طراحی‌ها
انواع اصلی طراحی‌ها در ارتباطات فنی عبارتند از:
کریستین شپرد
دکتر کریستین شپرد یکی از شخصیت‌های خیالی مجموعه تلویزیونی لاست است که ایفاگر این شخصیت جان تری، بازیگر آمریکایی می‌باشد. کریستین پدر جک شپرد و کلیر لیتلتون است. وی دکتر ستون فقرات است.
پس از مرگ کریستین (بر اثر نوشیدن بیش از حد مشروبات الکلی)، جک در هواپیما اوشیانیگ ۸۱۵ سوار شد تا تابوت کریستین که در هواپیما بود را برای خاکسپاری ببرد. اما هواپیما سقوط کرد و دود سیاه با کمک جسد کریستین خود را به شکل وی درآورد.
آدمیت (ابهام‌زدایی)
آدمیت در مقاله‌های زیر وجود دارد:
چیس‌واتر
چیس‌واتر (به انگلیسی: Chacewater) یک روستا و محله مدنی در بریتانیا است که در کورنوال واقع شده‌است. چیس‌واتر ۱٬۶۶۶ نفر جمعیت دارد.
پارک بوئنوس آیرس
در تابستان ۲۰۱۲ پارک متروکه در نزدیکی مرکز پزشکی جمهوری ارمنستان بازسازی شده به نام پارک بوئنوس آیرس نامگذاری شد.
با مساحتی حدود ۲ هکتار پارک رسماً در تاریخ ۳۰ اکتبر ۲۰۱۲ افتتاح شد. استخری نیمه مدور مرکزی پارک فواره‌هایی نیز دارد و سطح آب این استخر ۳۰۰۰ متر مکعب می‌باشد.
این پارک همچنین دارای فضایی کوچک برای رویدادهای ورزشی در فضای باز است و محل برگزاری همیشگی Street Workout Armenia است.
انزو منجوتی
انزو منجوتی بازیکن فوتبال و اهل ایتالیا است که از سال ۱۹۵۵ میلادی عضو تیم ملی فوتبال ایتالیا بوده و در ۲ بازی ملی حضور داشته‌است. او در بازی‌های ملی‌اش گلی به ثمر نرساند. انزو منجوتی آخرین بازی ملی خود را در سال ۱۹۵۵ میلادی انجام داد.
لیمان، یوتا
لیمان شهری در ایالت یوتا کشور ایالات متحده آمریکا است که جمعیت آن در سرشماری سال ۲۰۱۰ میلادی، ۲۵۸ نفر بوده‌است.
اکسایش دیویس
در شیمی آلی، اکسایش دیویس یا اکسایش اگزازیریدین دیویس به اکسایش‌هایی اطلاق می‌شود که شامل استفاده از واکنشگر دیویس (۲-(فنیل‌سولفونیل)-۳-فنیل‌اکزازیریدین) یا دیگر واکنشگرهای اگزازیریدین مشابه است. این واکنش عمدتاً به تولید ترکیبات آلفا-هیدروکسی کربونیل (آسیلوئین‌ها) از کتون‌ها یا استرها اشاره دارد. واکنش در یک محیط بازی برای تولید انولات مربوطه از کتون یا استر انجام می‌شود. مشخص شده‌است که این واکنش برای آمیدها نیز کار می‌کند.
سایر اکسایش‌های انجام شده توسط واکنشگر دیویس شامل اکسایش سولفیدها و سلنیدها به سولفوکسیدها و سلنوکسیدها بدون اکسایش بیشتر،  اکسایش آلکن‌ها به اپوکسیدها   و اکسایش آمین‌ها به هیدروکسیل‌آمین‌ها و اکسیدهای آمین است.
سازوکار
در مورد α-هیدروکسیل‌دار کردن کربونیل‌ها، ابتدا باز، کتون یا استر را به انولات مربوطه تبدیل می‌کند. سپس، آنیون انولات به عنوان یک هسته‌دوست به اتم اکسیژن اگزازیریدین با مکانیسم SN2 حمله می‌کند و یک واسطه همی‌آمینال را تشکیل می‌دهد. سپس ماده میانی به یک سولفینیمین قطعه‌قطعه می‌شود و پس از پروتونه شدن، α-هیدروکسی کتون یا α-هیدروکسی استر مورد نظر تشکیل می‌شود.
یانگچوانوسور
یانگچوانوسور (نام علمی: Yangchuanosaurus) نام یک سرده از فروراسته گوشت‌سوسماران است.
اندیس منیزیت کریم آباد
منیزیت کریم آباد یک اندیس فلزی است که در استان سیستان و بلوچستان قرار دارد و مادهٔ معدنی موجود در آن، منیزیت است.سنگ میزبان این اندیس اولترامافیک-پریدوتیت آلتره است و دیرینگی آن به دوران کرتاسه بالایی می‌رسد.
زیاد الحریری
زیاد الحریری یک فرد نظامی اهل سوریه بود. وی رئیس ستاد ارتش سوریه از ۸ مارس ۱۹۶۳ تا ۸ ژوئیه ۱۹۶۳ و وزیر دفاع سوریه از ۲ مه ۱۹۶۳ تا ۸ ژوئیه ۱۹۶۳ بود.
فرودگاه شهری فلورالا
فرودگاه شهری فلورالا یک فرودگاه همگانی بهره‌برداری هوایی است که یک باند فرود آسفالت دارد و طول باند آن ۹۷۴ متر است. این فرودگاه در کشور ایالات متحده آمریکا قرار دارد و در ارتفاع ۹۶ متر بالاتر از سطح دریا واقع شده‌است.
سرتنگی
سرتنگی، روستایی از توابع بخش مرکزی شهرستان بویراحمد در استان کهگیلویه و بویراحمد ایران است.
جمعیت
این روستا در دهستان سپیدار قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۳۱ نفر (۵خانوار) بوده‌است.
مارکوس گیزدول
مارکوس گیزدول (Markus Gisdol؛ زادهٔ August 17, 1969) بازیکن سابق و مربی فوتبال اهل آلمان است.
وی سرمربی تیم‌هایی همچون هوفنهایم، هامبورگ و کلن بوده است.
پادشاه هئون دئوک
پادشاه هئون دئوک ( ۸۰۹ میلادی تا ۸۲۶ میلادی ) ( هانگول : 헌덕왕 ) ( هانجا : 憲德王 ) چهل و یکمین پادشاه شیلا بود. او در دورهٔ پادشاه آئه جانگ به عنوان نایب السلطنه به شیلا خدمت کرد در سال ۸۱۰ میلادی او با توسعه کشاورزی خود در بین مردم بسیار محبوب شد در سال‌های ۸۲۲ و ۸۲۴ میلادی شورش‌هایی انجام شد که هئون دئوک هر دو شورش را سرکوب کرد. او در سال ۷۲۱ میلادی با شنیدن خبرهایی از تحرکات نظامی پادشاهی بالهایی در شمال، برای محافظت از شیلا دیوار دفاعی عظیمی را در مرزهای شمالی این کشور برپا کرد.
جبهه اسلامی سوریه
جبهه اسلامی سوریه (الجبهة الإسلامية السورية al-Jabhah al-Islāmiyya as-Sūriyyah) یک ائتلاف متشکل از گروه‌های شورشی اسلام‌گرای سلفی است که در جنگ داخلی سوریه بر ضد دولت بشار اسد می‌جنگند. بزرگترین گروه این جبهه احرار الشام است که رهبری آن را نیز بر عهده دارد. در ۲ نوامبر ۲۰۱۳ این گروه منحل شد و به جای آن جبهه اسلامی تأسیس شد که شامل چند گروه جبهه اسلامی آزادیبخش سوریه هم می‌شود.
گمینا سپیچن
گمینا سپیچن یک گمینا در لهستان است که در شهرستان ونچنا واقع شده‌است. گمینا سپیچن ۸۳٫۱ کیلومتر مربع مساحت و ۵٬۶۲۸ نفر جمعیت دارد.
گذرگاه (فیلم ۱۹۸۶)
«گذرگاه» (Le Passage) یک فیلم به کارگردانی رنه مانزور است که در سال ۱۹۸۶ منتشر شد. آلن دلون از بازیگران این فیلم است.
مکنده‌ماهی
مکنده‌ماهی نام یک راسته از رده دهان‌گردواران است. مکنده‌ماهی بالغ ممکن است با دهان مکنده دندانه‌ای و قیف‌مانند مشخص شود. نام رایج «مکنده‌ماهی» احتمالاً از لاتین lampetra گرفته شده‌است که ممکن است به معنی «سنگ لیس» است (لمبره به معنی «لیسیدن» + پترا «سنگ» باشد)، هرچند ریشه این کلمه نامشخص است.
حدود ۳۸ گونه موجود برجسته و پنج گونه منقرض شده شناخته شده‌است. گونه‌های گوشت‌خوار انگلی شناخته شده‌ترین نوع هستند و با چسبیدن به گوشت ماهی‌های دیگر و مکیدن خون آنها تغذیه می‌کند. از ۱۸ گونه گوشت‌خوار، نه گونه برای تولیدمثل از آب شور به آب شیرین مهاجرت می‌کنند (در بعضی از آنها جمعیت آب شیرین نیز وجود دارد) و نه گونه منحصراً در آب شیرین زندگی می‌کنند.
زیست‌شناسی
بخش حلقی آن‌ها تقسیم می‌شود. بخش شکمی تشکیل یک لوله تنفسی است که توسط دریچه‌ای به نام velum از دهان جدا می‌شود. این یک سازگاری با شیوه تغذیه بالغان است، با جلوگیری از فرار مایعات بدن طعمه از طریق آبشش یا تداخل در تعویض گاز که با پمپاژ آب به داخل کیسه‌های آبشش و خارج از آن از طریق دهان صورت می‌گیرد.
چرخه زندگی
بالغان در لانه‌های شن و ماسه و سنگریزه‌ها در جریان‌های زلال تخم‌ریزی می‌کنند و پس از بیرون آمدن از تخم‌ها، لاروهای جوان - که آموکویت نامیده می‌شوند - با جریان به سمت پایین دست حرکت می‌کنند تا اینکه در بسترهای گل و لای، به رسوبات نرم و ریز برسند و در آنجا فرو بروند. گل‌ولای و ماسه، وجود خود را به‌عنوان فیلتر تغذیه، جمع‌آوری آردها، جلبک‌ها و جانداران ریز.
چشم‌های لارو رشد چندانی ندارند، اما قادر به تشخیص نور هستند. آموکویت‌ها می‌توانند از ۸–۱۰ سانتی‌متر به حدود ۲۰ سانتی‌متر) رشد کنند. بسیاری از گونه‌ها در طول یک چرخه، روزانه تغییر رنگ می‌دهند، در روز تیره و در شب کم رنگ می‌شوند. پوست همچنین دارای گیرنده‌های نوری، سلول‌های حساس به نور است که بیشتر آنها در دم متمرکز شده‌اند، که به آنها کمک می‌کند تا مدفون باقی بمانند. مکنده‌ماهی‌ها ممکن است تا هشت سال به‌عنوان آموکویت سپری شوند، در حالی که گونه‌هایی مانند مکنده‌ماهی قطب شمال ممکن است فقط یک تا دو سال را به عنوان لارو سپری کنند، قبل از اینکه دچار دگردیسی شوند که به‌طور کلی ۳–۴ ماه طول می‌کشد، اما ممکن است تغییراتی بین گونه‌ها وجود داشته باشد. در حالی که تغییر شکل می‌دهند، آنها غذا نمی‌خورند.
مالیات بر سرمایه
مالیات بر سرمایه (Wealth tax) مالیاتی است، که بر کلیه دارایی‌ها همچون خانه، وجه نقد، حساب سپرده، صندوق سرمایه‌گذاری بازار پول، مزایای بازنشستگی، سهام سرمایه، اوراق بهادار و غیره تعلق می‌گیرد. مالیات بر سرمایه اغلب به عنوان مکانیزمی برای تعدیل ثروت به کار گرفته می‌شود و بیشتر در جوامعی کاربرد دارد، که اختلاف فاحشی در دارایی و ثروت افراد آن جامعه وجود داشته باشد، یا فقط در مواردی خاص که به وسیله مالیات بر درآمد نتوان از آن منابع مالیات گرفت، اعمال می‌شود.
فاطمیه (ابهام‌زدایی)
فاطمیه به فاصلهٔ بین دو تاریخ برای شهادت حضرت فاطمه زهرا علیها سلام گفته می‌شود.
فاطمیه همچنین ممکن است به یکی از موارد زیر اشاره داشته باشد:
اندیس گرانیت گراغه
گرانیت گراغه یک اندیس مصالح ساختمانی است که در استان سیستان و بلوچستان قرار دارد و مادهٔ معدنی موجود در آن، گرانیت است.سنگ میزبان این اندیس گرانیت است و دیرینگی آن به دوران کرتاسه بالایی می‌رسد.
نیکولای بورگنسن
نیکولای بورگنسن (Nicolai Boilesen؛ زادهٔ February 16, 1992) بازیکن فوتبال اهل دانمارک است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال آژاکس آمستردام و باشگاه فوتبال بروندبی اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال دانمارک بازی کرده‌است.
پسماند (ابهام‌زدایی)
پسماند ممکن است به یکی از موارد زیر اشاره داشته باشد.
کورتا ده ارجش
شهر کورتا ده ارجه در شهرستان ارجش در کشور رومانی واقع شده‌است. جمعیت این شهر ۳۲٬۶۲۶ نفر است.
شهرام رستمی
شهرام رستمی (زاده ۱۸ خرداد ۱۳۲۷ اهر) خلبان تک‌خال جنگنده اف-۱۴ تام‌کت نیروی هوایی ارتش جمهوری اسلامی ایران است. او در طول جنگ ایران و عراق چندین هواپیمای عراقی را سرنگون نموده که شامل یک فروند میگ-۲۱، سه فروند داسو میراژ اف۱ و یک فروند میگ-۲۵ می‌باشد.
وی مدتی سمت ریاست ستاد مشترک ارتش را برعهده داشت و قبل از آن جانشین ریاست ستاد مشترک ارتش و جانشین فرماندهی نیروی هوایی ارتش را در کارنامه خود دارد.
وی جزو دومین دسته از خلبانان نیروی هوایی شاهنشاهی ایران بود که به پایگاه هوایی نیروی دریایی اوشینا در ایالت ویرجینیا اعزام شده‌ بود.
پیروزی‌های هوایی
پیروزی‌های قطعی رستمی عبارتند از:
بازی نقش
بازی نقش به انجام عملی گفته می‌شود که در آن، فرد به صورت خودآگاه یا ناخودآگاه تلاش می‌کند تا با تغییر رفتار خود به جهت انجام عملی یا تنها برای به نمایش گذاشتن، آن را به انجام برساند. گاه فرد به قصد تقلید رفتار فرد دیگری یا برای ایفای نقش خود در یک نمایشنامه اقدام به انجام عمل نقش بازی نماید. بنابراین بازی نقش می‌تواند هم از پیش تعیین شده باشد و هم نباشد. در زمینه روانشناسی تعابیر متفاوتی از این عبارت وجود دارد:
نشان ملی سوئد
نشان ملی سوئد با نام کامل نشان ملی بزرگ سوئد، نشان ملی رسمی کشور سوئد است. نشان دارای چهار تاج در خود یکی در بالا و سه عدد در پایین است.
بخش آلتو دو لا الیانزا
خصوصیات
بخش التو دو لا الیانزا ۳۷۱٫۴ کیلومترمربع مساحت و ۳۵٬۴۲۹ نفر جمعیت دارد و ۶۲۰ متر بالاتر از سطح دریا واقع شده‌است.
فیلم‌شناسی ها جی‌وون
ها جی‌وون (؛ زادهٔ ۲۸ ژوئن ۱۹۷۸) بازیگر اهل کره جنوبی است. او بیشتر به خاطر ایفای نقش در درام‌های تاریخی دامو (۲۰۰۳)، هوانگ جینی (۲۰۰۶)، و همچنین ملودرام چه اتفاقی در بالی افتاد (۲۰۰۴) و مجموعهٔ کمدی رمانتیک باغ مخفی (۲۰۱۰) شناخته می‌شود.
اندیس مس آساگی
مس آساگی یک اندیس فلزی است که در استان سیستان و بلوچستان قرار دارد و مادهٔ معدنی موجود در آن، مس است.
چلفانت سنت جایلز
چلفانت سنت جایلز (به انگلیسی: Chalfont St Giles) یک روستا و محله مدنی در بریتانیا است که در Chiltern واقع شده‌است. چلفانت سنت جایلز ۵٬۹۲۵ نفر جمعیت دارد.
آجیمه
آجیمه (به انگلیسی: Ojime) (به ژاپنی: 緒締め)، یا «اتصال‌دهنده بند»، مهره‌ای است که در اینرو ژاپنی استفاده می‌شود.
طول آن معمولاً کمتر از یک اینچ است. هر کدام به شکل و شمایل خاصی تراش خورده‌اند، شبیه به نِتسوکه می‌باشد، هر چند کوچک‌تر است.
از آن برای بستن ریسمان اینرو استفاده می‌شود تا در حین حمل باز نشود. تاریخچه مهره‌های آجیمه به دوره ادو (۱۸۶۸-۱۶۰۳) برمی‌گردد.
مهره‌های آجیمه، نِتسوکه، و ساژمونو (sagemono) یا اقلام اینرو مواردی هستند که روی کیمونوی سنتی می‌پوشند، و معمولاً از اوبی آویزان می‌شوند.
آنتونیو فلورو فلورس
آنتونیو ماریانو فلورو فلورس (Antonio Mariano Floro Flores؛ زادهٔ June 18, 1983) بازیکن فوتبال اهل ایتالیا است.
باشگاهی
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به ناپولی، سمپدوریا، پروجا، اودینزه، جنوآ، گرانادا، ساسوئولو، کیه‌وو و باری اشاره کرد.
تیم ملی
وی همچنین در تیم ملی فوتبال زیر ۲۱ سال ایتالیا بازی کرده‌است.
براخه
براخه نماز و آئین عبادت مندائیان است. بر اساس احکام دینی مندائیان روزانه سه‌بار نماز می‌گزارند که در دین‌شان براخه نام دارد. نماز مندائی هفت قرائت دارد که نخستین آن‌ها با آیه (بوثه) توحید آغاز می‌شود. در هنگام برگزاری براخه مندائیان به سمت شمال و ستاره جدی می‌ایستند. نماز مندائیان سجده ندارد. برابر متون مندائی نماز در ابتدا هفت بار در روز بر آدم ابوالبشر واجب شد. اما در زمان حضرت یحیی به سه‌بار در روز کاهش یافت.
سردر خانه ساعد السلطان
سر در خانه ساعد السلطان مربوط به دوره پهلوی است و در سنندج، خیابان امام، سه راه حبیبی، جنب خانه آصف واقع شده و این اثر در تاریخ با شمارهٔ ثبت ۴۴۷۵ به‌عنوان یکی از آثار ملی ایران به ثبت رسیده است.
بائسا
بائِسا یکی از دهستان‌های استان خائن در کشور اسپانیا است. این شهر با مساحت کیلومتر مربع، تن جمعیت دارد. بائِسا بخاطر نگهداری بهترین نمونه‌های معماری رنسانس ایتالیایی در اسپانیا معروف است. میراث جهانی یونسکو در سال ۲۰۰۳ بائِسا و اوبدا (Úbeda) را به فهرست آثار جهانی یونسکو افزود.
امیل سانتیاگو
امیل سانتیاگو (Emile Santiago؛ February 21, 1899 – ۱۸۹۹:۲:۲۱, ) یک طراح لباس اهل ایالات متحده آمریکا بود.
سرچات بادهوا
جمعیت
این روستا در دهستان سپیدار قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۴۲ نفر (۹خانوار) بوده‌است.
محمد بن قاسم بن علی
محمد بن قاسم بن علی، نوه علی بن حسین، همراه یاران خود از کوفه به مرو رفت در مرو چهل هزار نفر به او گرویدند. به علت بی‌اعتمادی که به گروهی از یار ان خود داشت دعوت خود را آشکار نکرد سپس به طالقان، در منطقه تخار رفت. در آن شهر به یاران او افزوده شد در ۲۱۹ (قمری) قیام خود ر ا آشکار کرد. در این زمان عبدالله بن طاهر لشکری به فرماندهی حسین بن نوح برای نبرد با محمد فرستاد سپاه عبدالله بن طاهر شکست خورد عبدالله بار دیگر سربازانی به فرماندهی نوح بن حیان بن جبله برای جنگ با او فرستاد.
منابع
اکبری. امیر. تاریخ حکومت طاهریان از آغاز تا انجام. سازمان مطالعه و تدوین کتب علوم انسانی. ۱۳۸۴. تهران.
گمینا ستار بروس
گمینا ستار بروس یک گمینا در لهستان است که در شهرستان وووداوا واقع شده‌است. گمینا ستار بروس ۱۳۳٫۴ کیلومتر مربع مساحت و ۲٬۲۰۲ نفر جمعیت دارد.
لیندیل، یوتا
لیندیل شهری در ایالت یوتا کشور ایالات متحده آمریکا است که جمعیت آن در سرشماری سال ۲۰۱۰ میلادی، ۱۰۶ نفر بوده‌است.
الگوریتم Goldberg و Tarjan
1- مسئله گردش با کمترین هزینه
ورودی‌های مسئله عبارتند از: هدف: یافته جریان است که را مینیمم می‌کند به‌طوری که:
تعریف 1: یک گردش f شرایط زیر را ارضا می‌کند. در این تعریف جدید، جریان در قوس اولیه f_{ij} شرط را ارضا می‌کند و هر واحد جریان هزینه c_{ij} را تحمیل می‌کند. جریان در قوس معکوس f_{ji} شرط را ارضا کرده و هزینه  را برای هر واحد جریان تحمیل می‌کند. هزینه کل برای دو یال با جریان f برابر است. بنابراین بهینه‌سازی هزینه کل برای این گراف جدید معادل بهینه‌سازی هزینه کل برای گراف اولیه است. برای یک جریان f در گراف G گراف باقی‌مانده G_f=(V,A_f) را گرافی تعریف می‌کنیم که مجموعه یال‌های آن عبارتند از:
تعریف 2: یک پتانسیل تابعی است به صورت تعریف 3: فرض کنید تابع پتانسیل p داده شده‌است. هزینه کاهش یافته را به صورت زیر تعریف می‌کنیم:
آنگاه داریم:
تعریف 4: هزینه یک دور \Gamma برابر است با:
تئوری 1: موارد زیر با هم معادلند.
2- الگوریتم حذف یک دور
تئوری فوق منجر به الگوریتمی برای محاسبه گردش با کمترین هزینه می‌شود. این الگوریتم به صورت زیر است. فرض کنید که f یک گردش شدنی باشد. تا وقتی که A_f شامل دور منفی \Gamma است. \Gamma را حذف کرده و f را به روز رسانی کن. صحت الگوریتم فوق از تئوری بالا نتیجه می‌شود. اگر هزینه‌ها و ظرفیت‌ها، هر دو صحیح باشند، جریان بهینه f موجود است به نحوی که f_{ij} برای هر صحیح است. فرض کنید:
بنابراین هر گردش شدنی دارای هزینه حداکثری mCU و هزینه حداقلی -mCU است. چون حذف یک دور، هزینه گردش را حداقل به اندازه یک واحد کاهش می‌دهد، برای یافتن یک گردش بهینه به حداکثر O(mCU) حذف نیاز است. برای رسیدن به این نتیجه‌گیری که الگوریتم فوق شبه چندجمله‌ای است، به دو مورد زیر نیاز داریم.
3- حذف دور با کمترین هزینه متوسط
با انتخاب مناسب دوری که در هر مرحله تکرار الگوریتم باید حذف شود، می‌توان یک الگوریتم با زمان چندجمله‌ای به دست آورد. تعریف 5: فرض کنید که هزینه متوسط دور \Gamma برابر با باشد که c(\Gamma) هزینه دور و |\Gamma| تعداد یال‌های موجود در \Gamma است. تعریف 6: فرض کنید گردش f داده شده باشد و \mu(f) هزینه دور با کمترین هزینه متوسط باشد.
می توان با حذف دور با کمترین هزینه مینیمم، یک الگوریتم چندجمله‌ای به دست آورد. اکنون می‌توانیم الگوریتم زیر را بیان کنیم. فرض کنید f یک گردش باشد تا زمانی که \mu(f)< 0 دور \Gamma با کمترین هزینه متوسط را حذف کن. f را به روز رسانی کن. شرط \mu(f)< 0 معادل داشتن یک دور با هزینه منفی در A_f است. برای داشتن یک الگوریتم با زمان چندجمله‌ای، باید بتوانیم دور با هزینه متوسط کمینه را در زمان چندجمله‌ای پیدا کنیم. برای تحلیل الگوریتم فوق، تعدادی اصطلاح را تعریف می‌کنیم. تعریف7: یک گردش f، \varepsilon-بهینه است اگر تابع پتانسیل p موجود باشد که برای هر  داشته باشیم واضح است که f، 0-بهینه است؛ اگر و تنها اگر f یک گردش با کمترین هزینه باشد. برای هر گردش، f، C-بهینه است. زیرا اگر برای هر i \in V قرار دهیم p_i=0؛ برای هر داریم. تعریف 8: کمترین \varepsilon است که f، \varepsilon- بهینه باشد. دو مقدار و \mu(f) به شکل جالبی به هم مرتبطند. تئوری 2: برای یک گردش f داریم: اثبات: ابتدا نشان می‌دهیم. چون
با جمع کردن روی تمام یال‌های هر دور \Gamma می‌بینیم که . بنابراین برای دور با هزینه متوسط کمینه \Gamma داریم:
حال نشان می‌دهیم که. قرار می‌دهیم. آنگاه برای هر دور\Gamma در A_f داریم:
راس s را به گراف اضافه کرده و و آن را به همه رئوس i، با یال‌هایی به وزن c_{si}=0 وصل می‌کنیم. پتانسیل p_i را برای گره i به صورت طول کوتاه‌ترین مسیر از s به i با استفاده از هزینه‌های \bar c_{ij} تعریف می‌کنیم. با استفاده از تعریف کوتاهترین مسیر داریم:
این بدان معنی است که f، -\mu(f)- بهینه است. بنابراین فرض کنید گردش f داده شده باشد و f^{(k)} گردش به دست آمده بعد از k بار تکرار الگوریتم حذف دور با کمترین هزینه متوسط روی f باشد. تئوری زیر ثابت می‌کند که الگوریتم Goldberg-Tarjan در زمان چندجمله‌ای اجرا می‌شود. تئوری3: تئوری4: که m و n تعداد یال‌ها و گره‌ها در گراف هستند. تئوری5: اگر گردش f بهینه است. اثبات: این حقیقت که نشان می‌دهد که پتانسیل p موجود است که . بنابراین برای هر دور. با توجه به صحیح بودن هزینه‌ها داریم؛ حال با توجه به سه نتیجه قبل ثابت می‌کنیم که الگوریتم Goldberg-Tarjan در زمان چندجمله‌ای بر حسب اندازه ورودی، خاتمه می یابد. تئوری6: الگوریتم حذف دور با کمترین هزینه متوسط Goldberg-Tarjan، به حداکثر تکرار نیاز دارد. اثبات: هر گردش اولیه C- بهینه است. بعد از mn\log(nC) تکرار، با توجه به اینکه ، داریم:
اگر محاسبه دور با هزینه متوسط کمینه، زمانی برابر O(mn) داشته باشد، زمان اجرای الگوریتم Goldberg-tarjan برابر خواهد بود. البته توجه داشته باشید که این الگوریتم کاملاً چندجمله‌ای نیست. اثبات تئوری 3: می‌دانیم پتانسیل p موجود است که:
به علاوه،. برای دور \Gamma با کمترین هزینه متوسط، چون ، نتیجه می‌گیریم که . حال ادعا می‌کنیم که . داریم ، اگر یا. در حالت اول،. در حالت دوم،. در هر دو حالت، f^{(1)}، -بهینه است و تئوری ثابت می‌شود. اثبات تئوری4: می‌دانیم پتانسیل p موجود است که . فرض کنید در تکرار k، دور \Gamma را حذف می‌کنیم که در آن، . آنگاه
بنابراین
حذف دور، یک یال با c_{ij}^p<0 را از گراف باقی‌مانده حذف و تنها یال‌هایی با c_{ij}^p>0 را ایجاد می‌کند. بنابراین برای حذف چنین یالی به بیش از m تکرار نیاز نیست. انتزاعی الگوریتم هزینه پیمایش گولد برگ (Goldberg) و تارجان(Tarjan)، یکی از کارآمدترین الگوریتم‌ها، برای روند کمترین هزینهٔ مسائل، شناخته شده‌است. اگر چه بازده آن در عمل، به بسیاری از جوانب اجرا بستگی دارد. علاوه بر این، گنجایش بسیاری از ابتکارات، کارایی آن را شدیدا بهبود می‌بخشد. در این مقاله به شرح جوانب اجرا و کارآمدترین ابتکارات، می پردازیم. همچنین، نتایج تجربی، اثر ابتکارات مختلف ترکیبی را پررنگ می‌کند. کلمات کلیدی: روند کمترین هزینه، الگوریتم گولد برگ- تارجان، اجرا کارآمد
مقدمه
فرض می‌کنیم با تئوری روند شبکه آشنایی داریم و نتایج و نشان‌گذاری استاندارد را استفاده می‌کنیم. برای مثال آهوجا(Ahuja)، مگنانتی(Magnanti)،ارلین(Orlin)را ببینید. در اینجا فقط مهمترین‌ها را ذکر می‌کنیم. مسئله روند کمترین هزینه به این صورت تعریف می‌شود: گراف جهتدار G با گنجایش u داده شده‌است: ، سنگینی   و ارزش تعادل ، b را به عنوان یک روند کمترین روند هزینه بیابید، به‌طوری‌که تابع  با  برای همهٔ e‌های عضو E(G) و برای همهٔ v‌های عضو V(G) از قبیل  که کمترین مقدار یا همان مینیموم می‌باشد \delta_G^+مجموعه‌ای از ورودی‌های را تشکیل می‌دهد. راس v باقی می‌ماند. واضح است که امکان وجود روند کمترین هزینهٔ مسائل، می‌تواند در برابر محاسبه روند ماکسیموم چک شود ( و در بهترین شرایط روند b می‌تواند پیدا شود). مسائل روند ماکسیموم آسانترند و خیلی سریعتر از مسائل روند کمترین هزینه حل می‌شوند. نمونه داده شده (G,u,c,b) از مسئله روند کمترین هزینه و روند با برای همهٔ e \in E(G)، ظرفیت باقی‌ماندهٔ یال e \in E(G) به وسیله  تعریف می‌شود. علاوه بر این، ما یک یال جدید e از w به v  برای هر یال e = (v,w) در نظر گرفته ایم و و تعریف کرده ایم. باقی‌مانده گراف G_f شامل همه بال‌ها ( قدیمی و جدید) با ظرفیت باقی‌مانده مثبت می‌باشد. معروف است که روند b از f بهینه است( کمترین هزینه را دارد) اگر و تنها اگر هیچ جریان مستقیم در G_f وزن منفی نداشته باشد. دیاگراف G داده شده با وزن ، یک ذخیره امکانپذیر در (G,c) است، تابع به این صورت که هزینه کاهش یافته  است  که برای هر e نامنفی عبارت e= (v,w) برقرار است. یک ذخیره امکانپذیر وجود دارد اگر و تنها اگر هیچ جریان مستقیمی، وزن کل منفی نداشته باشد. این توسط کوتاه‌ترین راه محاسبه منبع واحد قطعی و تصمیم گرفته می‌شود. روند داده شده با و ذخیره ، یک گراف مجاز تعریف می‌کنیم که تمام یال‌های G_f که هزینهٔ کاهش یافته منفی را دارند، در بر بگیرد. گراف مجاز را با {}_f^\pi G معنی می‌کنیم. اگر f یک روند b بهینه باشد( برای بعضی از bها) و \pi یک ذخیره امکانپذیر در G_f باشد، پس  مارپیچ است.
الگوریتم گولبرگ و تارجان
یک روند b، \varepsilon -بهینه نامیده می‌شود اگر یک ذخیره مانند  برای همهٔ e \in (G_f). پس بهینه 0 هیچ چیز نیست ولی بهینه است. الگوریتم هزینه پیمایش گولبرگ و تارجان یک روند b را محاسبه می‌کند که بهینه \varepsilon برای بعضی از \varepsilon‌های بزرگ است. پس مقدار \varepsilon را در هر تکرار، نگهداری کردن و بهینگی \varepsilon، کاهش می‌دهد. ساده است که هر روند b، بهینه \varepsilon است اگر . علاوه بر این، از دید هزینه‌های انتگرال، هر روند \varepsilon-بهینه با ، بهینه است. پس ساختار جهانی این الگوریتم، به صورت زیر است. (\alpha یک پارامتر ثابت است و حداقل مقدار آن 2 می‌باشد)
\text{end;} \text{end;}
این روال دستوری( مجموعه کد) به صورت زیر اجرا می‌شود: ابتدا مقدار ممکن ماکسیموم از رونددر طول همهٔ یال‌ها با هزینه کاهش یافته منفی هل داده می‌شود. این نتیجه یک روند b' بهینه برای بعضی b'‌ها است. یک راس فعال نامیده می‌شود اگر اضافی باشد.
تا زمانی که حتی یک راس فعال وجود داشته باشد، چه relabel یا چه push، به جای راس فعال اجرا می‌شود.
\text{else} \text{end;} \text{end;}
\text{else} \text{end;}
\text{end;}
هر اجرای refine، O(n^2) عمل relabel و O(n^2m). عمل push استفاده می‌کند که n:= |V(G)| و m := |E(G)|. اثبات این موارد قبلاً ذکر شده‌است. ملاحظه می‌کنیم که به‌طور تئوری زمان refine را می‌توان با استفاده از درخت‌های پویا به بهبود داد. برای محاسبه روند b اولیه، الگوریتم روند ماکسیموم گولدبرگ و تارجان استفاده می‌شود. در آزمایش‌های ما فقط بخش کوچکی از زمان اجرا برای این قدم اولیه مصرف شد.
جنبه‌های پیاده سازی
تصمیم اولیه در هنگام پیاده‌سازی الگوریتم فوق مربوط به گراف باقی مانده‌ای است: لازم نیست که گراف باقی مانده‌ای را به‌طور صریح ذخیره کنیم. اما اگر بدون ذخیره‌سازی عمل شود، لازم است تمام یال‌های همسایهٔ یک راس فعال چک شود قبل از این کع بتوان آن را relabel کرد. این کار بسیار پر هزینه است. لذا تصمیم گرفتیم که گراف باقی مانده‌ای را به‌طور صریح ذخیره کنیم به وجودی که لازم است بعد از هر عمل push آن را به روز کنیم. ظرفیت باقی مانده‌ای ذخیره و در هر یال به روز می‌شود. در نتیجه نیازی به ذخیره روند نیست. در حقیقت روند به‌طور صریح مورد نیاز نیست مگر در زمان باز گرداندن خروجی بعد از پایان الگوریتم. برای هر راس v،افزونگی e_f(v) و \pi(v) احتمالی ذخیره می‌شود. هزینه‌های کاهش یافته به‌طور صریح ذخیره نمی‌شوند چون مشخص گردید که به صرفه تر است که هر گاه که مورد نیاز بودند مجدداً محاسبه شوند. برای هر راس لیستی از یال‌های خارج شونده با ظرفیت باقی مانده‌ای مثبت موجود است. اشاره‌گری داریم که برای هر راس فعال عنصر جاری در این لیست را نشانه‌گذاری می‌کند. هرگاه یک push یال جاری را اشباح کند( یا وقتی که الگوریتم مشخص می‌کند که یال جاری دارای هزینه کاهش یافته غیر منفی است) اشاره گر به جلو حرکت می‌کند. این امر متضمن آن است که یک relabel می‌تواند زمانی که اشاره گر به انتهای لیست می‌رسد انجام پذیرد. یک امر مهم در پیاده‌سازی انتخاب راس فعال است. با توجه به این که تعداد رأس‌های فعال معمولاً کم است لازم است که ساختمان داده‌ای استفاده شود که مجموعه گره‌های فعال را در بر دارد. ساختمان داده‌های ساده یا یک صف یا یک پشته هستند. راه پیچیده تر عبارت است از ذخیره کردن رأس‌های فعال به صورت یک ترتیب مبتنی بر همبندی نسبت به گراف قابل تصدیق ( که غیر چرخه‌ای است). اما در عمل تعداد عملیات pushو relabel اندکی بزرگتر از حالتی است که از پیاده‌سازی ساده صف استفاده می‌شود. به علاوه انتخاب اولین راس با ترتیب مبتنی بر همبندی پر هزینه تر است حتی موقعی که از کارآمدترین ساختمان داده، دنباله فیبوناچی استفاده شود. با توجه به این ملاحظات تصمیم گرفتیم که رأس‌های فعال را در یک صف ساده ذخیره کنیم. توجه شود که این رویکرد مرز تئوری بر روی تعداد عملیات push را برای هر بار اجرای refine به O(n^3) کاهش می‌دهد.
پالایش قیمت
رویه refine یک روند b ،\varepsilon-بهینه محاسبه می‌کند. از طرفی بسیار اتفاق میافتد که این روند از قبل برای بعضی از بهینه برای بعضی از. در این صورت ممکن است بتوانیم از بعضی تکرارها بدون اجرای refine صرف نظر کنیم در نتیجه دو سؤال مطرح می‌شود اولین مسئله را می‌توان توسط یک محاسبه کوتاه‌ترین مسیر مبدأ واحد در (G_f, c') حل کرد که c' از روی c' با اضافه کردن \varepsilon به هر وزن یال به دست می‌آیدو گولدبرگ پیشنهاد کرد که محاسبهٔ کوتاهترین مسیر در هر تکرار انجام گیرد یعنی چک شود که آیا روند b جاری  بهینه است یا خیر و تنها در صورت منفی بودن جواب refine صدا زده شود. مکاشفهٔ دیگر توسط راه حل مسئله دوم به دست می‌آید. این احتمال گولد برگ و تارجان ، و گولدبرگ و همکارانش، مورد اشاره قرار گرفته اما بیشتر دنبال نشده‌است. ملاحظه کنید که f ،\varepsilon بهینه است اگر هیچ مدار جهت دار از مجموع وزن منفی در (G_f, c') وجود نداشته باشد که در آن برای همه ی . لذا کوچکترین \varepsilon که به ازای آن \varepsilon بهینه می‌شود عبارت است از-\mu که در آن \mu عبارت است از کمترین وزن میانگین مدار جهت دار در (G_f, c). لذا مسئله دوم چیری به جز یک مسئله کمترین چرخهٔ میانگین نیست. این مسئله را می‌توان توسط یک الگوریتم پارامتری کوتاه‌ترین مسیر به‌طور بسیار کارآند حل کرد. یک نسخهٔ پایه توسط کارپ و ارلین و اشنایدر توصیف شده و نسخهٔ بهبود یافتهٔ آن توسط تارجان و ارلین بیان شده‌است. یک پیاده‌سازی کارآمد این الگوریتم توسط بوناگل توصیف شده‌است. زمان اجرا در بدترین حالت عبارت است از. برای پیاده‌سازی الگوریتم روند کمترین هزینه، ما مسئله دوم را با استفاده از محاسبه پارامتری کوتاه‌ترین مسیر در هر تکرار حل کردیم. کوچکترین \varepsilon که سبب شود روند b جاری \varepsilon بهینه شود را پیدا می‌کنیم و همچنین یک \pi بالقوه مناسب را میابیم. سپس refine را به f، \pi و اعمال می‌کنیم. این مکاشفه منجر به بهبود قابل ملاحظه‌ای در زمان اجرا شد. در مقایسه با این که توسط یک مخاسبه ساده کوتاه‌ترین مسیر فقط چک شود که آیا روند  بهینه است، ما به بهبود زمان اجرا به میزان 40% دست یافتیم. سؤال دیگر این است که پارامتر \alpha چه طور انتخاب شود. ملاحظات تئوری مقدار 4 را پیشنهاد می‌کند،
پیشگویی push
مکاشفه دیگر به نام پیشگویی push به گولدبرگ منتسب است. هدف آن اجتناب از هل دادن روند از یک راس v به یک همسایه \alpha. است اگر این روند در قدم بعد از آن احتمال دارد مجدداً به v هول داده شود. ما الگوریتم را تغییر می‌دهیم و هل دادن را بیش از واحد از روند به راس w انجام نمی‌دهیم. اگر این عدد مثبت باشد بیانگر تعداد روندهایی است که می‌تواند از \alpha، بدون relabeling هل داده شود. لازم است رویه relabel را گسترش داد. اگر به اندازه واحد از v به w هل داده شود، راس w به عنوان بیش فعال علامت می خورد. پس از آن هیچ روند اضافه‌ای نمی‌تواند به سمت w هل داده شود تا این که w، relabel شود. به علاوه قبل از relabel کردن v، wرا نمی‌توان relabel کرد اما اگر a_f(w) < 0، آنگاه پس از آن که تمام هل‌های احتمالی از w انجام گرفته باشد w فعال نخواهد بود. این موضوع نشان می‌دهد که لازم است عمل relabel به رأس‌های بیش فعال گسترش داده شود. مستقل از این که آیا این رأس‌ها فعالند یا خیر. گولدبرگ و خاریتونوف نیز پیشنهاد می‌دهند که رویه relabel به صورت فوق ذکر به رأس‌های پیش فعال اغمال شود با این فرق که در مواردی که هیچ یال باقی مانده‌ای راس relabel را ترک نمی‌کند، این احتمال به اندازه \varepsilon کاهش یابد. ما رویه relabel متفاوت زیر را پیاده‌سازی کردیم.
دلیل ما برای انتخاب رویه relabel گسترش یافته آن است که نا را قادر می‌سازد که مقدار بیشینه قدر مطلق مقادیر بالقوه را محدود کنیم. این موضوع به دلایل عددی مهم است. در هنگام بررسی یک راس بیش فعال v امکان دارد راس دیگری مانند w بیش فعال گردد. اگر رأس‌های بیش فعال در داخل یک پشته قرار دهیم و همیشه آخرین راس بیش فعال اضافه شده را در نظر داشته باشیم می‌توان این رأس‌ها را با ترتیب سریع بررسی کرد.( توجه شود که گراف قابل تصدیق فاقد چرخه است). رویه بازگشتی زیر این موضوع را منعکس می‌کند.
\text{end;} \text{end;}
\text{end;} \text{end;} \text{else} relabel(v); \text{end;} \text{end;} \text{end;} \text{end;}
تعداد عمل‌های relabel که به هر راس اعمال می‌شود را کماکان می‌توان به (\alpha+1) محدود کرد. در عمل تعداد عمل‌های relabel تقریباً ثابت می‌ماند در حالی که تعداد عمل‌های push به اندازه 40-60% کاهش می یابد. به علاوه روند محاسبه شده توسط رویه refine جدید معمولاً بهتر است یعنی برای کوچکتری -بهینه است. در نتیجه ترکیب با مکاشفه پالایش قیمت توصیف شده در فصل قبل بسیار کارآمد می‌باشد.
برچسب‌گذاری مجدد کردن
سومین کشف مهم عملیات برچسب‌گذاری مجدد را گسترش می‌دهد به‌طوری‌که رأس‌ها ی زیادی در یک مرحله برچسب‌گذاری مجدد می‌شوند. اگر S یک زیرمجموعه از راس‌هایی باشد که شامل همهٔ رأس‌های بیش از حد منفی باشد، متمم v(g)/sحداقل یک راس فعال داردو فرض کنید که در گراف مورد قبول از V (G) / S به  Sلبه هم نداریم سپس عملیات برچسب‌گذاری مجدد قابل اجرا است:پتانسیل همهٔ راس‌ها در V (G) / S  را می‌توان به اندازه ɛ کاهش داد. مشخص است که این عملیات بهینگی ɛ را در f از بین نمی‌برد. این نظریه که در محدوده اعداد push و عملیات برچسب‌گذاری مجدد است،اگر عملیات برچسب‌گذاری مجدد به کار برده شوند ، تغییر نمی‌کنند و تعداد دفعات ان هم اهمیتی ندارد.(در مثال [2] اثبات شده‌است)
عملیات برچسب‌گذاری مجدد (set_relabel) می‌تواند این‌گونه بازگو شود:
procedure relabel global(π) begin S := { v∊ V (G) : ef (v) < 0}; while V (G) \ S contains an active vertex do begin Add all vertices to S from which S can be reached in G f; if V (G) \ S contains an active vertex then π(v) := π (v) - ɛ for all v ∊V (G) \ S; end; end;
این روش می‌تواند به صورت کارامدی توسط ساختار سطلی (bucket structure) انجام شود. سطل‌ها با اعداد صحیح نامنفی نشان داده می‌شوند. اولین سطل به شماره B(v) به هر راس v اختصاص داده می‌شود برای اینکه سطل حاوی v یا ∞را (در صورتی‌که v در هیچ‌کدام از سطل‌ها قرار نگرفته باشد) نشان دهد. در نهایت B(v) شماره عملیات برچسب‌گذاری مجدد خواهد شد که برای راس v به کار برده می‌شود. ابتدا همهٔ رأس‌ها ی منفی در سطل با مقدار صفر قرار می‌گیرند و بقیه سطل‌ها خالی می‌مانند. سپس سطل‌ها به این شکل بررسی می‌شوند: برای هر سطل i، به‌طوری‌که i=1,2,…. و هر راس v به صورت B(v) = i و هر لبهٔ  e=(w,v)به عنوان عضوی از Gf ، راس w از B(w) حذف می‌شود. اگر k بزرگترین سطل نشان دهنده راس فعال باشد، پتانسیل هر راس v اندازه ɛ کم می‌شودmin(B(v), k). اگر این بعد از هر n بار عملیات عادی برچسب‌گذاری مجدد استفاده شود، بدترین حالت زمان اجرای بهبود بخشیدن تغییر نمی‌کند. تعداد عملیات برچسب‌گذاری مجدد (همان عدد k) در طول برچسب‌گذاری مجدد کلی( (relabel global برابر O(n) است. بنابراین تعداد کل عملیات برچسب‌گذاری مجدد در طول بهبود بخشیدن O(n2) است. ادعا می‌کنند که هر گره که درGoldberg [6] و GoldbergO(n) سهیم می‌شود، در هر مرحله بهبود بخشی برچسب‌گذاری مجدد می‌شود. هر چند که این، زمانی می‌تواند درست باشد که فقط در هر مرحله بهبود بخشی به اندازه O(n)، برچسب‌گذاری مجدد داشته باشیم. چون در هر برچسب‌گذاری مجدد، راس‌های منزوی شرکت دارند. به‌طور تجربی، کشف برچسب‌گذاری مجدد ، تعداد عملیات را کاهش می‌دهد. کار اضافه برای روش برچسب‌گذاری مجددکلی قابل توجه است. اما در اکثر مواقع زمان اجرای کل کاهش می یابد.
5)نتایج تجربی نتایجی روی IBMRS/6000Mod .550 workstations. به دست آمده‌است ، با دو ویژگی سر وکار داریم: اولین گروه توسط NETGEN تولید می‌شوند٫ابزاریست که توسط Klingmanو Napier توسعه داده شده‌است. ابتدا یک مولد، منبعی را تولید می‌کند و سپس یک شبکه یدک شامل لبه‌های با ظرفیت بالا را می‌سازد برای اینکه از امکان ان اطمینان حاصل شود. سپس لبه هارا به صورت رندم اضافه می‌کند. گروه شامل 35 شبکه با 200 تا 8000 راس است. دومین گروه شامل مشکلات ناشی از فاز دادن در طرح VLSI است. این شبکه ها خیلی پراکنده‌اند. تعداد لبه‌ها فقط 2-3برابر تعداد رأس‌ها است. گروه شامل 570 شبکه است. تعداد رأس‌ها بین 10 تا 1000 است. چون تفاوت‌های ناچیزی در نتایج محاسبه شده بین دو کلاس داریم، باید خودمان را به حالت دوم محدود کنیم چون حالت اول مشکلات بیشتری دارد. محاسبه اولیه در الگوریتم Goldberg و Tarjan در اکثر مواقع کمتر از %1 از زمان اجرای کل است. اجرای این اکتشاف‌ها برای اینکه الگوریتم Goldberg-Tarjan رقابتی شوند بسیار مفید است. با این کشفیات کوتاه‌ترین مسیر الگوریتم موفق به دست می اید. به هر حال ما باید بیان کنیم که نمونه‌هایی هم داریم که از مسیرهای کوتاه الگوریتم Goldberg-Tarjan  بهتر است. هر اکتشافی پیشرفت قابل توجهی از تعداد عملیات برچسب‌گذاری مجدد و pushرا می‌دهد و زمان اجرا به وضوح به این عملیات‌ها بستگی دارد. کشف push-look-ahead اثر قابل توجهی روی تعداد عملیات push دارد:وقتی در الگوریتم پایه این تعداد تقریباً دوبرابرتعداد عملیات برچسب‌گذاری مجدد است، فرکانس هر دو عملیات هنگام استفاده از push-look-ahead برابر می‌شود. استفاده زیاد از برچسب‌گذاری مجدد می‌تواند زمان اجرا را برای اعداد بزرگ کاهش دهد (n> 1000). برچسب‌گذاری مجدد از بقیه کم اهمیت تر است اما مواردی هست که با عدم استفاده از هر یک از کشفیات می‌توان زمان اجرا را بسیار بالاتر برد.
پانویس
منابع
منابع
[1] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin (1993) Network Flows. Prentice Hall, Engelwood Cli_s
[2] U. Bunnagel (1998) E_ziente Implementierung von Netzwerkalgorithmen. Diploma thesis, University of Bonn
[4] J. Edmonds, and R.M. Karp (1972) Theoretical Improvements in Algorithmic E_- ciency for Network Flow Problems. Journal of the ACM 19, 248-264
[5] M.L. Fredman, and R.E. Tarjan (1987) Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM 34, 596-615
[6] A.V. Goldberg (1992) An E_cient Implementation of a scaling Minimum{Cost Flow Algorithm. Departement of Computer Science, Stanford University, August 1992; NEC Research Institute, Princeton, October 1992; Journal of Algorithms 22 (1997), 1-29
[7] A.V. Goldberg, and M. Kharitonov (1993) On Implementing Scaling Push-Relabel Algorithms for the Minimum-Cost Flow Problem. In: DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 12, 157-198
[8] A.V. Goldberg, and R.E. Tarjan (1988) A New Approach to the Maximum Flow Problem. Journal of the ACM 35, 921-940
[10] A.V. Goldberg, _E. Tardos, and R.E. Tarjan (1990) Network Flow Algorithms. In: B. Korte, L. Lov_asz, H. J. Promel, A. Schrijver (eds.): Flows, Paths and VLSI Layout, Springer, Berlin, 101-164
نعمت خان عالی
میرزا نورالدین محمد، معروف به عالی شیرازی، نعمت‌خان و دانشمندخان و متخلص به عالی، شاعر فارسی‌سرای هند در قرن یازدهم ه‍.ق است. به احتمال در ۱۰۴۸ ه‍.ق به دنیا آمده‌است. اجداد او در شیراز در فن طبابت معروف بودند. پدرش حکیم محمّد فتح الدّین عمّ حکیم محمّد خان بود که در زمان شاهزادگی بهادر شاه اوّل پادشاه مغول هند (۱۱۱۶–۱۱۲۳) مصاحب وی بود. عالی از زمان شاه جهان (۱۰۲۸–۱۰۳۷) به ملازمت شاه جهان درآمد. تخلّص نخست عالی، «حکیم» بوده‌است. بنا به صلاحدید «ملا شفیعا» تخلص خود را به عالی تبدیل کرد. در پایان عمر وی به سمت‌های حکومتی در دکن سپری شده‌است. از القاب وی «دانشمند خان» بوده‌است. وی دارای دو پسر با نام‌های «محمدصادق» و «حاذق» (ملقب به حکیم الممالک) بوده‌است.
الگوریتم Goldberg و Tarjan
منابع
[12] W.S. Jewell (1958) Optimal Flow through Networks. Interim Technical Report 8, MIT
نعمت خان عالی
مرگ
وفات نعمت خان عالی در سال ۱۱۲۱ ه‍.ق افتاده‌است.
علائم حیاتی
علائم حیاتی معیارهای آماری و فیزیولوژیک مختلفی هستند که توسط پزشک و پرستار کنترل و ثبت شده و به منظور ارزیابی اساسی‌ترین عملکردهای بدن انسان بکار می‌روند. ثبت علائم حیاتی بخش جدا ناپذیر از یک پروسه درمانی است. برداشتن علائم حیاتی به‌طور طبیعی مستلزم کنترل و ثبت دما و درجه حرارت بدن، تعداد نبض (ضربان قلب)، فشار خون و تعداد تنفس است، اما گاه ممکن است شامل
علائم حیاتی اغلب با توجه به سن افراد مقداری متفاوت است.
زنوتارسوسور
زنوتارسوسور (نام علمی: Xenotarsosaurus) یا بیگانه‌مچ‌خزنده یا بیگانه‌مچ‌سور نام یک سرده از کلاد ددپایان است.
نبرد قلعه واکائه
نبرد قلعه واکائه به نبرد مابین خاندان اودا و نیروهای وفادار به میوشی یوشیتسوگو در نزدیکی قلعه واکائه در ولایت کاواچی در اواخر دوره سنگوکو اشاره دارد.
پراتا کامپورتاچیو
پراتا کامپورتاچیو (به ایتالیایی: Prata Camportaccio) یک کومونه در ایتالیا است که در استان سوندریو واقع شده‌است.
خصوصیات
پراتا کامپورتاچیو ۲۷٫۹ کیلومترمربع مساحت و ۲٬۷۵۸ نفر جمعیت دارد.
جمهوری سوسیالیستی خودگردان تاتار شوروی
جمهوری سوسیالیستی خودگردان تاتار شوروی (ТАССР) بخش از اتحاد جماهیر شوروی سوسیالیستی محسوب می‌شود که در تاریخ ۲۷ می ۱۹۲۰ ایجاد شد.کازان پایتخت آنجا بشمار می‌رود.
قلمرو TASSR قبل از انقلاب اکتبر ۱۹۱۷ شامل قسمتی از کازان، سیمبیرسک و اولفا گاورنوریتس امپراطوری روسیه بود.
آلتو دو لا استانسیا
التو دو لا استانسیا (به اسپانیایی: Alto de la Estancia) یک منطقهٔ مسکونی در پاناما است که در Coclé واقع شده‌است.
سرچاتی علی میرزا
سرچاتی علی میرزا، روستایی از توابع بخش مرکزی شهرستان بویراحمد در استان کهگیلویه و بویراحمد ایران است.
جمعیت
این روستا در دهستان سپیدار قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن زیر سه خانوار بوده‌است.
آلما دنهورا
آلما دنهورا یا عالم نورانی بالاترین مرتبه هستی در کیهان‌شناسی مندایی است. بر اساس آموزه‌های این دین گنوسی، جهان از سه مرتبه تشکیل شده که آلما دنهورا در رفیع‌ترین مرتبهٔ آن واقع است. عالم میانی مطراثا نام دارد و جهان زیرین در اساطیر مندایی، سینیاویس (یا آلما دهشوکا) نام دارد. آلما دنهورا جایگاه خدا و موجودات اثیری الهی است.
اساطیر شناسی
دین مندایی یک دین گنوسی و برپایه اصل ثنویت است. تفکیک کامل جهان خوبی و بدی و جدا بودن عالم انسانی که حدی میان این دو است در تفکر دینی وجود دارد. جهان امروزی که در عالم مطراثا واقع است در حوادث مربوط به پایان جهان از هم می‌پاشد و تفکیک کامل نور و ظلمت برقرار می‌شود. آلمادنهورا برابر سرزمین روشنی در دین مانوی و قلمرو ازلی نیکی در تفکر زرتشتی است.
مراتب عالم نور
این جهان نورانی یک جهان تو در تو می‌باشد. برپایه آموزه‌های اساطیری مندائیان این عالم از ۳۶۰ مجموعه تو در تو تشکیل شده‌است که هر مجموعه به نوبه خود ۳۶۰ مجموعه دیگر دارد و هریک از آن‌ها هم به همین صورت. آلما دنهورا همچنین پیش از هر چیز به سه‌پایه اصلی تقسیم می‌شود. بر فراز آن پایه اشخنتا قرار دارد که عالی‌ترین و ممتازترین مکان عالم هستی شمرده می‌شود که هیی خدای دینی مندائی در آنجاست. مرتبه بعدی امشونی کشطاست و اواثر نیز در پائین‌تر از این دو قرار دارد.
جایگاه روان انسان
بر اساس آموزه‌های مندایی نفس واقعی انسان نَشَمتا نام دارد و جایگاه اصلی‌اش در عالم نور است. این مفهوم برابر فروشی در دین زرتشتی است. روحانیون بلندپایه مندائی اگرچه در عالم نور نبوده و در زمین یعنی عالم مطراثا بسر می‌برند ولی باید از پیوند و وابستگی به عالم خاک برکنار بوده و به آلما دنهورا درپیوند باشد. هنگامی که فردی می‌میرد اگر انسانی نیک بوده‌باشد و نشمتای وی به پلیدی‌ها آلوده نشده‌باشد اجازه ورود به آلمادنهورا را می‌یابد و از این رو این عالم نور در دین مندایی حکم بهشت و جایگاه ابدی درگذشتگان نیک را دارد.
چلفورد
چلفورد (به انگلیسی: Chalford) یک روستا و محله مدنی در بریتانیا است که در Stroud District واقع شده‌است. چلفورد ۶٬۲۱۵ نفر جمعیت دارد.
اندیس کرومیت چاه حسینعلی
کرومیت چاه حسینعلی یک اندیس فلزی است که در حوالی شهر چهل کوره استان سیستان و بلوچستان قرار دارد و مادهٔ معدنی موجود در آن، کرومیت است.سنگ میزبان این اندیس پریدوتیت آلتره است و دیرینگی آن به دوران کرتاسه بالایی می‌رسد.
هاو تو دیستروی انجلز (گروه موسیقی)
هاو تو دیستروی انجلز یک گروه موسیقی اینداستریال آمریکایی است. اعضای گروه را ترنت رزنر، همسرش مری‌کوئین ماندیگ و آتیکاس راس تشکیل می‌دهند. آن‌ها نام گروه را از تک‌آهنگی با همین نام از گروه کویل به عاریت گرفته‌اند.
رئیس مجلس سنای اسپانیا
رئیس مجلس سنا اسپانیا سخنگوی سنای اسپانیا، مجلس اعلا کرتس خنرالس اسپانیا است. این چهارمین مرجع کشور پس از پادشاه (رئیس دولت)، نخست‌وزیر (رئیس دولت) و رئیس کنگره نمایندگان (رئیس مجلس عوام) است. وی در میان و توسط سناتورهای فعلی انتخاب می‌شود و در صورت عدم توانایی اعمال قدرت، معاونان سنا جایگزین وی می‌شوند.
نوودر
شهر نوودر در شهرستان کونستانس در کشور رومانی واقع شده‌است. جمعیت این شهر ۳۲٬۴۰۰ نفر است.
جیامپاولو منیکلی
جیامپاولو منیکلی بازیکن فوتبال و اهل ایتالیا است
تیم ملی
از سال ۱۹۶۲ میلادی عضو تیم ملی فوتبال ایتالیا بوده و در ۹ بازی ملی حضور داشته‌است. او در بازی‌های ملی‌اش ۱ گل به ثمر رساند. جیامپاولو منیکلی آخرین بازی ملی خود را در سال ۱۹۶۴ میلادی انجام داد.
فرودگاه جزیره فلیندرز
فرودگاه جزیره فلیندرز یک فرودگاه همگانی با کد یاتا FLS است که یک باند فرود آسفالت دارد و طول باند آن ۱۷۲۰ متر است. این فرودگاه در کشور تاسمانی قرار دارد و در ارتفاع ۱۰ متری از سطح دریا واقع شده‌است.
شرکت‌های هواپیمایی و مقصدهای پروازی
In the early postwar years, the airport was served by small passenger aircraft اجرا توسط Flinders Island Airways and serving the route from Melbourne's مورابین which is located to the southeast of the city.
گمینا ستار تارگ
گمینا ستار تارگ یک گمینا در لهستان است که در شهرستان اشتوم واقع شده‌است. گمینا ستار تارگ ۱۴۱٫۰۴ کیلومتر مربع مساحت و ۶٬۵۹۸ نفر جمعیت دارد.