stanford-oval/wikipedia huggingface dataset:
دی ۱۳۹۰

| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| --- | --- | --- | --- | --- | --- | --- |
| آذر | آذر | دی | دی | دی |   بهمن   |   بهمن   |
| ش | ی | د | س | چ | پ | ج |
|  |  |  |  |  | ۱ | ۲ |
| ۳ | ۴ | ۵ | ۶ | ۷ | ۸ | ۹ |
| ۱۰ | ۱۱ | ۱۲ | ۱۳ | ۱۴ | ۱۵ | ۱۶ |
| ۱۷ | ۱۸ | ۱۹ | ۲۰ | ۲۱ | ۲۲ | ۲۳ |
| ۲۴ | ۲۵ | ۲۶ | ۲۷ | ۲۸ | ۲۹ | ۳۰ |
سال ۱۳۹۰: سال ۱۳۹۰
دی ۱۳۹۰، دهمین ماه سال ۱۳۹۰ خورشیدی است.
آغاز آن پنجشنبه: ‎۲ دی ۱۳۹۰ (۲۲ دسامبر ۲۰۱۱) میلادی

مطابق با 26 محرم ۱۴۳3 قمری می‌باشد.
اودانکور

| اودانکور | اودانکور |
| --- | --- |
کمون: کمون
The town hall in Audincourt: The town hall in Audincourt
  نشان:   نشان
اودانکورنمایش نقشه فرانسهاودانکورنمایش نقشه بورگونی-فرانش-کنته: اودانکورنمایش نقشه فرانسهاودانکورنمایش نقشه بورگونی-فرانش-کنته
مختصات: ۴۷°۲۹′۰۱″شمالی ۶°۵۰′۲۵″شرقی﻿ / ﻿۴۷٫۴۸۳۶°شمالی ۶٫۸۴۰۳°شرقی﻿ / 47.4836; 6.8403: مختصات: ۴۷°۲۹′۰۱″شمالی ۶°۵۰′۲۵″شرقی﻿ / ﻿۴۷٫۴۸۳۶°شمالی ۶٫۸۴۰۳°شرقی﻿ / 47.4836; 6.8403
کشور: فرانسه
ناحیه: بورگونی-فرانش-کنته
دپارتمان: دو (فرانسه)
بخش: Montbéliard
کانتون: Audincourt
کمون: Pays de Montbéliard Agglomération
حکومت: حکومت
 • شهردار(۲۰۲۰–۲۰۲۶) : Martial Bourquin (حزب سوسیالیست (فرانسه))
مساحت۱: ۸٫۷۶ کیلومتر مربع (۳٫۳۸ مایل مربع)
جمعیت (ژانویه ۲۰۱۸)۲: ۱۳٬۳۳۶
 • تراکم: ۱۵۰۰/کیلومتر مربع (۳۹۰۰/مایل مربع)
منطقهٔ زمانی: یوتی‌سی +۱ (زمان اروپای مرکزی)
 • تابستانی (DST): یوتی‌سی +۲ (ساعت تابستانی اروپای مرکزی)
کد آماری/کد پستی: ۲۵۰۳۱ /۲۵۴۰۰
ارتفاع: ۳۱۴–۴۱۷ متر (۱٬۰۳۰–۱٬۳۶۸ فوت)
وبگاه: www.audincourt.fr
۱ داده‌های فرانسه رودخانه و دریاچه  و یخچال‌ها را در نظر نگرفته‌است > ۱ km² (۰٫۳۸۶ مایل مربع یا ۲۴۷ هکتار) ۲: ۱ داده‌های فرانسه رودخانه و دریاچه  و یخچال‌ها را در نظر نگرفته‌است > ۱ km² (۰٫۳۸۶ مایل مربع یا ۲۴۷ هکتار) ۲
اودانکور (به فرانسوی: Audincourt) یک کمون در فرانسه است که در دو (فرانسه) واقع شده‌است. اودانکور ۸٫۷۶ کیلومتر مربع مساحت دارد.
خواهرخوانده

شهر دیزون خواهرخواندهٔ اودانکور هست.
۲۶۶ (میلادی)

| 0 | 1 |
| --- | --- |
سده:: سده ۲ - سده ۳ - سده ۴
دهه:: ۲۳۰  ۲۴۰  ۲۵۰  ۲۶۰  ۲۷۰  ۲۸۰  ۲۹۰ 
سال:: ۲۶۳ ۲۶۴ ۲۶۵ - ۲۶۶ - ۲۶۷ ۲۶۸ ۲۶۹
| 0 | 1 |
| --- | --- |
گاه‌شماری ایرانی: ۳۵۶ پیش از هجرت – ۳۵۵ پیش از هجرت
گاه‌شماری میلادی: ۲۶۶ CCLXVI
گاه‌شماری اتیوپیایی: ۲۵۸–۲۵۹
گاه‌شماری ارمنی: نامعلوم
گاه‌شماری اسلامی: ۳۶۷ پیش از هجرت – ۳۶۶ پیش از هجرت
گاه‌شماری ایگبو: −۷۳۴ – −۷۳۳
گاه‌شماری آشوری: ۵۰۱۶
گاه‌شماری بربری: ۱۲۱۶
گاه‌شماری بنگالی: −۳۲۷
گاه‌شماری بهائی: −۱۵۷۸ – −۱۵۷۷
گاه‌شماری بودایی: ۸۱۰
گاه‌شماری بیزانسی: ۵۷۷۴–۵۷۷۵
گاه‌شماری جوچه: نامعلوم
گاه‌شماری چینی: 乙酉年 (چوب خروس) ۲۹۶۲ یا ۲۹۰۲     — تا — 丙戌年 (آتش سگ) ۲۹۶۳ یا ۲۹۰۳
گاه‌شماری خورشیدی تایلندی: ۸۰۹
گاه‌شماری دیسکوردیان: ۱۴۳۲
گاه‌شماری ژاپنی: نامعلوم
گاه‌شماری ژولینی: ۲۶۶ CCLXVI
گاه‌شماری سنتی برمه‌ای: −۳۷۲
گاه‌شماری عبری: ۴۰۲۶–۴۰۲۷
گاه‌شماری قبطی: −۱۸ – −۱۷
گاه‌شماری کره‌ای: ۲۵۹۹
گاه‌شماری مینگو: ۱۶۴۶ پیش از گاه‌شماری جمهوری چین 民前۱۶۴۶年
گاه‌شماری هولوسن: ۱۰۲۶۶
گاه‌شماری‌های هندو: 
 - ویکرم سموت: ۳۲۲–۳۲۳
 - شاکا ساموات: ۱۸۸–۱۸۹
 - کالی یوگا: ۳۳۶۷–۳۳۶۸
از تاریخ پیدایش رم: ۱۰۱۹
سال سلطنت انگلیس: نامعلوم
این جعبه:  نمایش بحث ویرایش: این جعبه:  نمایش بحث ویرایش
۲۶۶ (میلادی) دویست و شصت و ششمین سال تقویم میلادی است.
درگذشتگان

‎
| ن ب ودهه‌ها و سال‌ها | ن ب ودهه‌ها و سال‌ها |
| --- | --- |
۱۹۰:  ۱۹۹  ۱۹۸  ۱۹۷  ۱۹۶  ۱۹۵  ۱۹۴  ۱۹۳  ۱۹۲  ۱۹۱  ۱۹۰ 
۲۰۰:  ۲۰۹  ۲۰۸  ۲۰۷  ۲۰۶  ۲۰۵  ۲۰۴  ۲۰۳  ۲۰۲  ۲۰۱  ۲۰۰ 
۲۱۰:  ۲۱۹  ۲۱۸  ۲۱۷  ۲۱۶  ۲۱۵  ۲۱۴  ۲۱۳  ۲۱۲  ۲۱۱  ۲۱۰ 
۲۲۰:  ۲۲۹  ۲۲۸  ۲۲۷  ۲۲۶  ۲۲۵  ۲۲۴  ۲۲۳  ۲۲۲  ۲۲۱  ۲۲۰ 
۲۳۰:  ۲۳۹  ۲۳۸  ۲۳۷  ۲۳۶  ۲۳۵  ۲۳۴  ۲۳۳  ۲۳۲  ۲۳۱  ۲۳۰ 
۲۴۰:  ۲۴۹  ۲۴۸  ۲۴۷  ۲۴۶  ۲۴۵  ۲۴۴  ۲۴۳  ۲۴۲  ۲۴۱  ۲۴۰ 
۲۵۰:  ۲۵۹  ۲۵۸  ۲۵۷  ۲۵۶  ۲۵۵  ۲۵۴  ۲۵۳  ۲۵۲  ۲۵۱  ۲۵۰ 
۲۶۰:  ۲۶۹  ۲۶۸  ۲۶۷  ۲۶۶  ۲۶۵  ۲۶۴  ۲۶۳  ۲۶۲  ۲۶۱  ۲۶۰ 
۲۷۰:  ۲۷۹  ۲۷۸  ۲۷۷  ۲۷۶  ۲۷۵  ۲۷۴  ۲۷۳  ۲۷۲  ۲۷۱  ۲۷۰ 
۲۸۰:  ۲۸۹  ۲۸۸  ۲۸۷  ۲۸۶  ۲۸۵  ۲۸۴  ۲۸۳  ۲۸۲  ۲۸۱  ۲۸۰ 
۲۹۰:  ۲۹۹  ۲۹۸  ۲۹۷  ۲۹۶  ۲۹۵  ۲۹۴  ۲۹۳  ۲۹۲  ۲۹۱  ۲۹۰ 
۳۰۰:  ۳۰۹  ۳۰۸  ۳۰۷  ۳۰۶  ۳۰۵  ۳۰۴  ۳۰۳  ۳۰۲  ۳۰۱  ۳۰۰
چروکی

| مناطق با جمعیت چشمگیر | مناطق با جمعیت چشمگیر |
| --- | --- |
 United States (کارولینای جنوبی، کارولینای شمالی، تنسی، آرکانزاس، اکلاهما، تگزاس، نیومکزیکو):  United States (کارولینای جنوبی، کارولینای شمالی، تنسی، آرکانزاس، اکلاهما، تگزاس، نیومکزیکو)
زبان‌ها: زبان‌ها
انگلیسی, زبان چروکی: انگلیسی, زبان چروکی
دین: دین
مسیحیت، Kituhwa، Four Mothers Society، Native American Church: مسیحیت، Kituhwa، Four Mothers Society، Native American Church
پرچم قوم چروکی
چروکی (به انگلیسی: Cherokee) نام یکی از قبیله‌های سرخ‌پوست آمریکا است. این مردم پیش از ورود اروپائیان در مناطق خاور و جنوب خاوری آمریکا زندگی می‌کردند ولی پس از آن مجبور به کوچ به دشت اوزارک شدند.
اهالی چروکی یکی از قبایلی بودند که اصطلاحاً پنج قبیله متمدن آمریکا نامیده شده‌اند.
دی یی

| دی یی> King of Shang dynasty | دی یی> King of Shang dynasty |
| --- | --- |
سلطنت: 1101 - 1076 BC
پیشین: ون دینگ
جانشین: دی شین
درگذشته: 1076 BC
فرزند(ان): Weiziqi، Duke of Song Weizhong، Duke of Song دی شین Jizi
پدر: ون دینگ
دی یی(چینی:帝乙) زاده شده با نام شیان(چینی:羡) شاهی بود از شاهان دودمان شانگ در چین که از سال ۱۱۰۱ پیش از میلاد تا ۱۰۷۶ پیش ازمیلاد فرمان می‌راند.
سیما کیان، نویسنده و تاریخنگار هان، در کتاب شیجی، او را شاه شانگ دانسته است که در تختگاه این(چینی:亳)به شاهی نشست.
نیمه راه مرگ ۲

| نیمه راه مرگ ۲ | نیمه راه مرگ ۲ |
| --- | --- |
پوستر فیلم: پوستر فیلم
کارگردان: آرت کامچو
تهیه‌کننده: اندرو استیونس
نویسنده: اندرو استیونز دی. کایل جانسون
بازیگران: الونا تال بیل گلدبرگ جک کانلی کوراپت رابرت تورتی آنتونی پلنا
موسیقی: جان لی
فیلم‌بردار: کن بلیکی
تدوین‌گر: مایکل کخ
توزیع‌کننده: Sony Pictures Home Entertainment
تاریخ‌های انتشار:  ۱۵ مه ۲۰۰۷ (۲۰۰۷-۰۵-۱۵)  
مدت زمان: ۸۸ دقیقه
کشور: آمریکا
زبان: انگلیسی 
نیمه راه مرگ ۲ (انگلیسی: Half Past Dead 2) یک فیلم آمریکایی اکشن با بازی بیل گلدبرگ که در سال ۲۰۰۷ به صورت فیلم ویدئویی منتشر شد.
بازیگران

الونا تال
بیل گلدبرگ
جک کانلی
کوراپت
رابرت تورتی
آنتونی پلنا
دیده‌بان (هواشناسی)

کارشناس همدیدی درحال تنظیم کارت دستگاه آفتابنگار
کارشناس هواشناسی همدیدی (دیدبان هواشناسی)

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

یاسوهیرو هیگوچی (انگلیسی: Yasuhiro Higuchi؛ زادهٔ ۵ مهٔ ۱۹۶۱) بازیکن فوتبال اهل ژاپن است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال یوکوهاما مارینوس اشاره کرد.
دوماخووو (استان لهستان بزرگ‌تر)

| دوماخووو (استان لهستان بزرگ‌تر) | دوماخووو (استان لهستان بزرگ‌تر) |
| --- | --- |
روستا: روستا
دوماخووو (استان لهستان بزرگ‌تر): دوماخووو (استان لهستان بزرگ‌تر)
مختصات: ۵۱°۴۸′۵۳″ شمالی ۱۷°۳′۶″ شرقی﻿ / ﻿۵۱٫۸۱۴۷۲°شمالی ۱۷٫۰۵۱۶۷°شرقی﻿ / 51.81472; 17.05167: مختصات: ۵۱°۴۸′۵۳″ شمالی ۱۷°۳′۶″ شرقی﻿ / ﻿۵۱٫۸۱۴۷۲°شمالی ۱۷٫۰۵۱۶۷°شرقی﻿ / 51.81472; 17.05167
کشور:  لهستان
استان: استان لهستان بزرگ‌تر
شهرستان: شهرستان گوستنگ
گمینا: گمینا کروبیا
جمعیت: جمعیت
 • کل: ۴۷۲
دوماخووو (به لهستانی:  Domachowo) یک روستا در لهستان است که در گمینا کروبیا واقع شده‌است. دوماخووو ۴۷۲ نفر جمعیت دارد.
هارتلی کرونیگ

| هارتلی کرونیگ | هارتلی کرونیگ |
| --- | --- |
زادهٔ: مارس ۱۰, ۱۹۰۴&#۱۶۰;(۱۹۰۴-۰۳-۱۰)
درگذشت: ۱۶ نوامبر ۱۹۹۵&#۱۶۰;(۱۹۹۵-۱۱-۱۷) (۹۱ ساله)
ملیت: آلمان
شهروندی: ایالات متحده آمریکا آلمان
محل تحصیل: دانشگاه کلمبیا
شناخته‌شده برای: اسپین Kronig-Penney model Coster-Kronig transition Kramers–Kronig relation
جوایز: مدال ماکس پلانک (1962)
پیشینه علمی: پیشینه علمی
محل کار: دانشگاه کلمبیا دانشگاه صنعتی دلفت
استاد راهنما: آلبرت پاتر ویلس
دیگر راهنمایان دانشگاهی: ولفگانگ پائولی
 :  
هارتلی کرونیگ (انگلیسی: Ralph Kronig؛ زاده march ۱۰, ۱۹۰۴&#۱۶۰;(۱۹۰۴-۰۳-۱۰) درگذشته ۱۶ نوامبر ۱۹۹۵&#۱۶۰;(۱۹۹۵-۱۱-۱۷) (۹۱ ساله)) یک دانشمند اهل آلمان بود.
وی همچنین برنده جوایزی همچون مدال ماکس پلانک شده است.
تختروان علیا

| تختروان علیا | تختروان علیا |
| --- | --- |
روستا: روستا
مختصات: ۳۹°۹′ شمالی ۴۴°۱۵′ شرقی﻿ / ﻿۳۹٫۱۵۰°شمالی ۴۴٫۲۵۰°شرقی﻿ / 39.150; 44.250: مختصات: ۳۹°۹′ شمالی ۴۴°۱۵′ شرقی﻿ / ﻿۳۹٫۱۵۰°شمالی ۴۴٫۲۵۰°شرقی﻿ / 39.150; 44.250
کشور: ایران
استان: آذربایجان غربی
شهرستان: چالدران
بخش: بخش مرکزی
دهستان: چالدران شمالی
جمعیت: ۳۸۱ نفر (سرشماری ۹۵)
تختروان علیا، روستایی از توابع بخش مرکزی شهرستان چالدران در استان آذربایجان غربی ایران است.
جمعیت

این روستا در دهستان چالدران شمالی قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۴۱۰ نفر (۶۸خانوار) بوده‌است.
ارل بارون

ارل بارون (انگلیسی: Earl Barron؛ زادهٔ ۱۴ اوت ۱۹۸۱) بازیکن بسکتبال اهل ایالات متحده آمریکا است.
حرفه

از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به پورتلند تریل بلیزرز، میامی هیت، گلدن استیت واریرز، میلواکی باکس، فینیکس سانز، واشینگتن ویزاردز، و نیویورک نیکس اشاره کرد.
جوایز

وی در مسابقات کشوری و بین‌المللی در مجموع برندهٔ ۱ مدال برنز شده‌است.
۶۲ (عدد)

۶۲ (عدد)
Natural number
۶۲(شصت و دو) یک عدد طبیعی است که بعد از ۶۱ و قبل از ۶۳ قرار دارد.
گراف مکعب

در علم ریاضی گراف مکعبی، گرافی است که تمام رأس‌های آن دارای درجهٔ ۳ باشد یا به زبان دیگر می‌توان گفت گراف مکعبی یک گراف ۳-منتظم است.
همچنین یک گراف دو مکعبی یک گراف دو بخشی است.
The گراف پترسن is a Cubic graph.
The complete bipartite graph  K_{3,3} is an example of a bicubic graph
تقارن

در سال 1932 Ronald M. Foster به دنبال جمع‌آوری گراف‌های مکعبی متقارن بود
نمونه‌هایی از گراف‌های مکعبی می‌توان به: utility graph, گراف پترسن, گراف هی‌وود،  Möbius–Kantor graph, the Pappus graph, Desargues graph, Nauru graph, Coxeter graph, Tutte–Coxeter graph, Dyck graph, Foster graph ,Biggs-Smith graph. ویلیام توماس تات اشاره کرد.
گراف‌های مکعبی نیمه متقارن شامل گراف‌های Gray graph (که کوچکترین گراف مکعبی متقارن است), Ljubljana graph و Tutte 12-cage می‌باشد.
Frucht graph یکی از دو گراف مکعبی متقارن می‌باشد؛ که این گراف شامل یک graph automorphism که باعث شده هویت گراف‌های اتو مورفیسم را داشته باشد.
رنگ آمیزی و مجموعه‌های مستقل

براساس تئوری بروکس هر گراف مکعبی همبند به جز دستهٔ گراف‌های کامل K4 می‌تواند با حداقل ۳ رنگ رنگ آمیزی شود. پس هر گراف مکعبی همبند به جز گراف K4 دارای یک مجموعه مستقل از حداقل n/3 رأس‌ها می‌باشد که در واقع n تعداد رأس‌های گراف است. به‌طور مثال بزرگترین کلاس رنگ ۳ تایی دست کم این تعداد راس را دارا می‌باشند.
براساس تئوری ویزینگ هر گراف مکعبی نیازمند ۳ یا ۴ رنگ برای رنگ آمیزی یال‌ها می‌باشد. گراف‌هایی که نیازمند ۳ رنگ برای رنگ آمیزی یال‌های آن هستیم به رنگ آمیزی تیت (tait) معروف هستند. حال براساس تئوری کونیگ هر گراف دوبخشی دارای رنگ آمیزی تیت می‌باشد.
گراف‌های کم یال مکعبی که رنگ آمیزی تیت را ندارند به نام اسنارک شناخته می‌شوند. به‌طور مثال می‌توان به گراف پترسن، Blanuša snarks, flower snark, double-star snark, Szekeres snark وWatkins snark. تعداد نامحدودی از گراف‌های اسنارک موجود می‌باشد.
توپولوژی و هندسه

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

تحقیقات زیادی بر بروی همیلتونی بودن گراف‌های مکعبی می‌باشد.
در سال 1880 P.G. Tait حدس زد که هر گراف مکعبی پلی هدرال یک دور همیلتونی دارد. ویلیام توماس تات
مثال‌های زیادی برای رنگ آمیزی با روش تیت و حدس‌های زده شده توسط پیتر زد.
گراف تیوت با ۴۶ راس در سال ۱۹۴۶ و در ۱۹۷۱ تیوت حدس زد که تمام گراف‌های دوبخشی مکعبی همیلتونی هستند درصورتی که جوزف هورتون یک مثال با ۹۶ راس زد.
بعداً Mark Ellingham دو مثال مانند هورتون پیدا کرد: Ellingham-Horton graphs. Barnette's conjecture
که این موارد ترکیبی از حدس‌های تیت و تیوت هستند که نشان می‌دهد هر گراف دو بخشی مکعبی پلی هدرال همیلتونی می‌باشد.

حال اگر یک گراف مکعبی به صورت رندوم انتخاب شود از بین n راس گراف‌های مکعبی آنگاه احتمال بسیار زیادی دارد که همیلتونی باشد: در واقع حد تعداد رأس‌های گراف که n فرض شده‌اند از یک به بینهایت که به صورت زیر نمایش می‌دهیم: lim n و n به بینهایت میل می‌کند.
David Eppsteinحدس زد که هر گراف مکعبی با n راس دارای دست کم 2n/3 مسیر همیلتونی هستند؛ و فراهم می‌کند مثال گراف‌های مکعبی با همون تعداد زیاد مسیر؛ که حال بیگ O این مقدار  O({1.276}^{n}).
می‌باشد.
خواص دیگر

طول مسیر تمام گراف‌هایی با n راس از سری گراف‌های مکعبی دست کم n/6 می‌باشد. درصورتی که بیشترین کران پایین طول مسیر گراف‌های مکعبی کمتر از 0.082n.


توسط handshaking lemma که توسط لئونارد اویلر اثبات شده‌است در سال ۱۷۳۶ به عوان قسمتی از صفحه اول دفتر ئوری گراف نوشته شده‌است که هر گراف مکعبی که تمام گراف‌های مکعبی دارای تعداد زوج راس می‌باشند.

تئوری پترسن نشان می‌دهد که همهٔ گراف‌های مکعبی که دارای یال برشی هستند یک گراف با قابلیت matching هستند.
Lovász و Plummer حدس زندند که تمام گراف‌های مکعبی با یال برشی یک تعداد مشخص به صورتی نمایی از قابلیت perfect matching را دارا می‌باشند. آن امروزه اثبات شده‌است و نشان داده شده‌است که تمام گراف‌های مکعبی دارای یال برشی با دست کم n راس تعداد n/3656 قابلیت perfect matchings می‌باشند.
الگوریتم‌ها و پیچیدگی

تحقیقات و مطالعات زیادی انجام شده دربارهٔ پیچیدگی زمان انجام یک الگوریتم که به گراف‌های مکعبی محدود شده‌اند. به‌طور مثال با ایجاد یک برنامه داینامیک برای تجزیه مسیر (یا تفسیر مسیر) گراف.
قومین و هویه نشان دادند که چگونه مجموعه‌های مستقل آن هارو با زمانی که بیگ O آن (2n/6 + o(n)) است پیدا کرد.
حال مسئله پیر مرد دست فروش ما با سرعت (1.2312n) قابل حل می‌باشد.
تعداد زیاد مهمی از الگوریتم‌هایی برای بهینه کردن مشکلات گرافی وجود دارد که APX hard می‌باشند؛ که به معنی این میباش که برای آن‌ها الگوریتم‌های برای تقریب این مقدار وجود دارد که توسط یک مقدار دارای کران شده‌اند و آن‌ها دارای polynomial time approximation scheme که رشد آن‌ها به کمتر یک می‌باشد ندارند.

این مشکلات شامل پیدا کردن حداقل پوشش راس و بیشترین مجموعه مستقل و حداقل مجموعه‌های مربوطه و بیشترین برش می‌باشد هستند.


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

Table of simple cubic graphs
گوتلوب والتس

| گوتلوب والتس | گوتلوب والتس |
| --- | --- |
زادهٔ: ۲۹ ژوئن ۱۸۸۱ اشتوتگارت
درگذشت: ۱ ژانویهٔ ۱۹۴۳ اشتوتگارت
ملیت: آلمان
گوتلوب والتس (آلمانی: Gottlob Walz; ۲۹ ژوئن ۱۸۸۱ – ۱ ژانویهٔ ۱۹۴۳) شیرجه‌رو اهل آلمان بود.
استیو مک‌لین

| Steven MacLean | Steven MacLean |
| --- | --- |
زادهٔ: ۱۴ دسامبر ۱۹۵۴ ‏(۶۹ سال) اتاوا، کانادا
وضعیت: فعال
ملیت:  کانادا
پیشه فضانوردی: پیشه فضانوردی
NRC/فضانورد آژانس فضایی کانادا: NRC/فضانورد آژانس فضایی کانادا
مدت سفر فضایی: ۲۱ روز ۱۶ ساعت ۰۲ دقیقه
تاریخ گزینش: 1983 NRC Group
ماموریت(ها): اس‌تی‌اس-۵۲، اس‌تی‌اس-۱۱۵
نشان ماموریت:  
 :  
استیو مک‌لین (به انگلیسی: Steve MacLean (astronaut)) فضانورد اهل کشور کانادا است که در ۱۴ دسامبر ۱۹۵۴ میلادی در اتاوا زاده شد. وی در مأموریت اس‌تی‌اس-۵۲، اس‌تی‌اس-۱۱۵ حضور داشته است.
چشمه‌لی (شکی)

چشمه‌لی (به لاتین: Çeşməli) یک منطقه مسکونی در جمهوری آذربایجان است که در شهرستان شکی واقع شده است. چشمه‌لی ۴۶۵ نفر جمعیت دارد.
گیرنده (نظریه اطلاعات)

گیرنده در نظریه اطلاعات پایانه دریافت از کانال‌های ارتباطی است. گیرنده پیام/اطلاعات کدگذاری شده از فرستنده را دریافت و کدبرداری می‌کند. گیرنده‌های دنیای واقعی مثل گیرنده‌های رادیویی یا تلفن نمی‌توانند کاملاً به ظرفیت کانال پیشنهاد شده توسط شانون دست یابند.
منبع

ویکی‌پدیای انگلیسی‌
استیو مک

| استیو مک | استیو مک |
| --- | --- |
اطلاعات پس‌زمینه: اطلاعات پس‌زمینه
نام تولد: استیو مک‌کاتچون
زاده: ۱۵ ژانویهٔ ۱۹۷۲ ‏(۵۲ سال) ساری
خاستگاه: چرتسی، ساری، انگلستان
پیشه(ها): موسیقی‌دان ترانه‌نویس تهیه‌کننده موسیقی
سال‌های فعالیت: ۱۹۹۰–اکنون
استیو مک‌کاتچون (زادهٔ ۱۵ ژانویهٔ ۱۹۷۲) شناخته‌شده با نام حرفه‌ای استیو مک (انگلیسی: Steve Mac) تهیه‌کننده موسیقی، ترانه‌نویس و موسیقی‌دان اهل بریتانیا است. وی از سال ۱۹۹۰ میلادی تاکنون مشغول فعالیت بوده‌است. او در ساخت بیش از ۳۰ تک‌آهنگ رتبه یک در جدول تک‌آهنگ‌های بریتانیا مشارکت داشته است و همچنین جایزه‌های بسیاری را دریافت کرده‌است.
انگلیسی آمریکایی

نفوذ زبان انگلیسی در ایالات متحده؛ ایالت‌هایی که با رنگ آبی تیره‌تر مشخص شده‌اند دارای جمعیت بیشتری است که انگلیسی، زبان مادری آن‌ها می‌باشد.
بررسی اجمالی تفاوت گویش‌های گسترده‌ی انگلیسی
انگلیسی آمریکایی یا اَمریکن انگلیش (به انگلیسی: American English) یکی از گویش‌های انگلیسی است که در ایالات متحده آمریکا رواج دارد و بسته به ناحیه جغرافیایی، دارای ویژگی‌های منحصربه‌فرد خود است. حدود دو سوم گویش‌وران مادری زبان انگلیسی در ایالات متحده آمریکا زندگی می‌کنند.
تاریخ

زبان انگلیسی در مستعمرات سیزده‌گانه رواج داده شد و با فرهنگ سرخ‌پوستان و دیگر اقوام مهاجر نظیر بردگان آفریقا ترکیب شد. برای حیوانات ناشناخته آمریکای شمالی از واژگان سرخپوستی Moose، Skunk و Woodchuck استفاده گردید.
نگارخانه

به آمریکا خوش آمدید - حالا انگلیسی صحبت کنید. - تصویری در کلرادو
زبان رسمی  زبان دوم  غیر رسمی
تفاوت برخی واژه‌های بریتانیایی و آمریکایی
استالینگراد (متروی پاریس)

استالینگراد (انگلیسی: Stalingrad) یکی از ایستگاه‌های خط ۲، خط ۵ و خط ۷ متروی پاریس است که در میدان نبرد استالینگراد واقع شده و در سال ۱۹۰۳ تأسیس شده‌است. در سال ۲۰۱۸ میلادی ۷٬۳۴۲٬۶۵۹ مسافر از این ایستگاه استفاده کرده‌اند.
نگارخانه

قطار خط ۲ متروی پاریس
سکو خط ۵ متروی پاریس
سکو خط ۵
سکو خط ۷ متروی پاریس
سکو خط ۷
ورودی
تان جیاشین

تان جیاشین (انگلیسی: Tan Jiaxin؛ زادهٔ ۳ دسامبر ۱۹۹۶) ژیمناست هنری اهل چین است.
اسدالله وفا

| اسدالله وفا | اسدالله وفا |
| --- | --- |
زادهٔ: قندهار
ملیت: افغانستان
اسدالله وفا (زادهٔ قندهار) سیاستمدار اهل افغانستان است. وی به عنوان والی در چندین ولایت‌های افغانستان مشغول به کار بوده‌است. از جمله ولایت‌هایی که او والی بوده ولایت پکتیا، کنر، هلمند را می‌توان برشمرد.
وی در زمانی که والی کنر بود هواپیمای آمریکایی بوئینگ سی‌اچ-۴۷ شینوک در این ولایت سرنگون شد.
ییژی واورا

ییژی واورا (چکی: Jiří Vávra؛ زادهٔ ۶ مارس ۱۹۷۵) بازیکن فوتبال اهل جمهوری چک بود.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال ویکتوریا ژیژکوف، باشگاه فوتبال اسلاویا پراگ، باشگاه فوتبال دوکلا پراگ، باشگاه فوتبال مکابی حیفا، دوکلا پراگ، باشگاه فوتبال باومیت یابلونتس، و باشگاه فوتبال اسلوان لیبرتس اشاره کرد.
وی همچنین در تیم ملی فوتبال جمهوری چک بازی کرده‌است.
دومار

| دومار ডোমার | دومار ডোমার |
| --- | --- |
Upazila: Upazila
دومارLocation in Bangladesh: دومارLocation in Bangladesh
مختصات: ۲۶°۶′ شمالی ۸۸°۵۰٫۲′ شرقی﻿ / ﻿۲۶٫۱۰۰°شمالی ۸۸٫۸۳۶۷°شرقی﻿ / 26.100; 88.8367: مختصات: ۲۶°۶′ شمالی ۸۸°۵۰٫۲′ شرقی﻿ / ﻿۲۶٫۱۰۰°شمالی ۸۸٫۸۳۶۷°شرقی﻿ / 26.100; 88.8367
کشور:  بنگلادش
استان‌های بنگلادش: استان رنگ‌پور
فهرست ناحیه‌های بنگلادش: ناحیه نیل‌پاماری
مساحت: مساحت
 • کل: ۲۵۰٫۸۴ کیلومتر مربع (۹۶٫۸۵ مایل مربع)
جمعیت (۱۹۹۱): جمعیت (۱۹۹۱)
 • کل: ۱۷۵۵۰۷
 • تراکم: ۷۰۰/کیلومتر مربع (۱۸۰۰/مایل مربع)
منطقهٔ زمانی: یوتی‌سی +۶ (زمان استاندارد بنگلادش)
وبگاه: Official Map of Domar
دومار (به لاتین: Domar) یک منطقهٔ مسکونی در بنگلادش است که در ناحیه نیل‌پاماری واقع شده‌است. دومار ۲۵۰٫۸۴ کیلومتر مربع مساحت و ۱۷۵٬۵۰۷ نفر جمعیت دارد.
ییژی نواک

| 0 | 1 |
| --- | --- |
کشور (ورزشی):  جمهوری چک
محل زندگی: مونت‌کارلو, موناکو
زادهٔ: ۲۲ مارس ۱۹۷۵ ‏(۴۹ سال)
قد: ۱٫۹۰ m (۶ ft ۳ in)
آغاز حرفه: 1993
بازنشستگی: 2007
شیوه(های) بازی: Right-handed (two-handed backhand)
جایزه(های) نقدی: دلار آمریکا7,614,063
تک‌نفره: تک‌نفره
نتیجه‌ها: 337–260 (at انجمن تنیس حرفه‌ای level, گرند اسلم level, and in جام دیویس)
عنوان‌ها: 7
بالاترین رتبه: No. 5 (21 October 2002)
نتایج تک‌نفرهٔ گرند اسلم: نتایج تک‌نفرهٔ گرند اسلم
آزاد استرالیا: SF (2002)
آزاد فرانسه: 4R (2003)
ویمبلدون: 3R (2003, 2005)
آزاد آمریکا: 4R (1999, 2002, آزاد آمریکای ۲۰۰۶ - تک‌نفره مردان)
دیگر رقابت‌ها: دیگر رقابت‌ها
فینال تور: RR (2002)
بازی‌های المپیک: 2R (2004)
دونفره: دونفره
نتیجه‌ها: 311–211 (at ATP Tour level, Grand Slam level, and in Davis Cup)
عنوان‌ها: 18
بالاترین رتبه: No. 6 (9 July 2001)
نتایج دونفرهٔ گرند اسلم: نتایج دونفرهٔ گرند اسلم
آزاد استرالیا: QF (2000)
آزاد فرانسه: QF (2000)
ویمبلدون: F (2001)
آزاد آمریکا: F (2002)
دیگر رقابت‌های دونفره: دیگر رقابت‌های دونفره
فینال تور: RR (1999)
بازی‌های المپیک: QF (1996)
آخرین به‌روزرسانی: September 2, 2012.: آخرین به‌روزرسانی: September 2, 2012.
ییژی نواک (چکی: Jiří Novák؛ زاده ۲۲ مارس ۱۹۷۵) یک تنیس‌باز اهل جمهوری چک است.
اوریا لوکا

| اوریا لوکا Орја Лука | اوریا لوکا Орја Лука |
| --- | --- |
روستا: روستا
اوریا لوکاموقعیت اوریا لوکا در نقشه: اوریا لوکاموقعیت اوریا لوکا در نقشه
مختصات: ۴۲°۳۳′۵۱″شمالی ۱۹°۰۴′۴۶″شرقی﻿ / ﻿۴۲٫۵۶۴۲۲۳°شمالی ۱۹٫۰۷۹۳۳۶°شرقی﻿ / 42.564223; 19.079336: مختصات: ۴۲°۳۳′۵۱″شمالی ۱۹°۰۴′۴۶″شرقی﻿ / ﻿۴۲٫۵۶۴۲۲۳°شمالی ۱۹٫۰۷۹۳۳۶°شرقی﻿ / 42.564223; 19.079336
کشور:  مونته‌نگرو
شهرداری‌های مونته‌نگرو:  شهرداری دانیلوگراد
جمعیت (۲۰۱۱): جمعیت (۲۰۱۱)
 • کل: ۲۷۹
منطقهٔ زمانی: یوتی‌سی +۱ (زمان)
 • تابستانی (DST): یوتی‌سی +۲ (ساعت تابستانی اروپای مرکزی)
اوریا لوکا (به لاتین: Orja Luka) یک منطقهٔ مسکونی در مونته‌نگرو است که در شهرداری دانیلوگراد واقع شده‌است. اوریا لوکا ۲۷۹ نفر جمعیت دارد.
نیمکت کلیسا

نیمکت‌های یک کلیسا در ریوییر-او-تونر، کبک
نیمکت کلیسا (انگلیسی: Pew) یک نوع نیمکت بلند است که از آن در کلیسا و اتاق دادگاه استفاده می‌شود.
هالیفاکس غربی، ورمانت

| هالیفاکس غربی، ورمانت | هالیفاکس غربی، ورمانت |
| --- | --- |
روستا: روستا
Community Center: Community Center
West Halifaxموقعیت هالیفاکس غربی، ورمانت در نقشه: West Halifaxموقعیت هالیفاکس غربی، ورمانت در نقشه
مختصات: ۴۲°۴۷′۱۴″ شمالی ۷۲°۴۶′۱۴″ غربی﻿ / ﻿۴۲٫۷۸۷۲۲°شمالی ۷۲٫۷۷۰۵۶°غربی﻿ / 42.78722; -72.77056: مختصات: ۴۲°۴۷′۱۴″ شمالی ۷۲°۴۶′۱۴″ غربی﻿ / ﻿۴۲٫۷۸۷۲۲°شمالی ۷۲٫۷۷۰۵۶°غربی﻿ / 42.78722; -72.77056
کشور:  ایالات متحده آمریکا
ایالت: ورمانت
شهرستان: شهرستان ویندهام، ورمانت
ارتفاع: ۳۵۱ متر (۱۱۵۲ فوت)
منطقهٔ زمانی: یوتی‌سی -۵ (منطقه زمانی شرقی)
 • تابستانی (DST): یوتی‌سی -۴ (EDT)
زیپ‌کد: ۰۵۳۵۸
کد منطقه: 802
شماره GNIS: ۱۴۶۰۱۴۳
هالیفاکس غربی (به انگلیسی: West Halifax) یک روستا در ایالات متحده آمریکا است که در شهرستان ویندهام، ورمانت واقع شده‌است. هالیفاکس غربی ۳۵۱٫۱۳ متر بالاتر از سطح دریا واقع شده‌است.
گوتلیب دایملر

| گوتلیب دایملر | گوتلیب دایملر |
| --- | --- |
زادهٔ: ۱۷ مارس ۱۸۳۴  شرندورف، پادشاهی وورتمبرگ
درگذشت: ۶ مارس ۱۹۰۰ (۶۵ سال) باد کانشتات (اشتوتگارت)، پادشاهی وورتمبرگ، امپراتوری آلمان
ملیت:  آلمان
پیشه(ها): مهندس، صنعت‌گر، پیشگام خودرو
آثار برجسته: بنیانگذار دایملر-موتورن-گیزلشافت
گوتلیب دایملر (به آلمانی: Gottlieb Daimler) (زاده ۱۷ مارس ۱۸۳۴ – درگذشته ۶ مارس ۱۹۰۰) مهندس، مکانیک و صنعت‌گر آلمانی بود، که در شرندورف واقع در پادشاهی وورتمبرگ، که بخشی از کنفدراسیون آلمان محسوب می‌شد، به دنیا آمد. این بخش، هم‌اکنون به کشور آلمان تعلق دارد.
دایملر، یکی از پیشگامان ساخت موتورهای درون‌سوز و مخترع موتورهای بنزینی با سرعت بالا می‌باشد. وی همچنین به عنوان طراح و سازنده اولین خودروهای چهار-محوره، محسوب می‌شود. دایملر و شریک مادام‌العمرش؛ ویلهلم مایباخ، دو مخترع در صنعت خودروسازی بودند، که تقریبأ تمامی عمر خود را، در زمینه ساخت و بهبود موتورهای بنزینی هرچه کوچکتر، با سرعت بالاتر، گذراندند.
در سال ۱۸۹۰ دایملر به همراه مایباخ، دایملر-موتورن-گیزلشافت (به‌اختصار دِ.ام.گِ) را تأسیس نمودند. آن‌ها اولین اتومبیل خود را در سال ۱۸۹۲ بفروش رساندند، سپس دایملر بیمار شد. پس از بازگشت او به شرکت، بین دایملر با سهامداران شرکت مشکلاتی به وجود آمد، که منجر به استعفای او در سال ۱۸۹۳ گردید. دایملر در سال ۱۸۹۴ بار دیگر، به کمپانی بازگشت. سرانجام در تاریخ ۶ مارس ۱۹۰۰ گوتلیب دایملر درگذشت. پس از آن مایباخ طراح و مهندس ارشد شرکت شد و خدمات بسیاری در راستای توسعه و ارتقای خودروها انجام داد ولی با نادیده گرفته شدن طرحهایش در سال ۱۹۰۷ از شرکت استعفا داد.  در سال ۱۹۲۴، مدیریت وقت دی‌ام‌جی قرارداد همکاری بلندمدتی را با کارل بنز و شرکت وی؛ بنز اند سی، امضا کرد، که در سال ۱۹۲۶ به ادغام این دو شرکت انجامید. شرکت جدید دایملر-بنز آگ و محصولات این شرکت مرسدس بنز نام گرفت. تا آن زمان یعنی قبل از سال ۱۹۲۶ دایملر موتورن گیزلشافت و بنز اند سی شرکتهای مجزا بودند و خودروهای دایملر ابتدا با نام دایملر وبعد از سال ۱۹۰۲ با نام مرسدس و خودروهای بنز با نام بنز عرضه بازار میشدند.
دوماتسنو

| دوماتسنو | دوماتسنو |
| --- | --- |
روستا: روستا
دوماتسنو: دوماتسنو
مختصات: ۵۳°۵۸′ شمالی ۱۵°۴۵′ شرقی﻿ / ﻿۵۳٫۹۶۷°شمالی ۱۵٫۷۵۰°شرقی﻿ / 53.967; 15.750: مختصات: ۵۳°۵۸′ شمالی ۱۵°۴۵′ شرقی﻿ / ﻿۵۳٫۹۶۷°شمالی ۱۵٫۷۵۰°شرقی﻿ / 53.967; 15.750
کشور:  لهستان
استان: استان پومرانی غربی
شهرستان: شهرستان بیاووگارد
گمینا: گمینا کارلینو
دوماتسنو (به لهستانی:  Domacyno) یک روستا در لهستان است که در گمینا کارلینو واقع شده‌است.
۱۴۰ (قمری)

| 0 | 1 |
| --- | --- |
سده: : سده ۱ - سده ۲ - سده ۳
دهه::  ۱۱۰  ۱۲۰  ۱۳۰  ۱۴۰  ۱۵۰  ۱۶۰  ۱۷۰  
سال:: ۱۳۷ ۱۳۸ ۱۳۹ - ۱۴۰ - ۱۴۱ ۱۴۲ ۱۴۳
۱۴۰ (قمری)، صد و چهلمین سال در گاهشماری هجری قمری است. اول محرم این سال برابر با بیست و نهم مه سال ۷۵۷ میلادی است.
زادگان

سیده نفیسه، محدث و دختر حسن بن زید، نوه امام دوم شیعیان و عروس امام ششم شیعیان (همسر اسحق بن جعفر)است.
گوتلیب فرولیش

| گوتلیب فرولیش | گوتلیب فرولیش |
| --- | --- |
زادهٔ: ۱۳ اوت ۱۹۴۸
ملیت: سوئیس
گوتلیب فرولیش (انگلیسی: Gottlieb Fröhlich؛ زادهٔ ۱۳ اوت ۱۹۴۸) اهل سوئیس است.