Đă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ế 2015
Số tạp chí 50(2015) Trang:
Tạp chí: Journal of Combinatorial Optimization

This paper addresses the problem of modifying the edge lengths of a tree in minimum total cost such that a prespecified vertex becomes the 1-center of the perturbed tree. This problem is called the inverse 1-center problem on trees.We focus on the problem under Chebyshev norm and Hamming distance. From special properties of the objective functions, we can develop combinatorial algorithms to solve the problem. Precisely, if there does not exist any vertex coinciding with the prespecified vertex during the modification of edge lengths, the problem under Chebyshev norm or bottleneck Hamming distance is solvable in O(n log n) time, where n + 1 is the number of vertices of the tree. Dropping this condition, the problem can be solved in O(n^2) time.

Các bài báo khác
Số tạp chí 11(1), June-August, 2015(2015) Trang: 47-51
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí 11(2), June-August, 2015(2015) Trang: 99-103
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí Volume 3 Issue 4(2015) Trang: e00764-15
Tạp chí: Genome Announcements
Số tạp chí 2(2015) Trang:
Tạp chí: Journal of Optimization Theory and Applications
Số tạp chí 247(2015) Trang: 774-781
Tạp chí: European Journal of Operational Research
Số tạp chí 2(2015) Trang: 1-12
Tạp chí: Renewables Wind, Water, and Solar
Số tạp chí XVIII(2015) Trang: 147-165
Tạp chí: Transactions on Computational Collective Intelligence
Số tạp chí Vol. 4(1)(2015) Trang: 1-6
Tác giả: Hồ Thanh Thâm
Tạp chí: Nova Journal of Engineering and Applied Sciences
Số tạp chí Volume 15, Issue 4, Version 1.0(2015) Trang: 1-4
Tạp chí: Global Journal of Human Social Sciences
Số tạp chí 20(1)(2015) Trang: 101-122
Tác giả: Võ Văn Dứt
Tạp chí: The Asian Academy of Management Journal
Số tạp chí 10(1), March-May 2015(2015) Trang: 1-6
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics
Số tạp chí 10(1), March-May 2015(2015) Trang: 73-78
Tạp chí: American International Journal of Research in Science, Technology, Engineering & Mathematics


Vietnamese | English






 
 
Vui lòng chờ...