کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428936 686969 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized power domination complexity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Parameterized power domination complexity
چکیده انگلیسی

The optimization problem of measuring all nodes in an electrical network by placing as few measurement units (PMUs) as possible is known as Power Dominating Set. Nodes can be measured indirectly according to Kirchhoff's law. We show that this problem can be solved in linear time for graphs of bounded treewidth and establish bounds on its parameterized complexity if the number of PMUs is the parameter.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 98, Issue 4, 31 May 2006, Pages 145-149