نوشته حاضر ترجمه مقاله زیر است:‎Peter Sarnak‎, ‎What is an Expander?‎, ‎Notices of The American Mathematical Society‎, ‎51 No‎. 7 (2004) 762-763‎پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسط‌ها را مورد توجه قرار داد. این ساختار تناقض‌گونه موجودیت آن‌ها را نیز تا مدت‌ها انکار می‌کرد. پس از مدتی اگرچه پینسکر(‎‎(pinsker) توانست با یک بحث شمارشی وجود آن‌ها را اثبات کند، اما ه...

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

In 2015, Alishahi and Hajiabolhassan introduced the altermatic number of graphs as a lower bound for the chromatic number of them. Their proof is based on the Tucker lemma, a combinatorial counterpart of the Borsuk-Ulam theorem, which is a well-known result in topological combinatorics. In this paper, we present a combinatorial proof for the Alishahi-Hajiabolhassan theorem. 

در این نوشتار مدلی برای تعیین زمان‌بندی بهینه‌ی چرخشی کارگاهی باز طراحی می‌شود. برای انجام هر عملیات چندین منبع مورد نیاز است که به‌طور هم‌زمان باید از تمامی آن‌ها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در رده‌ی مسائل N‌P-h‌a‌r‌d قرار دارد. ابتدا نشان می‌دهیم که این مسئله را می‌توان به مسئله‌ی رنگ‌آمیزی دایره‌یی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعه‌ی ...

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

برای هر راس ‎u‎ وv از گرافg ‎، مجموعه یi[u‎, ‎v] ‎ شامل تمام راس هایی است که در مسیرهای ژئودتیک u-v ‎ از گراف g قرار دارد. اگرs زیر مجموعه ای از راس های گراف g ‎باشد، آنگاه i[s] ‎اجتماع تمام مجموعه های i[u‎, ‎v] ‎ برای u‎,‎v? s ‎است. مجموعه یs? v(g) ‎ یک مجموعه ی ژئودتیک است اگر i[s]= v(g) ‎.به کوچکترین اندازه ی مجموعه های ژئودتیک در گرافg ‎ عدد ژئودتیک گویند و با g(g) ‎ نشان می دهند. مجموعه ی...

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

چکیده زمینه: لخته وریدهای عمقی، بیماری شایع همراه با عوارض جدی است که در اکثر اوقات به شکل فوریت پزشکی تظاهر می کند و تشخیص زودرس و درمان قاطع آن امری لازم است. هدف: مطالعه به منظور مقایسه نتایج ونوگرافی با ماده حاجب و سونوگرافی داپلر رنگی در تشخیص لخته وریدهای عمقی انجام شد. مواد و روش ها: این مطالعه مداخله ای در سال 1376 بر روی 45 بیمار مشکوک به لخته وریدهای عمقی اندام تحتانی انجام شد. وریدها...

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