کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657927 690117 2005 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Online matching on a line
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Online matching on a line
چکیده انگلیسی
Our argument is based on a new proof for the optimality of the competitive ratio 9 for the “cow path” problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 332, Issues 1–3, 28 February 2005, Pages 251-264
نویسندگان
, , ,