کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657721 690091 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some necessary clarifications about the chords' problem and the Partial Digest Problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Some necessary clarifications about the chords' problem and the Partial Digest Problem
چکیده انگلیسی
We state in previous paper [A. Daurat, Y. Gérard, M. Nivat, The chords' problem, Theoret. Comput. Sci. 282(2) (2002) 319-336] that the chords' problem can be solved in polynomial time. This result is however ambiguous and some people have been abused because the encoding of the data has not been given. The correctness of the result requires to specify the encoding of the data that we have used and to highlight the difference with the usual encoding implicitly considered in Partial Digest Problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 347, Issues 1–2, 30 November 2005, Pages 432-436
نویسندگان
, , ,