Suchergebnisse - Efficient approximation algorithms

Multicell Coordinated Beamforming With Rate Outage Constraint-Part II: Efficient Approximation Algorithms von Li, Wei-Chiang, Chang, Tsung-Hui, Chi, Chong-Yung

“… Therefore, the focus of this paper is on suboptimal but computationally efficient algorithms …”
Volltext

Efficient approximation algorithm for the Schrödinger–Possion system von He, Xuefei, Wang, Kun

“… In this article, we study an efficient approximation algorithm for the Schrödinger–Possion system arising in the resonant tunneling diode …”
Volltext

An Efficient Approximation Algorithm for Service Function Chaining Placement in Edge-Cloud Computing Industrial Internet of Things von Asgarian, Mina, Jamshidi, Kamal, Bohlooli, Ali

“… Edge-Cloud Computing Industrial Internet of Things (ECIIoT) is composed of edge and cloud nodes with Industrial Internet of Things (IIoT) devices to get the …”
Volltext

Efficient approximation algorithms for scheduling moldable tasks von Wu, Xiaohu, Loiseau, Patrick

“… •An efficient algorithm for makespan minimization is proposed, achieving an approximation ratio close …”
Volltext

Efficient approximation algorithms for adaptive influence maximization von Huang, Keke, Tang, Jing, Han, Kai, Xiao, Xiaokui, Chen, Wei, Sun, Aixin, Tang, Xueyan, Lim, Andrew

“… The majority of the existing algorithms for the IM problem are developed only under the non-adaptive setting, i.e …”
Volltext

Efficient Approximation Algorithms for Server Allocation to Minimize Total Capacity under Server Failure von Inoue, Masahiro, Oki, Eiji

“… Real-time applications, such as ticket booking systems, video streaming systems, social networking services, and online games, are prevalent nowadays. Low …”
Volltext

Efficient Approximation Algorithms for the Bounded Flexible Scheduling Problem in Clouds von Guo, Longkun, Shen, Hong

“… This paper presents a factor C/C-k approximation algorithm …”
Volltext

An efficient ensemble algorithm for numerical approximation of stochastic Stokes–Darcy equations von Jiang, Nan, Qiu, Changxin

“… We propose and analyze an efficient ensemble algorithm for fast computation of multiple realizations of the stochastic Stokes …”
Volltext

Efficient Approximation Algorithms for Scheduling Coflows With Precedence Constraints in Identical Parallel Networks to Minimize Weighted Completion Time von Chen, Chi-Yeh

“… When considering workload sizes and weights that are dependent on the network topology in the input instances, the proposed algorithm for the flow-level scheduling problem …”
Volltext

Efficient Approximation Algorithms for Several Positive Influence Dominating Set Problems in Social Networks von Zhong, Hao, Li, Weisheng, Zhang, Qi, Lin, Ronghua, Tang, Yong

“… The purpose of this article is to propose new approximation algorithms for the minimum PIDS problem and its variants such as the minimum connected PIDS and the minimum PIDS of multiplex networks …”
Volltext

Adaptive CSMA Under the SINR Model: Efficient Approximation Algorithms for Throughput and Utility Maximization von Swamy, Peruru Subrahmanya, Ganti, Radha Krishna, Jagannathan, Krishna

“… We propose two local optimization-based approximation algorithms to efficiently estimate certain attempt rate parameters of CSMA called fugacities …”
Volltext

Efficient Approximation Algorithms for Scheduling Coflows With Total Weighted Completion Time in Identical Parallel Networks von Chen, Chi-Yeh

“… This article addresses the scheduling problem of coflows in identical parallel networks, a well-known <inline-formula><tex-math notation="LaTeX">\mathcal …”
Volltext

Efficient approximation algorithms for offline and online unit disk multiple coverage von Gao, Xuening, Guo, Longkun, Liao, Kewen

“… Multiple coverage with unit disks is a problem widely seen in monitoring applications of wireless sensor networks. In this problem, let T=t1,t2,…,tn be a set …”
Volltext

Greedy+Singleton: An efficient approximation algorithm for k-submodular knapsack maximization von Tang, Zhongzheng, Chen, Jingwen, Wang, Chenhao

Volltext

Efficient Approximation Algorithms for Adaptive Target Profit Maximization von Huang, Keke, Tang, Jing, Xiao, Xiaokui, Sun, Aixin, Lim, Andrew

“… Existing algorithms for PM mostly consider the nonadaptive setting, where all seed nodes are selected in one batch without any knowledge on how they may influence other users …”
Volltext

An efficient approximation algorithm for the nonlinear reaction: diffusion equations in an electro catalytic thin film models using Hosoya polynomials von Bhuvaneswari, M., Vinoba, V., Hariharan, G.

“… A new Hosoya polynomial approximation method (HPAM) is applied for solving the reaction …”
Volltext

On the Convergence of an Efficient Algorithm for Kullback-Leibler Approximation of Spectral Densities von Ferrante, Augusto, Ramponi, Federico, Ticozzi, Francesco

“… After developing the variational analysis, we discuss the properties of an efficient algorithm for the solution of the corresponding dual problem, based on the iteration of a nonlinear map …”
Volltext

Efficient approximation algorithms for the routing open shop problem von Chernykh, Ilya, Kononov, Alexander, Sevastyanov, Sergey

“… We present new polynomial-time approximation algorithms with worst-case performance guarantees …”
Volltext

An efficient approximation algorithm for variance global sensitivity by Bayesian updating von Chen, Pu, Lu, Zhenzhou

“… In the proposed algorithm, the input realizations are firstly treated as observations to construct a likelihood function …”
Volltext

Efficient approximation algorithms for bandwidth consecutive multicolorings of graphs von Obata, Yuji, Nishizeki, Takao

“… In the paper, we present four efficient approximation algorithms for the problem, which have theoretical performance guarantees for the computation time, the span of a found b-coloring and the approximation ratio. We also obtain several upper bounds on the minimum span, expressed in terms of the maximum b-degrees, one of which is an extension of Brooks' theorem on an ordinary coloring …”
Volltext