کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951335 1441211 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving the canonical representation and Star System Problems for proper circular-arc graphs in logspace
ترجمه فارسی عنوان
حل نمایندگی کانونی و مشکلات سیستم ستاره برای نمودارهای قوس دایره ای مناسب در فضای ورودی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
, , ,