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

ساختارهای کاتالان و برنامه نویسی پویا در نمودارهای H-جزئی-رایگان ☆

عنوان انگلیسی
Catalan structures and dynamic programming in H-minor-free graphs ☆
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79781 2012 17 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 21 روز بعد از پرداخت 275,094 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 11 روز بعد از پرداخت 550,188 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

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

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

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

Journal : Journal of Computer and System Sciences, Volume 78, Issue 5, September 2012, Pages 1606–1622

ترجمه کلمات کلیدی
پیچیدگی پارامتر؛ طولانی ترین مسیر - نمودارهای جزئی-رایگان - ساختار کاتالان
کلمات کلیدی انگلیسی
Parameterized complexity; Longest path; Minor-free graphs; Catalan structure
پیش نمایش مقاله
پیش نمایش مقاله ساختارهای کاتالان و برنامه نویسی پویا در نمودارهای H-جزئی-رایگان ☆

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

We give an algorithm that, for a fixed graph H and integer k, decides whether an n-vertex H-minor-free graph G contains a path of length k   in 2O(k)⋅nO(1) steps. Our approach builds on a combination of Demaine–Hajiaghayiʼs bounds on the size of an excluded grid in such graphs with a novel combinatorial result on certain branch decompositions of H  -minor-free graphs. This result is used to bound the number of ways vertex disjoint paths can be routed through the separators of such decompositions. The proof is based on several structural theorems from the Graph Minors series of Robertson and Seymour. With a slight modification, similar combinatorial and algorithmic results can be derived for many other problems. Our approach can be viewed as a general framework for obtaining time 2O(k)⋅nO(1) algorithms on H-minor-free graph classes.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 21 روز بعد از پرداخت 275,094 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 11 روز بعد از پرداخت 550,188 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.