-
1
-
2
Approximation Algorithm for a System of Pantograph Equations
Published 2012-01-01Get full text
Article -
3
Augmented EFIE with Adaptive Cross Approximation Algorithm for Analysis of Electromagnetic Problems
Published 2013-01-01Get full text
Article -
4
-
5
The Conjugate Gradient Viscosity Approximation Algorithm for Split Generalized Equilibrium and Variational Inequality Problems
Published 2018-01-01“…In this paper, we study a kind of conjugate gradient viscosity approximation algorithm for finding a common solution of split generalized equilibrium problem and variational inequality problem. …”
Get full text
Article -
6
Multiobjective Optimization and Network Routing With Near-Term Quantum Computers
Published 2024-01-01Subjects: “…Approximation algorithms…”
Get full text
Article -
7
Two Approaches to Constructing Certified Dominating Sets in Social Networks
Published 2025-01-01Subjects: Get full text
Article -
8
Determining Sensor Locations in Wireless Sensor Networks
Published 2015-08-01“…We show that the restricted problem is MAX-SNP hard and cannot be approximated within performance ratio 2 in polynomial time unless P = NP; we first propose a polynomial time 3 -approximation algorithm and then improve the ratio to 2 + ε for any given ε > 0 , by presenting a polynomial time randomized approximation algorithm, which is almost optimal to the restricted problem.…”
Get full text
Article -
9
Integrated Scheduling Problem on a Single Bounded Batch Machine with an Unavailability Constraint
Published 2020-01-01“…We also evaluate the performance of the approximation algorithm by the computational results.…”
Get full text
Article -
10
Bandwidth Selection for Recursive Kernel Density Estimators Defined by Stochastic Approximation Method
Published 2014-01-01“…We propose an automatic selection of the bandwidth of the recursive kernel estimators of a probability density function defined by the stochastic approximation algorithm introduced by Mokkadem et al. (2009a). …”
Get full text
Article -
11
A New Quasi-Human Algorithm for Solving the Packing Problem of Unit Equilateral Triangles
Published 2014-01-01“…Some new concepts are put forward such as side-clinging action, and an approximation algorithm for solving the addressed problem is designed. …”
Get full text
Article -
12
An Efficient Clustering Algorithm in Wireless Sensor Networks Using Cooperative Communication
Published 2012-06-01“…However, finding a minimum WCDS is NP-hard problem for most graphs, and a host of approximation algorithm has been proposed. The aim of the paper is to construct a minimum WCDS as a clustering scheme for WSN. …”
Get full text
Article -
13
The Holling Type II Population Model Subjected to Rapid Random Attacks of Predator
Published 2018-01-01“…We propose a stochastic approximation algorithm for quantitative analysis of the above model based on the probabilistic limit theorem. …”
Get full text
Article -
14
Monte Carlo Based Personalized PageRank on Dynamic Networks
Published 2013-09-01“…In a dynamic network, first, we do a random walk starting from each node and save the performed walks into a fingerprint database; second, we update the fingerprint database in a fixed time interval with our proposed update algorithm; finally, when a query is issued by a user, we estimate the Personalized PageRank vector by our proposed approximation algorithm. Experiments on real-world networks show that our method can handle multichanges of the underlying network at a time and is more efficient than related work, so it can be used in real incremental Personalized PageRank-based applications.…”
Get full text
Article -
15
Automatic 4-mirrors system for alignment of high-power laser radiation
Published 2024-02-01“…The successive approximation algorithm was used to minimize the beam deflection. …”
Get full text
Article -
16
Fast Hybrid Method for the Study on Monostatic Scattering from Plasma-Coated Target above a Rough Surface
Published 2014-01-01“…A fast hybrid method combining the reciprocity theorem with high frequency approximation algorithm is presented to deal with the problem of the monostatic scattering from a two-dimensional (2D) plasma-coated target above a one-dimensional (1D) Gaussian rough surface illuminated by the tapered incident wave. …”
Get full text
Article -
17
APPROXIMATELY SINGULAR WAVELET
Published 2018-08-01“…To illustrate the effectiveness of the numerical approximation algorithm, we consider an example of the quasi-interpolation of the Runge function by wavelets with a uniform distribution of interpolation nodes.…”
Get full text
Article -
18
Research on Logistics Distribution Vehicle Path Optimization Based on Simulated Annealing Algorithm
Published 2022-01-01“…The simulated annealing algorithm is an effective approximation algorithm for solving optimization problems, and the application of this algorithm to path optimization problems can be of practical value in solving problems in urban road traffic and logistics distribution. …”
Get full text
Article -
19
Designing Constrained Trajectory Based on Maximizing Energy Reduction in Large-Scale Wireless Sensor Networks
Published 2015-10-01“…We show that the MERC problem is NP-hard and design an approximation algorithm (CTMER), which follows the greedy approach to design the movement trajectory of the Mobile Sink by maximizing the effective average energy reduction . …”
Get full text
Article -
20
A Novel Access Control and Energy-Saving Resource Allocation Scheme for D2D Communication in 5G Networks
Published 2020-01-01“…According to the monotonicity of objective function and constraint conditions, a monotone optimization problem is established, which is solved by reverse polyblock approximation algorithm. In order to reduce the complexity of this algorithm, a solution algorithm based on iterative convex optimization is proposed. …”
Get full text
Article