stanford-oval/wikipedia huggingface dataset:
جوئی مانتیا
حرفه اسکیت سرعت

در سال ۲۰۱۰، مانتیا از اسکیت سرعت این‌لاین به اسکیت سرعت روی یخ روی آورد. او ابتدا به مرکز تمرین المپیک در کلرادو اسپرینگز، کلرادو، و سپس به سالت لیک سیتی، یوتا رفت و دو سال بعد به تمرینات تیم ملی راه یافت. او در مسابقات قهرمانی اسکیت سرعت ایالات متحده در سال ۲۰۱۱ در رشتهٔ ۲٬۰۰۰ متر به مقام چهارم، در رشتهٔ ۱٬۰۰۰ متر به مقام دهم، و در رشتهٔ ۱٬۵۰۰ متر به مقام هشتم دست یافت.
در اوایل سال ۲۰۱۳، مانتیا برای نخستین بار در پیست مسابقات جام جهانی حضور یافت. کمتر از یک سال بعد، او در جام جهانی برلین در دسامبر ۲۰۱۳ به موفقیت دست یافت و با شکست دادن هم تیمی خود شانی دیویس، دارندهٔ دو مدال نقرهٔ المپیک در رشتهٔ ۱٬۵۰۰ متر، و دنیس یوسکوف روس، مدافع عنوان قهرمانی جهان، در این رشته به جایگاه اول رسید و مدال طلا را کسب کرد.
مانتیا در بازی‌های المپیک زمستانی سوچی ۲۰۱۴ نمایندهٔ تیم ایالات متحده آمریکا و در این بازی‌ها در رشتهٔ ۱٬۰۰۰ متر در ردهٔ پانزدهم، در رشتهٔ ۱٬۵۰۰ متر در ردهٔ بیست و دوم و در رشتهٔ تعقیبی تیمی در ردهٔ هفتم قرار گرفت. در ژانویهٔ ۲۰۱۸، مانتیا با قهرمانی در مسابقات ۱٬۰۰۰ متر و ۱٬۵۰۰ متر به تیم ایالات متحده در بازی‌های المپیک ۲۰۱۸ راه یافت. او همچنین موفق شد به مسابقات رشتهٔ استارت دسته‌جمعی راه یابد.
در ۱۳ دسامبر ۲۰۲۱، مانتیا دومین قهرمانی متوالی خود در رشتهٔ ۱٬۵۰۰ متر در جام جهانی را در سالت لیک سیتی به دست آورد.
مدال برنز در رشتهٔ تعقیبی تیمی به‌همراه تیم ایالات متحده در بازی‌های المپیک زمستانی ۲۰۲۲ پکن، نخستین مدال او در بازی‌های المپیک بود.
حرفه اسکیت سرعت > رکوردهای شخصی

| 0 | 1 | 2 | 3 | 4 |
| --- | --- | --- | --- | --- |
رکوردهای شخصی: رکوردهای شخصی
اسکیت سرعت مردان: اسکیت سرعت مردان
| رویداد | نتیجه | تاریخ | مکان | توضیحات |
| ۵۰۰ متر | ۳۵٫۰۶ | ۲۸ دسامبر ۲۰۱۳ | پیست بیضی المپیک یوتا، سالت لیک سیتی |  |
| ۱٬۰۰۰ متر | ۱:۰۷٫۳۴ | ۹ مارس ۲۰۱۹ | پیست بیضی المپیک یوتا، سالت لیک سیتی |  |
| ۱٬۵۰۰ متر | ۱:۴۱٫۱۵ | ۴ دسامبر ۲۰۲۱ | پیست بیضی المپیک یوتا، سالت لیک سیتی |  |
| ۳٬۰۰۰ متر | ۳:۴۰٫۷۶ | ۳۰ دسامبر ۲۰۱۶ | پیست بیضی المپیک یوتا، سالت لیک سیتی |  |
| ۵٬۰۰۰ متر | ۶:۲۸٫۵۰ | ۱۴ مارس ۲۰۱۲ | پیست بیضی المپیک، کلگری |  |
| ۱۰٬۰۰۰ متر | ۱۳:۵۴٫۱۳ | ۱۳ ژانویهٔ ۲۰۱۳ | پیست بیضی المپیک یوتا، سالت لیک سیتی |  |
تا ۱۷ ژانویهٔ ۲۰۱۸، مانتیا در ادلسکلندر کلی در ردهٔ ۶۵ قرار داشته‌است.
زندگی شخصی

مانتیا سرمایه‌گذار و مالک کافی لَب، کافی شاپی واقع در پردیس دانشگاه یوتا است. مانتیا در اوقات فراغت خود به فرا گرفتن نواختن پیانو می‌پردازد.
حمایت‌های مالی

مانتیا در تبلیغات تلویزیونی اکس‌فینیتی، و یک فیلم کوتاه از جورجیو آرمانی با عنوان عطر زندگی اثر آکوآ دی جیو – جوئی مانتیا – قسمت ۲ حضور داشته‌است.
برینتسیو

مکان
| Brinzio | Brinzio |
| --- | --- |
کومونه: کومونه
Comune di Brinzio: Comune di Brinzio
Panorama: Panorama
  نشان:   نشان
ناحیه: لمباردی
استان / شهرستان: استان وارزه (VA)
حکومت: حکومت
 • شهردار: Sergio Vanini ("Brinzio" Autonomous Party)
مساحت: مساحت
 • کل: ۶٫۴ کیلومتر مربع (۲٫۵ مایل مربع)
ارتفاع: ۵۱۰ متر (۱۶۷۰ فوت)
جمعیت (Dec. 2004): جمعیت (Dec. 2004)
 • کل: ۸۶۲
 • تراکم: ۱۳۰/کیلومتر مربع (۳۵۰/مایل مربع)
اهلیت‌نام: Brinziesi
منطقهٔ زمانی: یوتی‌سی +۱ (زمان)
 • تابستانی (DST): یوتی‌سی +۲ (ساعت تابستانه)
کد پستی: 21030
پیش‌شماره تلفن: 0332
قدیس پشتیبان: Saint Peter and Saint Paul
روز قدیس: 29th June
وبگاه: وبگاه رسمی
برینتسیو (به ایتالیایی: Brinzio) یک کومونه و روستا در ایتالیا است که در استان وارزه واقع شده‌است.
خصوصیات

برینتسیو ۶٫۴ کیلومترمربع مساحت و ۸۶۲ نفر جمعیت دارد و ۵۱۰ متر بالاتر از سطح دریا واقع شده‌است.
خواهرخوانده

شهر Chaux خواهرخواندهٔ برینتسیو هست.
والنتینا ناپی

| والنتینا ناپی | والنتینا ناپی |
| --- | --- |
والنتینا ناپی در ۲۱ ژانویه ۲۰۱۷: والنتینا ناپی در ۲۱ ژانویه ۲۰۱۷
زادهٔ: ۶ نوامبر ۱۹۹۰ ‏(۳۴ سال)
سال‌های فعالیت: ۵ سال
قد: ۱۶۰ سانتیمتر (۵ فوت ۳ اینچ)
فرزندان: ، متین تورچ (CBR) - محمد علیزاده قمیشلو
وبگاه: http://www.valentinanappi.com
والنتینا ناپی (انگلیسی: Valentina Nappi)؛ (زاده ۶ نوامبر ۱۹۹۰) بازیگر و مدل پورنوگرافی ایتالیای است.
جوایز

نامزد جایزه ایکس بیز ۲۰۱۳ – بهترین بازیگر زن خارجی
نامزد جایزه ای‌وی‌ان ۲۰۱۳ – بهترین بازیگر زن خارجی
نامزد جایزه ای‌وی‌ان ۲۰۱۳ – بهترین صحنه سکس سه‌نفره – G/G/B
نامزد جایزه ای‌وی‌ان توسط رای طرفداران ۲۰۱۳ – امیدبخش‌ترین ستاره جدید
نامزد جایزه ای‌وی‌ان توسط رای طرفداران ۲۰۱۳ – بهترین سینه‌ها
جام جهانی فوتبال زیر ۱۷ سال ۲۰۲۵

| كأس العالم تحت 17 سنة قطر 2025 Kaʾs al-ʿālam  taht 17 sanat al-qadam 2025> جزئیات مسابقات | كأس العالم تحت 17 سنة قطر 2025 Kaʾs al-ʿālam  taht 17 sanat al-qadam 2025> جزئیات مسابقات |
| --- | --- |
کشور میزبان: قطر
تاریخ برگزاری: اعلام خواهد شد
شمار تیم‌ها: ۴۸ (از ۶ کنفدراسیون)
→ ۲۰۲۳ ۲۰۲۶ ← : → ۲۰۲۳ ۲۰۲۶ ← 
جام جهانی فوتبال زیر ۱۷ سال ۲۰۲۵ بیستمین دوره از جام جهانی فوتبال زیر ۱۷ سال است. این جام جهانی، یک رویداد مسابقات بین‌المللی جوانان فوتبال مردان است که تیم‌های ملی زیر ۱۷ سال فدراسیون‌های عضو فیفا در آن شرکت می‌کنند. این رویداد در کشور قطر برگزار خواهد شد. این نخستین میزبانی قطر از این مسابقات، و سومین باری خواهد بود که جام جهانی فوتبال زیر ۱۷ سال در جهان عرب برگزار می‌شود. قطر به‌عنوان هفتمین کشور منحصربه‌فرد در آسیا است و دومین دورهٔ متوالی مسابقات در آسیا را میزبانی می‌کند.
این دورهٔ مسابقات، نخستین دوره‌ای خواهد بود که میزبان ۴۸ تیم بوده و به‌صورت سالانه برگزار می‌شود.
تیم ملی زیر ۱۷ سال آلمان در حال حاضر عنوان قهرمانی را در اختیار دارد و نخستین قهرمانی خود را در ۲۰۲۳ کسب کرده است.
انتخاب میزبان

پس از برگزاری نشست شورای فیفا در ۱۴ مارس ۲۰۲۴ در زوریخ، سوئیس، قطر به‌عنوان میزبان جام جهانی فوتبال زیر ۱۷ سال ۲۰۲۵–۲۰۲۹ معرفی شد.
ورزشگاه‌ها

اعلام خواهد شد.
تیم‌های تأییدشده

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

| 0 | 1 |
| --- | --- |
رده: الگوریتم گراف
ساختمان داده: گراف و پشته
کارایی بدترین حالت:  O(|E|+|V|)
الگوریتم کساراجو الگوریتمی است که به منظور پیدا کردن مولفه‌های قویا همبند در یک گراف جهت‌دار استفاده می‌شود.
این الگوریتم توسط سامباسیوا کساراجو در سال ۱۹۷۸ در یک مقاله ارائه شد.
کساراجو این الگوریتم را با استفاده از این نکته که مؤلفه‌های قویا همبند در یک گراف جهت‌دار
با مؤلفه‌های قویا همبند در معکوس آن گراف جهت‌دار برابر هستند، ارائه کرد.
الگوریتم دیگری که بر پایه همین الگوریتم است، الگوریتم تارجان است که در واقع نسخهٔ بهبودیافته الگوریتم کساراجو است. در حدود ۲۰ سال بعد یعنی در سال ۱۹۹۶ نسخهٔ بهبودیافتهٔ دیگری از این الگوریتم، توسط هارولد گابو منتشر شد.
مفاهیم

گراف قویا همبند
به گرافی گویند که هر جفت راس آن از یکدیگر قابل دسترس باشد.
مانند شکل زیر:
مؤلفه قویا همبند:
مولفه قویا همبند یک گراف به بیشینه زیرمجموعه‌ای از رأس‌ها گویند که قویا همبند هستند.
یعنی از هر جفت راس در آن مجموعه به یکدیگر مسیر مستقیم وجود دارد. مانند شکل زیر:
گراف معکوس:
گراف معکوس یا همان GT که
در آن راس u به راس v یال دارد اگر و فقط اگر در گراف G راس v به راس u یال داشته باشد.
یعنی مجموعه یال‌های آن به صورت زیر است:
{ ET = { (u,v) | (v,u) ∈ E
مانند شکل زیر:
الگوریتم

این الگوریتم از یک نکتهٔ بسیار ساده استفاده می‌کند و آن این است که مؤلفه‌های قویا همبند یک گراف جهت‌دار با مؤلفه‌های قویا همبند معکوس آن گراف جهت‌دار یکی است، این نکته پایهٔ اصلی این الگوریتم است.
ابتدا یک پشته خالی در نظر می‌گیریم. گراف جهت‌دار داده شده را، G در نظر می‌گیریم.
این گراف را پیمایش می‌کنیم. پیمایش این گراف را از یک راس دلخواه به وسیلهٔ یکی از الگوریتم‌های پیمایش گراف یعنی جستجوی عمق اول انجام می‌دهیم. وقتی الگوریتم جستجوی عمق اول
کار خود را با یک راس به اتمام رساند، آن را در داخل پشته قرار می‌دهیم. به همین ترتیب ادامه می‌دهیم تا کل گراف پیمایش شود.


در این مرحله تمامی رأس‌ها در داخل پشته قرار دارند.


سپس گراف معکوس G یعنی GT را به دست می‌آوریم. این بار گراف معکوس را با توجه به اولویت رأس‌ها در پشته، پیمایش می‌کنیم. به این ترتیب که در ابتدا از راسی شروع می‌کنیم که در بالای پشته
قرار دارد. فرض کنید راس v در بالای پشته است. جستجوی عمق اول را از آن راس شروع می‌کنیم. فرض کنید در راسی به نام w به پایان برسد. تمام راس‌هایی که در این بین ملاقات شده جزو یک مؤلفه‌های قویا همبند هستند. تمام رأس‌های ملاقات شده را از پشته خارج و همین الگوریتم را بر روی راسی که در بالای پشته قرار دارد، تکرار می‌کنیم، تا زمانی که پشته خالی شود.
الگوریتم > مثال

برای درک بیشتر الگوریتم مثال زیر را در نظر بگیرید.
فرض کنید می‌خواهیم مؤلفه‌های قویا همبند را در گراف شکل زیر پیدا کنیم.
ابتدا گراف مورد نظر را با استفاده از الگوریتم جستجوی عمق اول با شروع از راس A پیمایش می‌کنیم.


مطابق آن‌چه در توضیح الگوریتم گفتیم بعد از اجرای جستجوی عمق اول بر روی گراف از راس A، راس H وارد پشته می‌شود.
به این خاطر که جستجوی عمق اول در راس H متوقف می‌شود. بعد از آن، به ترتیب رأس‌های F - E - C - G وارد پشته می‌شوند. سپس جستجوی عمق اول بار دیگر از A
ادامه پیدا کرده و در انتها، پشته به صورت زیر پر می‌شود:


سر پشته --> [H, G, C, E, F, D, B, A]


پس از آن معکوس گراف را محاسبه می‌کنیم. معکوس گراف مورد نظر مطابق شکل زیر است:
حال مطابق آنچه در توضیح الگوریتم گفته شد، جستجوی عمق اول را بر روی گراف معکوس، با شروع از راسی که در سر پشته است (یعنی A)، اجرا می‌کنیم. با پیمایش گراف
از راس A، تنها دو راس B و D ملاقات می‌شوند؛ بنابراین ۳ راس A و B و D، تشکیل یک مؤلفهٔ قویا همبند می‌دهند. پس کافی است این ۳ راس را mark کرده (از پشته و گراف خارج کنیم)
و الگوریتم را ادامه دهیم. راس F اکنون سر پشته است و قبلاً ملاقات (mark) نشده‌است. پس الگوریتم جستجوی عمق اول را بر روی آن اجرا می‌کنیم
و F و E را به عنوان یک مؤلفهٔ قویا همبند دیگر، گزارش می‌کنیم. با ادامه الگوریتم H و G و C نیز که در پشته باقی‌مانده‌اند، به عنوان آخرین مؤلفهٔ قویا همبند
گزارش می‌کنیم.
الگوریتم > اثبات درستی الگوریتم

در نگاهی عمیق‌تر به الگوریتم، می‌توان متوجه شد که هر چه یک راس در قسمت بالاتری از پشته قرار گیرد، به این معناست که در زمان دیرتری مراحل الگوریتم بر روی آن به پایان رسیده‌است. به
بیان دیگر اگر (f(u زمان به پایان رسیدن مراحل جستجوی عمق اول بر روی راس u نظر گرفته شود، هر چه راس u در پشته بالاتر (به سر پشته نزدیک‌تر) باشد، دارای (f(u بزرگتری نیز است.
برای به دست آوردن f مربوط به هر راس، کافی است الگوریتم جستجوی عمق اول را به صورت زیر تغییر دهیم:
Algorithm DFS(G)
1 for each vertex u ∈ V [G]
2 mark U as not visited
3 time ← 0
4 for each vertex u ∈ V [G]
5 do if u is unvisited
6 then DFS-Visit (u)
Algorithm DFS-Visit(u)
1 mark u as visited
2 d[u] ← time
3 time + 1
4 for each v ∈ Adj[u]
5 do if v is unvisited
6 then DFS-Visit (v)
7 f [u] ← time
8 time + 1
پس الگوریتم کساراجو در واقع به این صورت است که
الگوریتم جستجوی عمق اول را بر روی گراف G اجرا می‌کند و (f(u را به ازای تمام رأس‌ها بدست می‌آورد. (پشته در الگوریتم کساراجو نقش ترتیب نزولی (f(uها به ازای تمامی رأس‌ها است)
معکوس گراف G، یعنی GT را محاسبه می‌کند.
الگوریتم جستجوی عمق اول را بر روی GT اجرا می‌کند ولی رأس‌ها را با اولویت (f(u با ترتیب نزولی در نظر می‌گیرد (همان ترتیب رأس‌ها در پشته)
رأس‌ها را در هر درخت حاصل از جستجوی عمق اول به عنوان یک مؤلفه قویا همبند (SCC) چاپ می‌کند.
الگوریتم > اثبات درستی الگوریتم > تعریف

به ازای هر زیر مجموعه‌ای از رأس‌ها مانند U:
f(U) = max u∈U { f(u) }
الگوریتم > اثبات درستی الگوریتم > لم

فرض کنید C1 و C2 دو مؤلفه متمایز قویا همبند در گراف G باشند و وجود دارد یک یالی از راس u به راس v به‌طوری‌که u ∈ C1 و v ∈ C2
در این صورت (f(C1 بزرگتر از (f(C2 است.
اثبات:
دو حالت وجود دارد:
ابتدا C1 توسط الگوریتم جستجوی عمق اول ملاقات شود:
در ابتدا تمامی رأس‌های موجود در C1 ملاقات شده و سپس از طریق یال u به v، رأس‌های C2 ملاقات می‌شوند. چون C2 یالی به خارج از خود ندارد پس در ابتدا رأس‌های آن به پایان می‌رسد و سپس رأس‌های C1 به پایان می‌رسد.
ابتدا C2 توسط الگوریتم جستجوی عمق اول ملاقات شود
در ابتدا تمامی رأس‌های موجود در C2 ملاقات شده و چون C2 یالی به خارج از خود ندارد پس الگوریتم در همان مؤلفه به پایان می‌رسد. سپس با شروع از رأس‌های C1 به کار خود ادامه می‌دهد.


بنابراین در هر دو حالت (f(C1 بزرگتر از (f(C2 خواهد بود.
الگوریتم > اثبات درستی الگوریتم > نتیجه

یک نتیجه حاصل از این لم، این است که اگر در گراف G، داشته باشیم (f(C1 بزرگتر از (f(C2، در گراف معکوس یعنی GT، برعکس خواهد بود و (f(C1 کوچکتر از (f(C2 خواهد بود.
چون مؤلفه‌های قویا همبند در G و GT برابر هستند و تنها جهت یال‌ها عوض خواهد شد.


بنابراین چون این الگوریتم در ابتدا (f(uها را محاسبه می‌کند و سپس در GT، الگوریتم جستجوی عمق اول را از راسی که بیشینه (f(u را در گراف G دارد، اجرا می‌کند، این راس یعنی
u مطابق نتیجه‌ای که در بالا گرفته شد، دارای کمینه (f(u است.


به این ترتیب، اگر مؤلفه‌ای که u در آن وجود دارد را C3 بنامیم، الگوریتم جستجوی عمق اول در ابتدا تمامی همسایگان u را در C3 ملاقات می‌کند. حال ادعا می‌کنیم که جستجوی عمق اول در این مرحله به پایان می‌رسد. چون در غیر این صورت باید از C3 به یکی دیگر از مؤلفه‌ها مانند Ci یال وجود داشته باشد. درحالیکه از C3 به هیچ مؤلفه دیگری مانند Ci، یال وجود ندارد. چون اگر یالی از یک راس در C3 به
یک راس در مؤلفه دیگر مانند Ci وجود داشت، طبق لم بالا، (f(C3 از (f(Ci بزرگتر بود که این با کمینه بودن (f(C3 تناقض است؛ بنابراین الگوریتم به درستی اولین مؤلفه قویا همبند را مشخص کرد. در مرحله بعد (f(Ci به گونه‌ای انتخاب می‌شود که در گراف G، از (f(C مربوط به تمامی مؤلفه‌ها به جز (f(C3 بزرگتر است.
به این ترتیب الگوریتم به درستی کار خود را به پایان می‌برد.
الگوریتم > تحلیل زمانی

همان‌طور که در توضیح الگوریتم گفته شد، الگوریتم شامل ۳ مرحله است:
پیمایش گراف و پر کردن پشته
معکوس کردن گراف
پیمایش گراف با توجه به اولویت رأس‌ها با استفاده از پشته
در صورتی که گراف به وسیله ماتریس مجاورت پیاده‌سازی شود، زمان اجرای این الگوریتم از (۲|O(|V خواهد بود.


از طرف دیگر می‌دانیم اگر گراف به وسیله لیست مجاورت پیاده‌سازی شود، الگوریتم جستجوی عمق اول به زمان (|O(|V|+|E نیاز دارد که در آن V تعداد راسها و E تعداد یال هاست.
برای معکوس کردن گراف نیز کافی است یک بار گراف را به وسیله جستجوی اول عمق پیمایش کرده و در گذر از هر یال جهت آن یال را عوض کنیم. پس آن نیز به (|O(|V|+|E
زمان نیاز دارد.


پس در کل ۳ بار جستجوی اول عمق نیاز داریم. می‌توان مرحله اول و مرحله معکوس کردن را
در یک بار پیمایش گراف انجام دهیم به این ترتیب تنها به دو جستجوی اول عمق نیاز داریم
پس در کل زمان اجرا برابر(|O(|V|+|E است.
الگوریتم > پیاده‌سازی

شبه‌کد الگوریتم کساراجو به صورت زیر است:
1 Algorithm Kosaraju(G,v)
 2 Input: G=(V,E),)
 3 Output: strongly connected component (SCC)
 4 begin
 5 while(stack does not contain all vertices)
 6 Choose an arbitrary vertex v not in S
 7 Depth First Search(G,V)
 8 Each time that depth-first search finishes expanding a vertex u, push u onto S
 9 compute GT
10 While(stack is not empty)
11 pop vertex v form stack
12 Depth First Search(GT,v)
13 Output set of visited vertices as a seprate SCC
14 mark this set of vertices form stack and graph
12 end
پیاده‌سازی الگوریتم با استفاده از جاوا:
import java.util.ArrayList;

public class Kosaraju {

   private ArrayList<Node> stack;

   public ArrayList<ArrayList<Node>> getSCC(Node root, AdjacencyList list){
       stack = new ArrayList<Node>();

       // search the graph (depth-first search), adding nodes to the stack
       search(root, list, true);

       // reverse all the edges in the graph
       list.reverseGraph();

       // search the graph again in the stack's order
       ArrayList<ArrayList<Node>> SCC = new ArrayList<ArrayList<Node>>();
       while(!stack.isEmpty()){
           ArrayList<Node> component = new ArrayList<Node>();
           search(stack.get(0), list, false);

           // any components we visited are strongly connected
           // remove them from the stack and add them to the component
           for(Iterator<Node> it = stack.iterator(); it.hasNext(); ){
               Node n = it.next();
               if(!n.visited){
                   component.add(n);
                   it.remove();
               }
           }

           // add the component to the result set
           SCC.add(component);
       }
       return SCC;
   }

   private void search(Node root, AdjacencyList list, boolean forward){
       root.visited = forward;
       if(list.getAdjacent(root) == null){
           if(forward) stack.add(0, root);
           return;
       }
       for(Edge e : list.getAdjacent(root)){
           if(e.to.visited != forward){
               search(e.to, list, forward);
           }
       }
       if(forward) stack.add(0, root);
   }
}
کاربرد

پیدا کردن مؤلفه‌های قویا همبند از مهمترین مسایل در نظریه گراف است. با بدست آوردن گراف مؤلفه‌های قویا همبند، بسیاری از مسایل نظریه گراف به راحتی قابل حل است.
مانند:
به دست آوردن راس برشی
به دست آوردن یال برشی
به دست آوردن تور اویلر
که همه این مسایل با داشتن گراف مؤلفه‌های قویا همبند، در (|O(|E قابل حل است.


علاوه بر این مسئله مؤلفه‌های قویا همبند در مخابرات و شبکه نیز بسیار کاربرد دارد.
گراف قویا همبند
مولفه‌های قویا همبند
معکوس گراف
مولفه‌های همبندی C1 و C2
ساری‌چمن (ورزقان)

village در 23x15px|border |alt=|link= ایران
| ساری‌چمن ساری چمن | ساری‌چمن ساری چمن |
| --- | --- |
village: village
استان‌های ایران: استان آذربایجان شرقی
شهرستان‌های ایران: شهرستان ورزقان
بخش (تقسیمات کشوری): بخش مرکزی شهرستان ورزقان
تقسیمات کشوری در ایران: دهستان بکرآباد
جمعیت (۲۰۰۶): جمعیت (۲۰۰۶)
 • کل: ۱۰۳
منطقهٔ زمانی: یوتی‌سی +۳:۳۰ (ساعت رسمی ایران)
 • تابستانی (DST): یوتی‌سی +۴:۳۰ (ساعت رسمی ایران)
ساری‌چمن یکی از روستاهای استان آذربایجان شرقی است که در دهستان بکرآباد بخش مرکزی شهرستان ورزقان واقع شده‌است.نام ساری چمن برگرفته از چمن های زرد(در زبان ترکی ساری)در فصل بهار می باشد
دنیلا رومو

| دنیلا رومو | دنیلا رومو |
| --- | --- |
نام هنگام تولد: ترزا پرزمانز کرونا
زادهٔ: ۲۷ اوت ۱۹۵۹ ‏(۶۵ سال) مکزیکوسیتی
ملیت: مکزیک
پیشه‌ها: خواننده بازیگر رقصنده مجری
سال‌های فعالیت: ۱۹۷۲–اکنون
مادر: ترزا کرونا
خویشاوندان: پاتریشیا کرونا (خواهر)
پیشه موسیقی: پیشه موسیقی
ژانر: پاپ لاتین
ناشر(ان):  ئی‌ام‌آی  ملودی  مرکوری رکوردز 
 :  
دنیلا رومو (انگلیسی: Daniela Romo؛ زادهٔ ۲۷ اوت ۱۹۵۹) مجری، خواننده، بازیگر تلویزیون، بازیگر تئاتر، و سینما اهل مکزیک است. وی از سال ۱۹۷۲ میلادی تاکنون مشغول فعالیت بوده است. در طول دوران حرفه ای خود، رومو بیش از ۱۵ میلیون آلبوم به فروش رسانده است که او را به یکی از پرفروش‌ترین هنرمندان موسیقی لاتین در تاریخ تبدیل کرده است.
از فیلم‌ها یا برنامه‌های تلویزیونی که وی در آن نقش داشته است می‌توان به زنان قاتل اشاره کرد.
زندگی‌نامه

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

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

با لشکر ۲۲ بیت‌المقدس اشتباه نشود.
| سپاه بیت‌المقدس کردستان | سپاه بیت‌المقدس کردستان |
| --- | --- |
فعال: ۱۳۸۷
کشور:  ایران
وفاداری: نیروهای مسلح جمهوری اسلامی ایران
رسته: سپاه پاسداران انقلاب اسلامی
گونه: سپاه استانی
نقش: فرماندهی و نظارت
اندازه: سپاه
بخشی از: فرماندهی کل سپاه پاسداران
پادگان/ستاد: سنندج، استان کردستان
وبگاه: www.SepahKordestan.ir
فرماندهان: فرماندهان
فرمانده: سرتیپ‌ پاسدار امان‌الله گشتاسبی
جانشین فرمانده: سرتیپ‌دوم پاسدار جمشید رضایی
معاون هماهنگ‌کننده: سرتیپ دوم پاسدار سعید شعبانی
فرماندهان برجسته: الله‌نور نورالهی محمد حسین رجبی سیدصادق حسینی
رژه نیروهای سپاه بیت‌المقدس کردستان به مناسبت سالگرد جنگ ایران و عراق در سال ۱۳۹۸، سنندج
سپاه بیت‌المقدس کردستان یگان نظامی-امنیتی و از سپاه‌های استانی زیرمجموعه سپاه پاسداران انقلاب اسلامی است، که ستاد فرماندهی آن در شهر سنندج مستقر می‌باشد و وظیفه فرماندهی و کنترل کلیه یگان‌های سپاه و بسیج مستقر در استان کردستان را برعهده دارد.
پیشینه شکل‌گیری این یگان به سال ۱۳۶۲ و تشکیل تیپ ۶۶۲ بیت‌المقدس در خلال جنگ ایران و عراق بازمی‌گردد. سپاه بیت‌المقدس کردستان در سال ۱۳۸۷ در پی اجرای طرح تغییرات ساختاری سپاه پاسداران و ادغام یگان‌های نیروی زمینی سپاه و بسیج، سپس تشکیل سپاه‌های استانی، تأسیس شد.
مهم‌ترین یگان‌های زیرمجموعه این سپاه، لشکر ۲۲ بیت‌المقدس از نیروی زمینی سپاه و ۱۰ سپاه ناحیه‌ای (نواحی بسیج شهرستان‌ها) همچون سپاه سنندج، سپاه سقز، سپاه مریوان و سپاه بانه می‌باشند. در حال حاضر سرتیپ‌دوم پاسدار امان‌الله گشتاسبی فرماندهی سپاه بیت‌المقدس کردستان را برعهده دارد و سرتیپ‌دوم پاسدار علیرضا مدنی به‌عنوان جانشین این سپاه فعالیت می‌کند.
قهرمانی وزنه‌برداری جهان ۱۹۹۶

| 0 | 1 |
| --- | --- |
میزبان: ورشو، لهستان
تاریخ‌ها: ۳–۱۱ مه
→ ۱۹۹۵۱۹۹۷ ←: → ۱۹۹۵۱۹۹۷ ←
قهرمانی وزنه‌برداری جهان ۱۹۹۶ هفتادمین دوره از رقابت‌های قهرمانی جهان می‌باشد که از ۳ تا ۱۱ مه ۱۹۹۶ در ورشو، لهستان برگزار گردید. در این دوره ۱۰۲ ورزشکار زن از ۲۴ کشور رقابت کردند.
جدول مدال‌ها

رده‌بندی بر اساس مدال‌های بزرگ (نتیجهٔ مجموع)
| رتبه | کشور | طلا | نقره | برنز | مجموع |
| --- | --- | --- | --- | --- | --- |
| ۱ |  چین | ۹ | ۰ | ۰ | ۹ |
| ۲ |  تایوان | ۰ | ۳ | ۴ | ۷ |
| ۳ |  هند | ۰ | ۱ | ۱ | ۲ |
| ۳ |  کرهٔ جنوبی | ۰ | ۱ | ۱ | ۲ |
| ۳ |  یونان | ۰ | ۱ | ۱ | ۲ |
| ۶ |  روسیه | ۰ | ۱ | ۰ | ۱ |
| ۶ |  فنلاند | ۰ | ۱ | ۰ | ۱ |
| ۶ |  مجارستان | ۰ | ۱ | ۰ | ۱ |
| ۹ |  ژاپن | ۰ | ۰ | ۱ | ۱ |
| ۹ |  کلمبیا | ۰ | ۰ | ۱ | ۱ |
| مجموع (۱۰ کشور) | مجموع (۱۰ کشور) | ۹ | ۹ | ۹ | ۲۷ |
رده‌بندی بر اساس تمام مدال‌ها: بزرگ (نتیجهٔ مجموع) و کوچک (یک ضرب و دو ضرب)
| رتبه | کشور | طلا | نقره | برنز | مجموع |
| --- | --- | --- | --- | --- | --- |
| ۱ |  چین | ۲۳ | ۳ | ۱ | ۲۷ |
| ۲ |  مجارستان | ۱ | ۳ | ۰ | ۴ |
| ۳ |  فنلاند | ۱ | ۱ | ۱ | ۳ |
| ۴ |  ژاپن | ۱ | ۰ | ۲ | ۳ |
| ۴ |  کلمبیا | ۱ | ۰ | ۲ | ۳ |
| ۶ |  تایوان | ۰ | ۱۲ | ۶ | ۱۸ |
| ۷ |  هند | ۰ | ۲ | ۴ | ۶ |
| ۷ |  کرهٔ جنوبی | ۰ | ۲ | ۴ | ۶ |
| ۹ |  یونان | ۰ | ۲ | ۳ | ۵ |
| ۱۰ |  روسیه | ۰ | ۲ | ۱ | ۳ |
| ۱۱ |  فرانسه | ۰ | ۰ | ۲ | ۲ |
| ۱۲ |  کانادا | ۰ | ۰ | ۱ | ۱ |
| مجموع (۱۲ کشور) | مجموع (۱۲ کشور) | ۲۷ | ۲۷ | ۲۷ | ۸۱ |
کشورهای شرکت‌کننده

۱۰۲ شرکت‌کننده از ۲۴ کشور به رقابت پرداختند.
| 0 | 1 | 2 |
| --- | --- | --- |
|   استرالیا (۳)   بلاروس (۱)   بلغارستان (۷)   کانادا (۳)   چین (۹)   تایوان (۹)   کلمبیا (۳)   جمهوری چک (۳)  |   فنلاند (۴)   فرانسه (۴)   آلمان (۱)   بریتانیای کبیر (۱)   یونان (۹)   مجارستان (۶)   هند (۵)   ایتالیا (۲)  |   ژاپن (۵)   مکزیک (۱)   لهستان (۲)   روسیه (۸)   کرهٔ جنوبی (۳)   اسپانیا (۳)   ترکیه (۱)   ایالات متحده آمریکا (۹)   |