Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Tạp chí quốc tế 2017
Số tạp chí 12(2017) Trang: 70-77
Tạp chí: Applications and Applied Mathematics

We address the problem of finding a 1-median on a cactus graph. The problem has already been solved in linear time by the algorithms of Burkard and Krarup (1998), and Lan and Wang (2000). These algorithms are complicated and need efforts. Hence, we develop in this paper a simpler algorithm. First, we construct a condition for a cycle that contains a 1-median or for a vertex that is indeed a 1-median of the cactus. Based on this condition, we localize the search for deriving a 1-median on the underlying cactus. Complexity analysis shows that the approach runs in linear time.

Các bài báo khác
Số tạp chí 6(2017) Trang: 93-102
Tạp chí: International Journal of Geometry
Số tạp chí 12(2017) Trang: 3651-3664
Tạp chí: FILOMAT
Số tạp chí 5 (4)(2017) Trang: 793-803
Tạp chí: International Journal of Advanced Research
Số tạp chí 5(8)(2017) Trang: 200-207
Tạp chí: International Journal of Advanced Research
Số tạp chí 2 (3)(2017) Trang: 30-48
Tạp chí: European Journal of Foreign Language Teaching
Số tạp chí 02(2017) Trang: 84-90
Tạp chí: International Journal of Advanced Scientific Research and Management
Số tạp chí 1(2017) Trang: 106-115
Tạp chí: Southeast Asia Review of Economics and Business


Vietnamese | English






 
 
Vui lòng chờ...