• Suche: "Approximation algorithms"

Treffer 161 - 180 von 32.133

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
Fachzeitschrift
Zu den Favoriten
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
Fachzeitschrift
Zu den Favoriten
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
Fachzeitschrift
Zu den Favoriten
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
Fachzeitschrift
Zu den Favoriten
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
Fachzeitschrift
Zu den Favoriten
166

Test Score Algorithms for Budgeted Stochastic Utility Maximization.
Lee, Dabeen ; Vojnovic, Milan ; Yun, Se-Young
INFORMS Journal on Optimization. Winter2023, Vol. 5 Issue 1, p27-67. 41p.

QUESTION & answer websit... APPROXIMATION algorithms GREEDY algorithms CONSTRAINT algorithms MARGINAL distributions
Fachzeitschrift
Zu den Favoriten
167

A Data-Driven Approach to Multistage Stochastic Linear Optimization.
Bertsimas, Dimitris ; Shtern, Shimrit ; Sturt, Bradley
Management Science. Jan2023, Vol. 69 Issue 1, p51-74. 24p.

INVENTORY control STOCHASTIC processes SURETYSHIP & guaranty ROBUST optimization APPROXIMATION algorithms STOCHASTIC programming
Fachzeitschrift
Zu den Favoriten
168

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
Fachzeitschrift
Zu den Favoriten
169

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
Fachzeitschrift
Zu den Favoriten
170

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
Fachzeitschrift
Zu den Favoriten
171

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
Fachzeitschrift
Zu den Favoriten
172

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
Fachzeitschrift
Zu den Favoriten
173

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
Fachzeitschrift
Zu den Favoriten
174

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
Fachzeitschrift
Zu den Favoriten
175

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
Fachzeitschrift
Zu den Favoriten
176

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
Fachzeitschrift
Zu den Favoriten
177

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
Fachzeitschrift
Zu den Favoriten
178

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
Fachzeitschrift
Zu den Favoriten
179

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
Fachzeitschrift
Zu den Favoriten
180

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
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter