کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436441 | 690003 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A revisit of the scheme for computing treewidth and minimum fill-in
ترجمه فارسی عنوان
بازبینی طرح برای محاسبه عرض درخت و حداقل پر کردن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
جداساز حداقل بالقوه بالقوه حداکثر، درخت عرض حداقل پر کردن
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we reformulate the scheme introduced by Bouchitté and Todinca in [1], which computes treewidth and minimum fill-in of a graph using a dynamic programming approach. We will call the scheme BT scheme. Although BT scheme was originally designed for computing treewidth and minimum fill-in, it can be used for computing other graph parameters defined in terms of minimal triangulation. In this paper, we reformulate BT scheme so that it works for computing other graph parameters defined in terms of minimal triangulation, and give examples of other graph parameters.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 531, 24 April 2014, Pages 66–76
Journal: Theoretical Computer Science - Volume 531, 24 April 2014, Pages 66–76
نویسندگان
Masanobu Furuse, Koichi Yamazaki,