Đă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ế 2021
Số tạp chí 35(2021) Trang: 1333–1342
Tạp chí: FILOMAT

We address the problem of reducing the edge lengths of a network within a given budget so that the sum of weighted distances from each vertex to others is minimized. We call this problem the reverse total weighted distance problem on networks. We first show that the problem is NP-hard by reducing the set cover problem to it in polynomial time. Particularly, we develop a linear time algorithm to solve the problem on a tree. For the problem on cycles, we devise an iterative approach without mentioning the exact complexity. Additionally, if the cycle has uniform edge lengths, we can prove that the specified approach runs in O(n^3) time as each edge of the cycle can be reduced at most once, where n is the number of vertices in the underlying cycle.

Các bài báo khác
Số tạp chí 28(2021) Trang: 379-393
Tạp chí: Journal of Leadership and Organizational Studies
Số tạp chí 616(2021) Trang: 126326
Tạp chí: Colloids and Surfaces A: Physicochemical and Engineering Aspects
Số tạp chí 1(2021) Trang: 1-13
Tạp chí: Discrete Mathematics, Algorithms and Applications
Số tạp chí 8(2021) Trang: 519-526
Tạp chí: Journal of the Turkish Chemical Society Section A: Chemistry
Số tạp chí 1(2021) Trang: 1-17
Tạp chí: Vietnam Journal of Mathematics
Số tạp chí 20(2021) Trang:
Tạp chí: Acta Scientiarum Polonorum Technologia Alimentaria
Số tạp chí 8(2021) Trang: 1045-1056
Tạp chí: Journal of the Turkish Chemical Society Section A: Chemistry


Vietnamese | English






 
 
Vui lòng chờ...