Showing 41 - 60 of 80,264

41

FPT Constant Approximation Algorithms for Colorful Sum of Radii
Liu, Shuilian ; Gutin, Gregory ; Xu, Yicheng ; et al.

Computational Geometry Data Structures and Algo...
Report
Save to List
42

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
Faour, Salwa ; Kuhn, Fabian

Computer Science - Data... Computer Science - Distr... F.2.2
Report
Save to List
43
44

Capacitated Fair-Range Clustering: Hardness and Approximation Algorithms
Gadekar, Ameet ; Thejaswi, Suhas

Computer Science - Data... Computer Science - Compu...
Report
Save to List
45

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
Großmann, Ernestine ; van der Hoog, Ivor ; Reinstädtler, Henrik ; et al.

Data Structures and Algo...
Report
Save to List
46

Improved approximation algorithms for the k-path partition problem: Improved approximation algorithms for the \(k\)-path partition problem
Shiming Li ; Wei Yu ; Zhaohui Liu
Journal of Global Optimization. 90:983-1006

Combinatorial optimizati... local search path partition problem maximum traveling salesm... Approximation algorithms approximation algorithm
Academic journal
Save to List
47

Structural iterative rounding for generalized k-median problems.
Gupta, Anupam ; Moseley, Benjamin ; Zhou, Rudy
Mathematical Programming. Jul2025, Vol. 212 Issue 1, p581-634. 54p.

ALGORITHMS MATHEMATICS CONFERENCES & convention... APPROXIMATION algorithms COMBINATORIAL optimizati...
Academic journal
Save to List
48

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
de Roux, Daniel ; Peng, Zedong ; Neira, David E. Bernal

Optimization and Control 90-08, 90C11, 90C22
Report
Save to List
49

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
Hommelsheim, Felix

Computer Science - Data... 68W25 (Primary), 68W40,... F.2.2
Report
Save to List
51

Improved approximation algorithms for the EPR Hamiltonian
Ju, Nathan ; Nagda, Ansh

Quantum Physics Computer Science - Data...
Report
Save to List
52

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
Bei, Xiaohui ; Feng, Yuda ; Hu, Yang ; et al.

Computer Science and Gam... Data Structures and Algo...
Report
Save to List
53

Approximation Algorithms for the UAV Path Planning with Object Coverage Constraints
Wang, Jiawei ; Chau, Vincent ; Wu, Weiwei

Computer Science - Compu...
Report
Save to List
55

Responsible RecSys by Design: Approximation Algorithms for Calibrated Recommendations with Sponsored Items
Jing Yuan ; Shaojie Tang ; Shuzhang Cai ; et al.
Proceedings of the International AAAI Conference on Web and Social Media. 19:2197-2209

Academic journal
Save to List
56

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights
Ameet Gadekar ; Aristides Gionis ; Suhas Thejaswi
Proceedings of the ACM on Web Conference 2025. :4458-4469

FOS: Computer and inform... Computer Science - Machi... Computer Science - Compu... Artificial Intelligence... Discrete Mathematics (cs... Computer Science - Artif...
Academic journal
Save to List
57

Improved Approximation Algorithms for Clustered TSP and Subgroup Planning
Jingyang Zhao ; Mingyu Xiao ; Junqiang Peng ; et al.
Proceedings of the AAAI Conference on Artificial Intelligence. 39:26742-26749

Academic journal
Save to List
58

Parameterized Approximation Algorithms for TSP on Non-Metric Graphs
Zhao, Jingyang ; Sheng, Zimo ; Xiao, Mingyu

Data Structures and Algo...
Report
Save to List
59

Maximization of DR-Submodular Regularization Under Convex Constraints: A Study of Bi-Factor Approximation Algorithms
Dong, Zhi-Yuan ; Wang, Yi-Han ; Zhou, Yang
Journal of the Operations Research Society of China. :1-30

Academic journal
Save to List
60

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

Filter