• Search: "approximation algorithms"

Showing 121 - 140 of 32,090

121

A Local 6-Approximation Distributed Algorithm for Minimum Dominating Set Problem in Planar Triangle-Free Graphs.
Wawrzyniak, Wojciech
Algorithms. May2025, Vol. 18 Issue 5, p280. 16p.

APPROXIMATION algorithms GRAPH theory GRAPH algorithms DOMINATING set PLANAR graphs DISTRIBUTED algorithms
Academic journal
Save to List
122

Fair scheduling on parallel batch machines with non-identical capacities.
Zhang, Cui-Lin ; Fan, Guo-Qiang ; Wang, Jun-Qiang
Engineering Optimization. May2025, Vol. 57 Issue 5, p1308-1322. 15p.

APPROXIMATION algorithms PARALLEL algorithms PRODUCTION scheduling JOB fairs FAIRNESS
Academic journal
Save to List
123

On the Approximations and Symmetric Properties of Frobenius–Euler–Şimşek Polynomials Connecting Szász Operators.
Rao, Nadeem ; Farid, Mohammad ; Raiz, Mohd
Symmetry (20738994). May2025, Vol. 17 Issue 5, p648. 15p.

CONTINUOUS functions APPROXIMATION algorithms POLYNOMIALS SMOOTHNESS of functions
Academic journal
Save to List
124

Early Warning of Low‐Frequency Oscillations in Power System Using Rough Set and Cloud Model.
Yu, Miao ; Han, Jinyang ; Tian, Shuoshuo ; et al.
International Transactions on Electrical Energy Systems. 4/26/2025, Vol. 2025, p1-17. 17p.

Approximation algorithms Electric power distribut... Oscillations Rough sets Warnings
Academic journal
Save to List
125

Lightweight Implicit Approximation of the Minkowski Sum of an N-Dimensional Ellipsoid and Hyperrectangle.
Courteaux, Martijn ; Ramlot, Bert ; Lambert, Peter ; et al.
Mathematics (2227-7390). Apr2025, Vol. 13 Issue 8, p1326. 11p.

APPROXIMATION algorithms COMPUTER graphics ELLIPSOIDS ALGORITHMS
Academic journal
Save to List
126

Approximation Results: Szász–Kantorovich Operators Enhanced by Frobenius–Euler–Type Polynomials.
Rao, Nadeem ; Farid, Mohammad ; Raiz, Mohd
Axioms (2075-1680). Apr2025, Vol. 14 Issue 4, p252. 15p.

APPROXIMATION algorithms CONTINUOUS functions NUMERICAL analysis POLYNOMIALS
Academic journal
Save to List
127

Set-Valued Approximation—Revisited and Improved.
Levin, David
Mathematics (2227-7390). Apr2025, Vol. 13 Issue 7, p1194. 14p.

APPROXIMATION algorithms TOPOLOGY ALGORITHMS
Academic journal
Save to List
128

Study of Impact of Moment Information in Demand Forecasting on Distributionally Robust Fulfillment Rate Improvement Algorithm.
Feng, Haodong
Mathematics (2227-7390). Apr2025, Vol. 13 Issue 7, p1172. 35p.

WAREHOUSES APPROXIMATION algorithms LINEAR programming CUSTOMER loyalty ROBUST optimization DEMAND forecasting
Academic journal
Save to List
129

A Survey of Approximation Algorithms for the Universal Facility Location Problem.
Xiao, Hanyin ; Zhang, Jiaming ; Zhang, Zhikang ; et al.
Mathematics (2227-7390). Apr2025, Vol. 13 Issue 7, p1023. 35p.

PUBLIC services APPROXIMATION algorithms COMBINATORIAL optimizati... TELECOMMUNICATION OPEN-ended questions
Academic journal
Save to List
130

APPROXIMATE HYPERGRAPH VERTEX COVER AND GENERALIZED TUZA'S CONJECTURE.
GURUSWAMI, VENKATESAN ; SANDEEP, SAI
SIAM Journal on Discrete Mathematics. 2025, Vol. 39 Issue 2, p1312-1334. 23p.

HYPERGRAPHS APPROXIMATION algorithms COMBINATORIAL optimizati...
Academic journal
Save to List
131

Quantum Circuit Synthesis Using Fuzzy-Logic-Assisted Genetic Algorithms.
Islam, Ishraq ; Jha, Vinayak ; Thomas, Sneha ; et al.
Algorithms. Apr2025, Vol. 18 Issue 4, p178. 31p.

MULTI-objective optimiza... APPROXIMATION algorithms QUANTUM computing CIRCUIT complexity FUZZY logic QUANTUM gates
Academic journal
Save to List
132

Velocity Analysis Using High-resolution Hyperbolic Radon Transform with Lq1-Lq2 Regularization.
Wu, Qiuying ; Hu, Bin ; Liu, Cai ; et al.
Pure & Applied Geophysics. Apr2025, Vol. 182 Issue 4, p1657-1671. 15p.

APPROXIMATION algorithms VELOCITY ELECTRONIC data processi... RADON transforms
Academic journal
Save to List
133

A tight (1.5+ϵ)-approximation for unsplittable capacitated vehicle routing on trees
Mathieu, Claire ; Zhou, Hang
Mathematical Programming: A Publication of the Mathematical Optimization Society. 212(1):115-146

Academic journal
Save to List
134

An Approximation Algorithm for k-Depot Split Delivery Vehicle Routing Problem.
Lai, Xiaofan ; Xu, Liang ; Xu, Zhou ; et al.
INFORMS Journal on Computing. Sep/Oct2023, Vol. 35 Issue 5, p1179-1194. 16p.

SEARCH algorithms DATA libraries APPROXIMATION algorithms VEHICLE routing problem POLYNOMIAL time algorith... HEURISTIC algorithms …
Academic journal
Save to List
135

Perturbation-Based Thresholding Search for Packing Equal Circles and Spheres.
Lai, Xiangjing ; Hao, Jin-Kao ; Xiao, Renbin ; et al.
INFORMS Journal on Computing. Jul/Aug2023, Vol. 35 Issue 4, p725-746. 22p.

SEARCH algorithms SPHERE packings APPROXIMATION algorithms SPHERES CONSTRAINED optimization THRESHOLDING algorithms …
Academic journal
Save to List
136

A partial ellipsoidal approximation scheme for nonconvex homogeneous quadratic optimization with quadratic constraints.
Xu, Zhuoyi ; Li, Linbin ; Xia, Yong
Mathematical Methods of Operations Research. Aug2023, Vol. 98 Issue 1, p93-109. 17p.

NONCONVEX programming APPROXIMATION algorithms QUADRATIC forms INTEGERS ELLIPSOIDS
Academic journal
Save to List
137

An approximation algorithm for indefinite mixed integer quadratic programming.
Pia, Alberto Del
Mathematical Programming. Sep2023, Vol. 201 Issue 1/2, p263-293. 31p.

INTEGER programming QUADRATIC programming APPROXIMATION algorithms POLYNOMIAL time algorith... MATRIX decomposition SYMMETRIC matrices
Academic journal
Save to List
138

Overview of the modern approach of sequence alignment algorithms.
Pardo, Emilia
AIP Conference Proceedings. 2025, Vol. 3274 Issue 1, p1-11. 11p.

APPROXIMATION algorithms SEQUENCE alignment AMINO acid sequence DEEP learning MARKOV processes
Conference
Save to List
139

Pattern matching under DTW distance
Gourdel, Garance ; Driemel, Anne ; Peterlongo, Pierre ; et al.
SPIRE 2022 - 29th International Symposium on String Processing and Information Retrieval. :315-330

Concepción, Chile Dynamic time warping dis... pattern matching smalldistance regime approximation algorithms [INFO.INFO-DS]Computer S... …
Conference
Save to List
140

Degeneracy Is OK: Logarithmic Regret for Network Revenue Management with Indiscrete Distributions.
Jiang, Jiashuo ; Ma, Will ; Zhang, Jiawei
Operations Research. Nov/Dec2025, Vol. 73 Issue 6, p3405-3420. 16p.

RESOURCE allocation DISTRIBUTION (Probabilit... APPROXIMATION algorithms
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter