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

الگوریتم های سریع تر برای یافتن و شمارش زیرگراف.

عنوان انگلیسی
Faster algorithms for finding and counting subgraphs
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79032 2012 9 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 55 تومان 13 روز بعد از پرداخت 466,840 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 110 تومان 7 روز بعد از پرداخت 933,680 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

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

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

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

Journal : Journal of Computer and System Sciences, Volume 78, Issue 3, May 2012, Pages 698–706

ترجمه کلمات کلیدی
پیچیدگی پارامتر؛ زیرگراف ریختی - همریخت؛ شمارش ؛ Treewidth
کلمات کلیدی انگلیسی
Parameterized complexity; Subgraph Isomorphism; Homomorphism; Counting; Treewidth
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های سریع تر برای یافتن و شمارش زیرگراف.

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

In the Subgraph Isomorphism problem we are given two graphs F and G on k and n vertices respectively as an input, and the question is whether there exists a subgraph of G isomorphic to F. We show that if the treewidth of F is at most t, then there is a randomized algorithm for the Subgraph Isomorphism problem running in time O⁎(k2n2t)O⁎(2kn2t). Our proof is based on a novel construction of an arithmetic circuit of size at most nO(t)nO(t) for a new multivariate polynomial, Homomorphism Polynomial, of degree at most k, which in turn is used to solve the Subgraph Isomorphism problem. For the counting version of the Subgraph Isomorphism problem, where the objective is to count the number of distinct subgraphs of G that are isomorphic to F  , we give a deterministic algorithm running in time and space O⁎((nk/2)n2p) or (nk/2)nO(tlogk). We also give an algorithm running in time O⁎(2k(nk/2)n5p) and taking O⁎(np)O⁎(np) space. Here p and t denote the pathwidth and the treewidth of F, respectively. Our work improves on the previous results on Subgraph Isomorphism, it also extends and unifies most of the known results on sub-path and sub-tree isomorphisms.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 55 تومان 13 روز بعد از پرداخت 466,840 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 110 تومان 7 روز بعد از پرداخت 933,680 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.