export record
dblp key:
journals/talg/JayaprakashS23 share record
persistent URL:
Aditya Jayaprakash , Mohammad R. Salavatipour : Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension. ACM Trans. Algorithms 19 (2 ) : 20:1-20:36 (2023 )share record
persistent URL:
Ali Çivril : A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem. Theor. Comput. Sci. 943 : 121-130 (2023 )share record
persistent URL:
Ali Çivril : Corrigendum to "A new approximation algorithm for the minimum 2-edge-connected spanning subgraph problem" [Theor. Comput. Sci. 943 (2023) 121-130]. Theor. Comput. Sci. 963 : 113926 (2023 )export record
dblp key:
journals/theoretics/00010J023 share record
persistent URL:
Weiming Feng , Heng Guo , Mark Jerrum , Jiaheng Wang : A simple polynomial-time approximation algorithm for the total variation distance between two product distributions. TheoretiCS 2 (2023 )export record
dblp key:
conf/cpm/AsahiroEG0LMOT23 share record
persistent URL:
Yuichi Asahiro , Hiroshi Eto , Mingyang Gong , Jesper Jansson , Guohui Lin , Eiji Miyano , Hirotaka Ono , Shunichi Tanaka : Approximation Algorithms for the Longest Run Subsequence Problem. CPM 2023 : 2:1-2:12 export record
dblp key:
conf/innovations/0001M023 share record
persistent URL:
Fabrizio Grandoni , Claire Mathieu , Hang Zhou : Unsplittable Euclidean Capacitated Vehicle Routing: A (2+ε)-Approximation Algorithm. ITCS 2023 : 63:1-63:13 share record
persistent URL:
Anna R. Karlin , Nathan Klein , Shayan Oveis Gharan : A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP. IPCO 2023 : 261-274 share record
persistent URL:
Yunzhang Zhu , Renxiong Liu : Path following algorithms for 𝓁2 -regularized M-estimation with approximation guarantee. NeurIPS 2023 share record
persistent URL:
Emmett Breen , Renee Mirka , Zichen Wang , David P. Williamson : Revisiting Garg's 2-Approximation Algorithm for the k -MST Problem in Graphs. SOSA 2023 : 56-68 export record
dblp key:
journals/corr/abs-2305-05398 share record
persistent URL:
Ali Çivril : An Improved Approximation Algorithm for the Minimum 2-Vertex-Connected Spanning Subgraph Problem. CoRR abs/2305.05398 (2023 )export record
dblp key:
journals/corr/abs-2306-01867 share record
persistent URL:
Emmett Breen , Renee Mirka , Zichen Wang , David P. Williamson : Revisiting Garg's 2-Approximation Algorithm for the k-MST Problem in Graphs. CoRR abs/2306.01867 (2023 )export record
dblp key:
journals/corr/abs-2307-08270 share record
persistent URL:
Zeev Nutov : Extending the primal-dual 2-approximation algorithm beyond uncrossable set families. CoRR abs/2307.08270 (2023 )export record
dblp key:
journals/corr/abs-2309-04327 share record
persistent URL:
Sepideh Aghamolaei , Mohammad Ghodsi : A 2-Approximation Algorithm for Data-Distributed Metric k-Center. CoRR abs/2309.04327 (2023 )export record
dblp key:
journals/corr/abs-2310-02592 share record
persistent URL:
Yuga Kanaya , Kenjiro Takazawa : A Faster Deterministic Approximation Algorithm for TTP-2. CoRR abs/2310.02592 (2023 )2022 export record
dblp key:
journals/algorithmica/AlonS22 share record
persistent URL:
Noga Alon , Clara Shikhelman : Additive Approximation of Generalized Turán Questions. Algorithmica 84 (2 ) : 464-481 (2022 )export record
dblp key:
journals/algorithmica/Levin22 share record
persistent URL:
Asaf Levin : Approximation Schemes for the Generalized Extensible Bin Packing Problem. Algorithmica 84 (2 ) : 325-343 (2022 )export record
dblp key:
journals/algorithmica/PedrosaR22 share record
persistent URL:
Lehilton Lelis Chaves Pedrosa , Hugo Kooki Kasuya Rosado : A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem. Algorithmica 84 (12 ) : 3522-3558 (2022 )export record
dblp key:
journals/algorithms/PitolliSP22 share record
persistent URL:
Francesca Pitolli , Chiara Sorgentone , Enza Pellegrino : Approximation of the Riesz-Caputo Derivative by Cubic Splines. Algorithms 15 (2 ) : 69 (2022 )share record
persistent URL:
Wendel Melo , Marcia Fampa , Fernanda M. P. Raupp : Two linear approximation algorithms for convex mixed integer nonlinear programming. Ann. Oper. Res. 316 (2 ) : 1471-1491 (2022 )export record
dblp key:
journals/coap/ArdizzoniCLL22 share record
persistent URL:
Stefano Ardizzoni , Luca Consolini , Mattia Laurini , Marco Locatelli : Shortest path with acceleration constraints: complexity and approximation algorithms. Comput. Optim. Appl. 83 (2 ) : 555-592 (2022 )share record
persistent URL:
Ahmed Al-Herz , Alex Pothen : A 2/3-approximation algorithm for vertex-weighted matching. Discret. Appl. Math. 308 : 46-67 (2022 )share record
persistent URL:
Amir Belgi , Zeev Nutov : A polylogarithmic approximation algorithm for 2-edge-connected dominating set. Inf. Process. Lett. 173 : 106175 (2022 )share record
persistent URL:
Santiago Valdés Ravelo : Approximation algorithms for simple assembly line balancing problems. J. Comb. Optim. 43 (2 ) : 432-443 (2022 )share record
persistent URL:
Tongli Zhang , Yong Xia : Comment on "Approximation algorithms for quadratic programming". J. Comb. Optim. 44 (2 ) : 1099-1103 (2022 )share record
persistent URL:
Mahdi Belbasi , Martin Fürer : An Improvement of Reed's Treewidth Approximation. J. Graph Algorithms Appl. 26 (2 ) : 257-282 (2022 )share record
persistent URL:
Ahmad Biniaz : Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs. J. Graph Algorithms Appl. 26 (2 ) : 209-224 (2022 )export record
dblp key:
journals/jgo/EichfelderW22 share record
persistent URL:
Gabriele Eichfelder , Leo Warnow : An approximation algorithm for multi-objective optimization problems using a box-coverage. J. Glob. Optim. 83 (2 ) : 329-357 (2022 )export record
dblp key:
journals/jscic/MarchettiP22 share record
persistent URL:
Francesco Marchetti , Emma Perracchione : Efficient Reduced Basis Algorithm (ERBA) for Kernel-Based Approximation. J. Sci. Comput. 91 (2 ) : 41 (2022 )share record
persistent URL:
Aleksandar Nikolov , Mohit Singh , Uthaipon Tao Tantipongpipat : Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design. Math. Oper. Res. 47 (2 ) : 847-877 (2022 )share record
persistent URL:
Vera Traub , Thorben Tröbst : A fast $(2 + \frac{2}{7})$-approximation algorithm for capacitated cycle covering. Math. Program. 192 (1 ) : 497-518 (2022 )