The 2-maxian problem on cactus graphs

Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này: https://dspace.ctu.edu.vn/jspui/handle/123456789/5129

Nhan đề:	The 2-maxian problem on cactus graphs
Tác giả:	Nguyễn, Trung Kiên Shan, Erfang Bai, Chunsong Kang, Liying
Từ khoá:	Location problem Obnoxious facility p-maxian Cactus graphs
Năm xuất bản:	2014
Tùng thư/Số báo cáo:	Discrete Optimization;13 .- p.16-22
Tóm tắt:	This paper deals with the 2-maxian problem on cactus graphs. It is shown that in the worst case the midpoint of any path connecting m₁ and m₂, where {m₁,m₂} is the 2-maxian of the cactus, lies on a specified cycle. Based on this property, we develop an algorithm with time complexity of O(n²) for the problem on a cactus with n vertices.
Định danh:	http://localhost:8080//jspui/handle/123456789/5129
Bộ sưu tập:	Tạp chí quốc tế

Các tập tin trong tài liệu này:

Tập tin	Mô tả	Kích thước	Định dạng
_file_		413.32 kB	Adobe PDF	Xem
Your IP: 3.138.134.149

Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.

Thư viện số DSPACE