Springer Science and Business Media LLC
Công bố khoa học tiêu biểu
* Dữ liệu chỉ mang tính chất tham khảo
Sắp xếp:
Optimality conditions for minimizing the difference of nonconvex vector-valued mappings
Springer Science and Business Media LLC - - 2014
Solving maximum clique in sparse graphs: an $$O(nm+n2^{d/4})$$ algorithm for $$d$$ -degenerate graphs
Springer Science and Business Media LLC - Tập 8 - Trang 1611-1617 - 2013
We describe an algorithm for the maximum clique problem that is parameterized by the graph’s degeneracy
$$d$$
. The algorithm runs in
$$O\left( nm+n T_d \right) $$
......
Linearized formulations for failure aware barter exchange
Springer Science and Business Media LLC - Tập 16 - Trang 1301-1313 - 2021
Mathematical programming formulations are developed for determining chains of organ-donation exchange pairs in a compatibility graph where pairwise exchanges may fail. The objective is to maximize the expected value where pairs are known to fail with given probabilities. In previous work, namely that of Dickerson et al. (Manag Sci 65(4):323–340, 2019) this NP-hard problem was solved heuristically ......
Best proximity point theorems on partially ordered sets
Springer Science and Business Media LLC - Tập 7 - Trang 1035-1043 - 2012
The main purpose of this article is to address a problem that amalgamates approximation and optimization in the setting of a partially ordered set that is endowed with a metric. Indeed, if A and B are non-void subsets of a partially ordered set that is equipped with a metric, and S is a non-self mapping from A to B, this paper scrutinizes the existence of an optimal approximate solution, called a ......
Essential stability of cooperative equilibria for population games
Springer Science and Business Media LLC - Tập 13 - Trang 1573-1582 - 2018
In this paper, we first introduce the notion of cooperative equilibria for population games and prove its existence theorem by Proposition 2 in Kajii (J Econ Theory 56:194–205, 1992). We next identify a residual dense subclass of population games whose cooperative equilibria are all essential. Moreover, we show the existence of essential components of the cooperative equilibrium set by proving the......
α-Coverage to extend network lifetime on wireless sensor networks
Springer Science and Business Media LLC - Tập 7 - Trang 157-172 - 2011
An important problem in the context of wireless sensor networks is the Maximum Network Lifetime Problem (MLP): find a collection of subset of sensors (cover) each covering the whole set of targets and assign them an activation time so that network lifetime is maximized. In this paper we consider a variant of MLP, where we allow each cover to neglect a certain fraction (1 − α) of the targets. We an......
An approximation algorithm for the nth power metric facility location problem with linear penalties
Springer Science and Business Media LLC - Tập 11 - Trang 983-993 - 2015
We consider the nth power metric facility location problem with linear penalties (M
$$^n$$
FLPLP) in this work, extending both the nth power metric facility location problem (M
......
Capacity optimization through sensing threshold adaptation for cognitive radio networks
Springer Science and Business Media LLC - Tập 6 - Trang 1499-1511 - 2011
We propose capacity optimization through sensing threshold adaptation for sensing-based cognitive radio networks. The objective function of the proposed optimization is the maximization of the capacity at the secondary user subject to transmit power and sensing threshold constraints for protecting the primary user. After proving the concavity of capacity on sensing threshold, the problem is solved......
Tổng số: 1,363
- 1
- 2
- 3
- 4
- 5
- 6
- 10