Hướng dẫn
Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tìm
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
Bài báo - Tạp chí
The 2-maxian problem on cactus graphs
13 (2014) Trang: 16-22
Tác giả: Nguyễn Trung Kiên, Erfang Shan, Chunsong Bai, Liying Kang
Tạp chí: Discrete Optimization
Liên kết: http://www.sciencedirect.com/science/article/pii/S1572528614000176
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 m1 and m2, where {m1,m2} 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(n2) for the problem on a cactus with n vertices.
Các bài báo khác
Combinatorial algorithms for the minmax robust median subtree problem on tree networks with interval vertex weights
245010 (2024) Trang: 1-16
Tác giả: Nguyễn Trung Kiên, Nguyễn Thư Hương, Lê Minh Huy, Tran Thanh Hiep
Tạp chí: Asian-European Journal of Mathematics
Tóm tắt
The absolute quickest 1-center problem on a cycle and its reverse problem
07 November (2024) Trang: 1-19
Tác giả: Nguyễn Trung Kiên
Tạp chí: Annals of Operations Research
Tóm tắt
Unified approach to the inverse median location problem under the sum and the max objectives applying ordered median function
10 Apr 2024 (2024) Trang: 1-19
Tác giả: Nguyễn Trung Kiên, Nguyễn Thanh Hùng, Nguyễn Thư Hương
Tạp chí: Optimization
Tóm tắt
An integrated approach for allocation and scheduling-location problems on graphs
43 (2024) Trang: 147
Tác giả: Nguyễn Trung Kiên, Lê Minh Huy
Tạp chí: omputational and Applied Mathematics
Tóm tắt
A linear time algorithm for connected p-centdian problem on block graphs
923 (2022) Trang: 318-326
Tác giả: Nguyễn Trung Kiên, Wen Chean Teh, Nguyễn Thanh Hùng, Nguyễn Thư Hương
Tạp chí: Theoretical Computer Science
Tóm tắt
The connected p-median problem on complete multi-layered graphs
1 (2021) Trang: 1-13
Tác giả: Nguyễn Trung Kiên, Trần Hoài Ngọc Nhân, Wen Chean Teh, Nguyễn Thanh Hùng
Tạp chí: Discrete Mathematics, Algorithms and Applications
Tóm tắt
The Uniform Cost Reverse 1-Centdian Location Problem on Tree Networks with Edge Length Reduction
1 (2021) Trang: 1-17
Tác giả: Nguyễn Trung Kiên, Wen Chean Teh
Tạp chí: Vietnam Journal of Mathematics
Tóm tắt
The Reverse Total Weighted Distance Problem on Networks with Variable Edge Lengths
35 (2021) Trang: 1333–1342
Tác giả: Nguyễn Trung Kiên, Nguyễn Thanh Hùng
Tạp chí: FILOMAT
Tóm tắt
The minmax regret inverse maximum weight problem
407 (2021) Trang: 126328
Tác giả: Nguyễn Trung Kiên, Nguyễn Thanh Hùng
Tạp chí: Applied Mathematics and Computation
Tóm tắt
Inverse group 1-median problem on trees
1 (2020) Trang: 1-12
Tác giả: Nguyễn Trung Kiên, Pham Van Huy, Võ Nguyễn Minh Hiếu
Tạp chí: Journal of Industrial and Management Optimization
Tóm tắt
A linear time algorithm for the p-maxian problem on trees with distance constraint
1 (2020) Trang: 1-14
Tác giả: Nguyễn Trung Kiên, Nguyễn Thư Hương, Nguyễn Thanh Hùng
Tạp chí: Journal of Combinatorial Optimization
Tóm tắt
The inverse connected p-median problem on block graphs under various cost functions
292 (2020) Trang: 97–112
Tác giả: Nguyễn Trung Kiên, Nguyễn Thanh Hùng
Tạp chí: Annals of Operations Research
Tóm tắt
On some inverse 1-center location problems
68 (2019) Trang: 999-1015
Tác giả: Nguyễn Trung Kiên, Nguyễn Thư Hương, Nguyễn Thanh Hùng, Pham Van Huy, Tran Thu Le
Tạp chí: Optimization
Tóm tắt
Combinatorial Algorithms for the Uniform-Cost Inverse 1-Center Problem on Weighted Trees
0 (2018) Trang:
Tác giả: Nguyễn Trung Kiên, Nguyễn Thư Hương, Nguyễn Thanh Hùng
Tạp chí: Acta Mathematica Vietnamica
Tóm tắt
On the complexity of inverse convex ordered 1-median problem on the plane and on tree networks
88 (2018) Trang: 147–159
Tác giả: Nguyễn Trung Kiên, Nguyễn Thư Hương, Nguyễn Thanh Hùng
Tạp chí: Mathematical Methods of Operations Research
Tóm tắt
The inverse 1-center problem on cycles with variable edge lengths
1 (2017) Trang: 1-12
Tác giả: Nguyễn Trung Kiên
Tạp chí: Central European Journal of Operations Research
Tóm tắt
On Generalizations of Bundle Theorem and Miquel's Six Circles Theorem on the Plane
6 (2017) Trang: 93-102
Tác giả: Nguyễn Trung Kiên, TRAN THU LE, SOMNUEK WORAWISET
Tạp chí: International Journal of Geometry
Tóm tắt
A Simple Linear Time Algorithm for Computing a 1-Median on Cactus Graphs
12 (2017) Trang: 70-77
Tác giả: Nguyễn Trung Kiên, Huỳnh Đức Quốc, Ly Hong Hai, Pham Van Chien
Tạp chí: Applications and Applied Mathematics
Tóm tắt
An Iterative Geometrical Approach for a Problem in the International Mathematical Olympiad 2017
2 (2017) Trang: 141-145
Tác giả: Nguyễn Trung Kiên
Tạp chí: IJCDM
Tóm tắt
Some Polynomially Solvable Cases of the Inverse Ordered 1-Median Problem on Trees
12 (2017) Trang: 3651-3664
Tác giả: Nguyễn Trung Kiên
Tạp chí: FILOMAT
Tóm tắt
The Inverse p-maxian Problem on Trees with Variable Edge Lengths
1 (2016) Trang:
Tác giả: Nguyễn Trung Kiên, Phạm Thị Vui
Tạp chí: Taiwanese Journal of Mathematics
Tóm tắt
Problem of Twelve Circles
1 (2016) Trang: 9-13
Tác giả: Nguyễn Trung Kiên, Tran Thu Le
Tạp chí: IJCDM
Tóm tắt
A MODEL FOR THE INVERSE 1-MEDIAN PROBLEM ON TREES UNDER UNCERTAIN COSTS
36 (2016) Trang: 513–523
Tác giả: Nguyễn Trung Kiên, Nguyen Thi Linh Chi
Tạp chí: Opuscula Mathematica
Tóm tắt
Inverse 1-Median Problem on Block Graphs with Variable Vertex Weights
2 (2015) Trang:
Tác giả: Nguyễn Trung Kiên
Tạp chí: Journal of Optimization Theory and Applications
Tóm tắt
The inverse convex ordered 1-median problem on trees under Chebyshev norm and Hamming distance
247 (2015) Trang: 774-781
Tác giả: Nguyễn Trung Kiên, André Chassein
Tạp chí: European Journal of Operational Research
Tóm tắt
The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
50 (2015) Trang:
Tác giả: Nguyễn Trung Kiên, Ali Reza Sepasian
Tạp chí: Journal of Combinatorial Optimization
Tóm tắt
Inverse k -centrum problem on trees with variable vertex weights
4 (2015) Trang:
Tác giả: Nguyễn Trung Kiên, Lâm Quốc Anh
Tạp chí: Mathematical Methods of Operations Research
Tóm tắt
Inverse eccentric vertex problem on networks
3 (2015) Trang:
Tác giả: Nguyễn Trung Kiên, André Chassein
Tạp chí: Central European Journal of Operations Research
Tóm tắt
Reverse 1-center problem on weighted trees
10 (2015) Trang:
Tác giả: Nguyễn Trung Kiên
Tạp chí: Optimization: A Journal of Mathematical Programming and Operations Research
Tóm tắt
 


Vietnamese | English
 
 
Vui lòng chờ...