Đă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í 1(2021) Trang: 1-13
Tạp chí: Discrete Mathematics, Algorithms and Applications

We address in this paper the connected pp-median problem on complete multi-layered graphs. We first solve the corresponding 1-median problem on the underlying graph in linear time based on the structure of the induced path. For p2, we prove that the connected pp-median contains at least one vertex in the layered set corresponding to the 1-median or its adjacent vertices in the induced path. Then, we develop an O(nlogn) algorithm that solves the problem on a complete multi-layered graph with nn vertices.

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í 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ờ...