این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۳، شماره ۲، صفحات ۱۰۱-۱۱۱
عنوان فارسی یک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
چکیده فارسی مقاله در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی هسته ی یک درخت قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هسته ی یک درخت بازه ای ارائه می دهیم.
کلیدواژه‌های فارسی مقاله گراف بازه ای، هسته درخت، مکانیابی
عنوان انگلیسی A Linear Algorithm for Finding Core of Weighted Interval Trees
چکیده انگلیسی مقاله In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
کلیدواژه‌های انگلیسی مقاله Interval Graph, Core of Tree, Location Problem
نویسندگان مقاله سمانه متولی اشکذری | motevalli ashkezari
شاهرود، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
سازمان اصلی تایید شده: دانشگاه صنعتی شاهرود (Shahrood university of technology)

جعفر فتحعلی |
شاهرود، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
سازمان اصلی تایید شده: دانشگاه صنعتی شاهرود (Shahrood university of technology)

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-368&slc_lang=fa&sid=fa
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/682/article-682-336338.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات