درحال بارگذاري...
جستجو
ایمیل دوست | |
نام شما | |
ایمیل شما | |
کد مقابل را وارد نمایید | |
این صفحه برای دوست شما با موفقیت ارسال شد.
82 مرتبه مشاهده شده
الگوریتمهای دقیق و تقریبی برای مساله هم پیرامونی
علیمی، مرتضی Alimi, Morteza
- شماره پایان نامه:56217
- کد دانشکده:02
- پديدآور: علیمی، مرتضی
- عنوان:الگوریتمهای دقیق و تقریبی برای مساله هم پیرامونی.
- نام دانشگاه/پژوهشگاه:صنعتی شریف
- سال اخذ مدرك:1401.
- نام دانشکده:علوم ریاضی
- مقطع:دکتری
- گرایش:علوم کامپیوتر - نظریه محاسبه
- توصیف ظاهری:108ص.: جدول، نمودار، کتابنامه؛ چکیده به فارسی و انگلیسی
- توصیفگر: تقسیم بندی گراف Graph Partitioning
- توصیفگر: خوشه بندی Clustering
- توصیفگر: روش برش نرمال شده Normalized Cut Method
- توصیفگر: خوشه بندی K-means K-means Clustering
- توصیفگر: الگوریتم تقریبی Approximate Algorithm
- توصیفگر: گراف های با عرض درختی ثابت Bounded-Treewidth Graphs
- توصیفگر: تنک ساز برش Cut Sparsifier
- توصیفگر: هم پیرامونی Isoperimetry
- استاد راهنما. دانشگر، امیر
- محتواي کتاب
- مشاهده
- نتایج اصلی
- چکیده
- فهرست مطالب
- فهرست تصاویر
- فهرست جداول
- مقدمه
- مسئله همپیرامونی
- همپیرامونی روی درختها
- همپیرامونی روی تجزیههای درختی
- الگوریتمهای تقریبی
- الگوریتم تقریبی برای مسئله k-میانگین
- نتیجهگیری و کارهای آتی
- پیوست مدل محاسباتی
- مراجع
- واژهنامه فارسی به انگلیسی و نمایه
- واژهنامه انگلیسی به فارسی و نمایه