دانلود مقاله ISI انگلیسی شماره 79690
ترجمه فارسی عنوان مقاله

برنامه نویسی پویا و planarity: الگوریتم ها بر اساس تجزیه درخت بهبود یافته ☆

عنوان انگلیسی
Dynamic programming and planarity: Improved tree-decomposition based algorithms ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79690 2010 9 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 7490 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 11 روز بعد از پرداخت 524,300 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,048,600 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Discrete Applied Mathematics, Volume 158, Issue 7, 6 April 2010, Pages 800–808

ترجمه کلمات کلیدی
درخت تجزیه؛ برنامه نویسی پویا؛ مجموعه غالب مسطح؛ چرخه هامیلتونی مسطح؛ گراف مسطح TSP؛ شاخه تجزیه
کلمات کلیدی انگلیسی
Tree-decompositions; Dynamic programming; Planar dominating set; Planar Hamiltonian cycle; Planar graph TSP; Branch-decompositions
پیش نمایش مقاله
پیش نمایش مقاله  برنامه نویسی پویا و planarity: الگوریتم ها بر اساس تجزیه درخت بهبود یافته ☆

چکیده انگلیسی

We study some structural properties for tree-decompositions of 2-connected planar graphs that we use to improve upon the runtime of tree-decomposition based dynamic programming approaches for several NP-hard planar graph problems. E.g., we derive the fastest algorithm for Planar Dominating Set of runtime 3tw⋅nO(1)3tw⋅nO(1), when we take the width twtw of a given tree-decomposition as the measure for the exponential worst case behavior. We also introduce a tree-decomposition based approach to solve non-local problems efficiently, such as Planar Hamiltonian Cycle in runtime 6tw⋅nO(1)6tw⋅nO(1). From any input tree-decomposition of a 2-connected planar graph, one computes in time O(nm)O(nm) a tree-decomposition with geometric properties, which decomposes the plane into disks, and where the graph separators form Jordan curves in the plane.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 7490 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 11 روز بعد از پرداخت 524,300 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 6 روز بعد از پرداخت 1,048,600 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.