• Search: "Approximation algorithm"

Showing 21 - 40 of 12,998

21

Approximation algorithm for unrooted prize-collecting forest with multiple components and its application on prize-collecting sweep coverage
Liang, Wei ; Tang, Shaojie ; Zhang, Zhao
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-36

Academic journal
Save to List
22

Exact and approximation algorithms for covering timeline in temporal graphs
Dondi, Riccardo ; Popa, Alexandru
Annals of Operations Research. 351(1):609-628

Academic journal
Save to List
23

Fast and accurate approximation algorithms for computing floating point square root
Kokosiński, Zbigniew ; Gepner, Paweł ; Moroz, Leonid ; et al.
Numerical Algorithms. 99(4):1805-1828

Academic journal
Save to List
24

Inner δ-approximation of the convex hull of finite sets
Hoang, Nam-Dũng ; Linh, Nguyen Kieu ; Phu, Hoang Xuan
Computational Optimization and Applications: An International Journal. 91(3):1373-1413

Academic journal
Save to List
25

Sum-rate optimization methods and analysis for reconfigurable intelligent surface aided communication system
Jinfeng Li ; Xiaorong Zhu
Digital Communications and Networks, Vol 11, Iss 5, Pp 1421-1435 (2025)

Reconfigurable intellige... Timeliness Accuracy Alternating optimization... Polyblock outer approxim... Information technology …
Academic journal
Save to List
26

Local Optimization Algorithms for Maximum Planar Subgraph
Călinescu, Gruia ; Uniyal, Sumedha ; Illinois Institute of Technology ; et al.

2012 ACM Subject Classif... planar graph maximum subgraph approximation algorithm matroid parity local optimization …
Electronic Resource
Save to List
27

A Multilevel Stochastic Approximation Algorithm for Value-at-Risk and Expected Shortfall Estimation
Crépey, Stéphane ; Frikha, Noufel ; Louzi, Azar ; et al.

Value-at-Risk Expected Shortfall stochastic approximation... Nested Monte Carlo Multilevel Monte Carlo numerical finance …
Electronic Resource
Save to List
28

Nonparametric Recursive Kernel Type Eestimators for the Moment Generating Function Under Censored Data
Bouzebda, Salim ; Elhattab, Issam ; Slaoui, Yousri Slaoui ; et al.
Statistics. 11(2):196-215

Moment generating functi... Kernel type estimator Stochastic approximation... Censored data AMS 2010 subject classif... [MATH]Mathematics [math] …
Journal
Save to List
29

Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem
Zhang, Xiechen ; Angel, Eric ; Chu, Feng ; et al.
European Journal of Operational Research. 321:397-406

Multi-criteria Scheduling Uncertainty Approximation algorithm [INFO.INFO-RO] Computer... Identical parallel machi...
Academic journal
Save to List
30

Some complexity results on semipaired domination in graphs
Vikash Tripathi ; Kusum ; Arti Pandey
AKCE International Journal of Graphs and Combinatorics, Pp 1-7 (2024)

Semipaired domination QA1-939 AT-free graphs planar graphs approximation algorithm Mathematics …
Academic journal
Save to List
31

Faster Treewidth-based Approximations for Wiener Index
Conrado, Giovanna, K ; Goharshady, Amir, K ; Hudec, Pavel ; et al.

Computational Chemistry Wiener Index Parameterized Algorithm Approximation Algorithm Treewidth Centroid Decomposition …
Electronic Resource
Save to List
32

Extending the primal-dual 2-approximation algorithm beyond uncrossable set families
Nutov, Zeev
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-20

Academic journal
Save to List
33

A generalized combination of parallel machine scheduling and path
Ding, Honglin
Optimization Letters. 19(5):985-1005

Academic journal
Save to List
34

Optimizing bunkering and sailing strategies for sustainable shipping: a decision model for reducing costs and carbon emissions
Wang, Wei ; Wang, Haoqing ; Pang, King-Wah ; et al.
Annals of Operations Research. :1-19

Academic journal
Save to List
35

Approximation Algorithms for Replenishment Problems with Fixed Turnover Times
Bosman, Thomas ; van Ee, Martijn ; Jiao, Yang ; et al.
Algorithmica. 84(9):2597-2621

Approximation algorithm Inventory routing Replenishment problem Periodic maintenance Pinwheel scheduling [INFO]Computer Science [...
Journal
Save to List
36

Bivalent quadratic optimization with sum-of-square of quadratic penalties
Zhang, Tongli ; Xia, Yong
Journal of Combinatorial Optimization. 50(1)

Academic journal
Save to List
37

Approximation algorithms for the total dominating set problem
Wang, Limin ; Zhang, Zhao ; Du, Donglei ; et al.
Journal of Combinatorial Optimization. 49(5)

Academic journal
Save to List
38

Approximation algorithms for the W-prize-collecting scheduling problem on a single machine with submodular rejection penalties
Guo, Tianjiao ; Liu, Wen ; Zhang, Gengsheng ; et al.
Journal of Combinatorial Optimization. 49(5)

Academic journal
Save to List
39

Approximation algorithms for the partition set cover problem with penalties
Wang, Qi ; Hou, Bo ; Zhang, Gengsheng ; et al.
Journal of Combinatorial Optimization. 49(5)

Academic journal
Save to List
40

Finding a b-matching that embeds the maximum number of edge pairs in a given set
Buahong, Siraphob ; Suppakitpaisarn, Vorapong ; Sripratak, Piyashat
Journal of Combinatorial Optimization. 49(5)

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

Filter