الگوریتم تقریبی جدید برای پوشش چندضلعیهای ساده با نواحی ستارهای
- سال انتشار: 1386
- محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI13_120
- زبان مقاله: فارسی
- تعداد مشاهده: 1725
نویسندگان
دانشگاه آزاد اسلامی هشترود، گروه کامپیوتر هشترود، ایران
دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، ت
چکیده
چکیده : مسئله پوشش چندضلعی های ساده با کمترین تعداد نواحی ستارهای NP-hard است . بنابراین طراحی الگوریتم های تقریبی در این زمینه از اهمیت بسیاری برخوردار است . تا به حال برای این مسئله الگوریتم تقریبی که فاکتور تقریبش بهتر از n/ 3 باشد طراحی نشده است . ما در این مقاله الگوریتم تقریبی جدیدی با فاکتور تقریب [n / 8] برای مسئله مذکور ارائه کرده ایم که دارای زمان اجرای O(n )3 میباشد .کلیدواژه ها
الگوریتم تقریبی، پوشش چ ندضلعی ها، مسئله گالری هنری، نگهبانی نقطهای، نواحی ستارهایمقالات مرتبط جدید
- بهینه سازی بازده ماشین سنکرون مغناطیس دائم دیسکی به کمک الگوریتم ژنتیک مبتنی بر مدار معادل مغناطیسی
- Experimental structural health monitoring of graphite-epoxy composites using signal processing: A Review
- مروری بر منطق فازی و مزایای آنها در پیش بینی پاسخ ستون های فلزی
- الگوریتم پیگیری انطباق و کاربرد آن در پردازش سیگنال
- شناسایی آسیب تیر های دوسرگیردار با استفاده از شبکه عصبی مصنوعی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.