کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952149 | 1442014 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimal equivalent subgraphs containing a given set of arcs
ترجمه فارسی عنوان
حداقل الگوریتم معادل آن حاوی یک مجموعه داده از قوس است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کاهش تدریجی، بسته شدن گذرا، حداقل معادل زیرگراف،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We present a method to compute such an extension and show that if D is transitively closed, this problem can be solved in the same asymptotic time as computing a transitive reduction of D.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 675, 2 May 2017, Pages 56-63
Journal: Theoretical Computer Science - Volume 675, 2 May 2017, Pages 56-63
نویسندگان
Arne C. Reimers, Alexandra-M. Reimers, Yaron Goldstein,