• Search: "approximation algorithms"

Showing 161 - 180 of 32,090

161

Approximation algorithms for the generalized incremental knapsack problem.
Faenza, Yuri ; Segev, Danny ; Zhang, Lingyi
Mathematical Programming. Mar2023, Vol. 198 Issue 1, p27-83. 57p.

DYNAMIC programming ALGORITHMS APPROXIMATION algorithms KNAPSACK problems ASSIGNMENT problems (Pro... BACKPACKS
Academic journal
Save to List
162

Fixed parameter approximation scheme for min-max k-cut.
Chandrasekaran, Karthekeyan ; Wang, Weihang
Mathematical Programming. Feb2023, Vol. 197 Issue 2, p1093-1144. 52p.

ALGORITHMS APPROXIMATION algorithms INTEGERS INTEGRALS
Academic journal
Save to List
163

Improving the approximation ratio for capacitated vehicle routing.
Blauth, Jannis ; Traub, Vera ; Vygen, Jens
Mathematical Programming. Feb2023, Vol. 197 Issue 2, p451-497. 47p.

VEHICLE routing problem APPROXIMATION algorithms PARALLEL algorithms METRIC spaces COMBINATORIAL optimizati... VEHICLES
Academic journal
Save to List
164

Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators.
Naves, Guyslain ; Shepherd, F. Bruce ; Xia, Henry
Mathematical Programming. Feb2023, Vol. 197 Issue 2, p1049-1067. 19p.

APPROXIMATION algorithms ROUTING algorithms
Academic journal
Save to List
165

A tight approximation algorithm for the cluster vertex deletion problem.
Aprile, Manuel ; Drescher, Matthew ; Fiorini, Samuel ; et al.
Mathematical Programming. Feb2023, Vol. 197 Issue 2, p1069-1091. 23p.

LINEAR programming ALGORITHMS APPROXIMATION algorithms COST functions POLYHEDRAL functions
Academic journal
Save to List
166

Distributed System Identification for Linear Stochastic Systems Under an Adaptive Event‐Triggered Scheme.
Geng, Xiaoxue ; Zhao, Wenxiao
International Journal of Adaptive Control & Signal Processing. Mar2025, Vol. 39 Issue 3, p471-488. 18p.

APPROXIMATION algorithms STOCHASTIC approximation STOCHASTIC systems LINEAR systems SYSTEM identification
Academic journal
Save to List
167

Interpolation of set-valued functions.
Dyn, Nira ; Levin, David ; Muzaffar, Qusay
IMA Journal of Numerical Analysis. Mar2025, Vol. 45 Issue 2, p696-733. 38p.

APPROXIMATION theory APPROXIMATION algorithms CHEBYSHEV polynomials CONTINUOUS functions TOPOLOGY
Academic journal
Save to List
168

A NEW ANALYSIS OF EMPIRICAL INTERPOLATION METHODS AND CHEBYSHEV GREEDY ALGORITHMS.
YUWEN LI
SIAM Journal on Numerical Analysis. 2025, Vol. 63 Issue 2, p931-948. 18p.

GREEDY algorithms APPROXIMATION algorithms EMPIRICAL research ENTROPY
Academic journal
Save to List
169

An approximation algorithm for solving a split problem of fixed point and variational inclusion.
Yao, Yonghong ; Postolache, Mihai ; Yao, Jen-Chih
Optimization. Feb2025, Vol. 74 Issue 2, p459-472. 14p.

MONOTONE operators APPROXIMATION algorithms PROBLEM solving PLAINS ALGORITHMS
Academic journal
Save to List
170

Efficient area coverage planning using approximation tiling heuristics for mosaic imaging with agile spacecraft.
Betriu, Paula ; Soria, Manel ; Gutiérrez, Jordi L. ; et al.
Advances in Space Research. Feb2025, Vol. 75 Issue 4, p4013-4034. 22p.

DETERMINISTIC algorithms APPROXIMATION algorithms ONLINE exhibitions SPACE vehicles PRODUCTION scheduling
Academic journal
Save to List
171

A posteriori error bounds for the block-Lanczos method for matrix function approximation.
Xu, Qichen ; Chen, Tyler
Numerical Algorithms. Feb2025, Vol. 98 Issue 2, p903-927. 25p.

LANCZOS method APPROXIMATION algorithms ALGORITHMS
Academic journal
Save to List
172

Robust variable selection for additive coefficient models: Robust variable selection for additive...: H. Zou et al.
Zou, Hang ; Huang, Xiaowen ; Jiang, Yunlu
Computational Statistics. Feb2025, Vol. 40 Issue 2, p977-997. 21p.

ADDITIVE functions APPROXIMATION algorithms BETA carotene REGRESSION analysis ADDITIVES
Academic journal
Save to List
173

Analysis of the bias affecting the interpolated DFT frequency estimator.
Belega, Daniel ; Petri, Dario
Review of Scientific Instruments. Feb2025, Vol. 96 Issue 2, p1-8. 8p.

ESTIMATION bias APPROXIMATION algorithms SIGNAL-to-noise ratio SINE waves STANDARD deviations
Academic journal
Save to List
174

Delay volterra integrodifferential models of fractional orders and exponential kernels: Well-posedness theoretical results and Legendre–Galerkin shifted approximations.
Sweis, Hind ; Shawagfeh, Nabil ; Abu Arqub, Omar
Modern Physics Letters B. 1/30/2024, Vol. 39 Issue 3, p1-22. 22p.

APPROXIMATION algorithms EXISTENCE theorems ALGORITHMS POLYNOMIALS SENSES
Academic journal
Save to List
175

Approximation algorithm of maximizing non-submodular functions under non-submodular constraint.
Lai, Xiaoyan ; Shi, Yishuo
Discrete Applied Mathematics. Jan2025, Vol. 361, p48-68. 21p.

SENSOR placement APPROXIMATION algorithms FEATURE selection EPIDEMICS
Academic journal
Save to List
176

A novel approach for the router nodes placement in wireless mesh networks using phasing with approximation optimization algorithms.
Binh, Le Huu ; T. Duong, Thuy-Van ; M. Ngo, Vuong
PLoS ONE. 1/28/2025, Vol. 20 Issue 1, p1-17. 17p.

OPTIMIZATION algorithms APPROXIMATION algorithms PROBLEM solving ALGORITHMS WIRELESS mesh networks HEURISTIC
Academic journal
Save to List
177

Approximation ratio of the min-degree greedy algorithm for Maximum Independent Set on interval and chordal graphs.
Chaplick, Steven ; Frohn, Martin ; Kelk, Steven ; et al.
Discrete Applied Mathematics. Jan2025, Vol. 360, p275-281. 7p.

GRAPH algorithms APPROXIMATION algorithms INDEPENDENT sets GREEDY algorithms
Academic journal
Save to List
178

An Approximation Algorithm for the Combination of G -Variational Inequalities and Fixed Point Problems.
Kheawborisut, Araya ; Kangtunyakarn, Atid
Mathematics (2227-7390). Jan2025, Vol. 13 Issue 1, p122. 30p.

HILBERT space APPROXIMATION algorithms POINT set theory
Academic journal
Save to List
179

SIMPLIFICATION OF POLYLINE BUNDLES OF GRAPHS AND TREES.
Bosch, Yannick ; Schäfer, Peter ; Spoerhase, Joachim ; et al.
Journal of Computational Geometry. 2025, Vol. 16 Issue 1, p203-252. 50p.

APPROXIMATION algorithms NP-hard problems PUBLIC transit TREE graphs COMPUTATIONAL complexity
Academic journal
Save to List
180

A survey on approximability of traveling salesman problems using the TSP-T3CO definition scheme
Saller, Sophia ; Koehler, Jana ; Karrenbauer, Andreas
Annals of Operations Research. 351(3):2129-2190

Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter