Skip Navigation Links

عنوان ترجمه شده مقاله: ارائه یک الگوریتم با پیچیدگی زمانی چند جمله ای جهت حل مسأله زیرگراف متصل مشترک با بیشترین یال برای گراف های مسطح بیرونی با درجه محدود

در این مقاله، یک الگوریتم از مرتبه چند جمله ای برای گراف های مسطح بیرونی با درجه محدود ارائه می کنیم.

چکیده

مسأله بزرگترین زیر گراف متصل مشترک شامل یافتن یک گراف متصل با بیشترین یال است که با زیر گرافی از هر دو گراف ورودی متناظر است و در زمینه تشخیص الگو و شیمی کاربرد دارد. این مقاله یک الگوریتم برنامه نویسی پویا برای این مسئله ارائه می­نماید که در آن گراف­ های ورودی، گراف ­های مسطح بیرونی از درجه محدود هستند. این مسأله، حتی در شرایطی که گراف­ های ورودی، گراف­ های مسطح بیرونی با درجه نا محدود باشند، به عنوان یک مسأله NP-hard شناخته شده است. اگرچه الگوریتم ارائه شده در این مقاله، مکرراً گراف­ های ورودی را اصلاح می­کند اما نشان داده می­شود که تعداد زیر مسائل از مرتبه چند جمله ­ای بوده و در نتیجه الگوریتم دارای پیچیدگی زمانی چند جمله ­ای است.

فهرست مطالب

1-مقدمه

2-مقدمات

3-الگوریتمی برای یک حالت محدود

4-الگوریتمی برای گراف­ های مسطح بیرونی با درجه محدود

5-نتیجه­ گیری

6-مراجع


گروه ترجمه تخصصی البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " ارائه یک الگوریتم با پیچیدگی زمانی چند جمله ای جهت حل مسأله زیرگراف متصل مشترک با بیشترین یال برای گراف های مسطح بیرونی با درجه محدود " نموده است که شما کاربر گرامی می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
ارائه یک الگوریتم با پیچیدگی زمانی چند جمله ای جهت حل مسأله زیرگراف متصل مشترک با بیشترین یال برای گراف های مسطح بیرونی با درجه محدود
نویسنده/ناشر/نام مجله :
Mathematical Foundations of Computer Science
سال انتشار
2012
کد محصول
1000045
تعداد صفحات انگليسی
17
تعداد صفحات فارسی
20
قیمت بر حسب ریال
155000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
1 مگا بایت
تصویر پیش فرض


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


این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:




maximum common subgraph
outerplanar graph
dynamic programming

تاریخ انتشار در سایت: 2013-09-03
جستجوی پیشرفته مقالات ترجمه شده
نظرتان در مورد این مقاله ترجمه شده چیست؟