Showing 61 - 80 of 80,267

62

Approximation Algorithms for the Geometric Multimatching Problem
Shinwoo An ; Eunjin Oh ; Jie Xue
Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :2317-2328

Academic journal
Save to List
63

Linear Time Approximation Algorithms for Subset Sum
Liliana Grigoriu
2025 25th International Conference on Control Systems and Computer Science (CSCS). :481-486

Academic journal
Save to List
64

Maximizing Entanglement Routing Rate in Quantum Networks: Approximation Algorithms
Dung H. P. Nguyen ; Ethan Hunt ; Dillon J. Horton ; et al.
IEEE Transactions on Network Science and Engineering. 12:1939-1952

Computer Science - Netwo... Networking and Internet... FOS: Computer and inform... 0202 electrical engineer... 0102 computer and inform... 02 engineering and techn...
Academic journal
Save to List
65

Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
Bansal, Ishan ; Cheriyan, Joe ; Khanna, Sanjeev ; et al.

Knapsack-cover inequalit... Flexible Graph Connectiv... f-Connectivity problem Covering small cuts ddc:004 Approximation algorithms
Conference
Save to List
66

Improved Approximation Algorithms for Three-Dimensional Knapsack
Jansen, Klaus ; Kar, Debajyoti ; Khan, Arindam ; et al.

FOS: Computer and inform... Multidimensional Knapsac... Hyperrectangle Packing Computer Science - Data... Data Structures and Algo... ddc:004
Academic journal
Save to List
67

Approximation Algorithms for Optimal Hopsets
Dinitz, Michael ; Koranteng, Ama ; Nazari, Yasamin ; et al.

FOS: Computer and inform... Discrete Mathematics (cs... Computer Science - Data... Data Structures and Algo... ddc:004 Approximation Algorithms
Academic journal
Save to List
68

Hardness and Approximation Algorithms for Balanced Districting Problems
Dharangutte, Prathamesh ; Gao, Jie ; Huang, Shang-En ; et al.

FOS: Computer and inform... Computer Science - Data... Data Structures and Algo... ddc:004 algorithmic fairness Approximation algorithms
Academic journal
Save to List
69

Approximation Algorithms for k-Scenario Matching
Danny Blom ; Dylan Hyatt-Denesik ; Afrouz Jabal Amelia ; et al.
Lecture Notes in Computer Science ISBN: 9783031813955

Matching Theory Combinatorial Optimizati... Approximation Algorithms
Book
Save to List
70

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
Guangyi Zhang ; Ilie Sarpe ; Aristides Gionis
Proceedings of the ACM on Web Conference 2025. :3193-3203

FOS: Computer and inform... Computer Science - Data... Data Structures and Algo...
Academic journal
Save to List
71

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes.
Brubach, Brian ; Grammel, Nathaniel ; Ma, Will ; et al.
Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p3243-3256. 14p.

MATHEMATICAL optimizatio... PROBLEM solving MATCHING theory APPROXIMATION algorithms BIPARTITE graphs GRAPH theory
Academic journal
Save to List
72

Randomized approximation algorithms for monotone k-submodular function maximization with constraints
Li, Yuying ; Li, Min ; Zhou, Yang ; et al.
Journal of Combinatorial Optimization. 49(4)

Academic journal
Save to List
73

Approximation algorithms for solving the heterogeneous rooted tree/path cover problems
Pengxiang Pan ; Junran Lichen ; Ping Yang ; et al.
Journal of Combinatorial Optimization. 49

nonuniform speeds rooted tree/path cover complexity of algorithms Mathematical programming approximation algorithms
Academic journal
Save to List
74

Faster Approximation Algorithms for k-Center via Data Reduction
Filtser, Arnold ; Jiang, Shaofeng H. -C. ; Li, Yi ; et al.

Computer Science - Data...
Report
Save to List
75

Blackwell's Approachability with Approximation Algorithms
Garber, Dan ; Massalha, Mhna

Optimization and Control Machine Learning
Report
Save to List
77

Improved Approximation Algorithms for Three-Dimensional Bin Packing
Kar, Debajyoti ; Khan, Arindam ; Rau, Malin ; et al.

Computational Geometry (... FOS: Computer and inform... Multidimensional Packing Computer Science - Data... Computer Science - Compu... Data Structures and Algo...
Academic journal
Save to List
78

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
Alipour, Sharareh ; Farokhnejad, Ermiya ; Mömke, Tobias ; et al.

Semi-Streaming Algorithm... FOS: Computer and inform... Maximum Path Cover Computer Science - Data... Max-TSP Data Structures and Algo...
Academic journal
Save to List
79

Approximation Algorithms for the MAXSPACE Advertisement Problem.
Pedrosa, Lehilton L. C. ; da Silva, Mauro R. C. ; Schouery, Rafael C. S.
Theory of Computing Systems. Jun2024, Vol. 68 Issue 3, p571-590. 20p.

ADVERTISING APPROXIMATION algorithms
Academic journal
Save to List
80

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
Zhao, Jingyang ; Xiao, Mingyu ; Wang, Shunwang

Computer Science - Data...
Report
Save to List

Filter