کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874219 1441030 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Why is it hard to beat O(n2) for Longest Common Weakly Increasing Subsequence?
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Why is it hard to beat O(n2) for Longest Common Weakly Increasing Subsequence?
چکیده انگلیسی
The ideas which we developed can also be used to obtain a lower bound based on a safer assumption of NC-SETH, i.e. a version of SETH which talks about NC circuits instead of less expressive CNF formulas.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 132, April 2018, Pages 1-5
نویسندگان
,