کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652718 | 1632595 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Inverse center location problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We investigate the inverse 1-center location problem on trees and outline combinatorial algorithms with time complexity O(n2) in case that the topology of the tree does not change. In the uniform cost model an improved running time of O(n log n) can be obtained. If topology changes occur, the complexity increases by a factor bounded by n. This improves earlier results of Yang and Zhang.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 105-110
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 105-110