165 citations · 187 across the 6 of their papers we have counts for
4 papers · 1 filter
Efficient Algorithms for Monotone Non-Submodular Maximization with Partition Matroid Constraint
Lan N. Nguyen, My T. Thai
In this work, we study the problem of monotone non-submodular maximization with partition matroid constraint. Although a generalization of this problem has been studied in literatu…
Minimum Robust Multi-Submodular Cover for Fairness
Lan N. Nguyen, My T. Thai
In this paper, we study a novel problem, Minimum Robust Multi-Submodular Cover for Fairness (MinRF), as follows: given a ground set ; monotone submodular functions $f_1,...,…
Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment
Lan N. Nguyen, My T. Thai
Studying on networked systems, in which a communication between nodes is functional if their distance under a given metric is lower than a pre-defined threshold, has received signi…
Network Resilience Assessment via QoS Degradation Metrics: An Algorithmic Approach
Lan N. Nguyen, My T. Thai
This paper focuses on network resilience to perturbation of edge weight. Other than connectivity, many network applications nowadays rely upon some measure of network distance betw…