کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4951335 | 1441211 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Solving the canonical representation and Star System Problems for proper circular-arc graphs in logspace
ترجمه فارسی عنوان
حل نمایندگی کانونی و مشکلات سیستم ستاره برای نمودارهای قوس دایره ای مناسب در فضای ورودی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Note that solving a problem in logspace implies that it is solvable by a parallel algorithm of the class AC1. For the problems under consideration, at most AC2 algorithms were known earlier.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Discrete Algorithms - Volumes 38â41, MayâNovember 2016, Pages 38-49
Journal: Journal of Discrete Algorithms - Volumes 38â41, MayâNovember 2016, Pages 38-49
نویسندگان
Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky,