کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142817 957165 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Source location in undirected and directed hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Source location in undirected and directed hypergraphs
چکیده انگلیسی

We generalize source location problems with edge-connectivity requirements on undirected and directed graphs to similar problems on hypergraphs. In the undirected case we consider an abstract problem which can be solved in polynomial time. For the directed case, the asymmetry of the results reflects the asymmetry of the model considered.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 3, May 2008, Pages 355–360
نویسندگان
,