کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143148 957180 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polynomiality of sparsest cuts with fixed number of sources
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Polynomiality of sparsest cuts with fixed number of sources
چکیده انگلیسی
We show that when the number of sources is constant the sparsest cut problem is solvable in polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 35, Issue 6, November 2007, Pages 739-742
نویسندگان
, ,