کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421441 684226 2007 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A competitive algorithm in searching for many edges in a hypergraph
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A competitive algorithm in searching for many edges in a hypergraph
چکیده انگلیسی

We give a competitive algorithm to identify all d defective edges in a hypergraph with d   unknown. Damaschke did the d=1d=1 case for 2-graphs, Triesch extended the d=1d=1 case to r-graphs, and Johann did the general d case for 2-graphs. So ours is the first attempt to solve the searching for defective edges problem in its full generality. Further, all the above three papers assumed d known. We give a competitive algorithm where d is unknown.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 4, 15 February 2007, Pages 566–571
نویسندگان
, ,