• Search: "Approximation Algorithm"

Showing 81 - 100 of 12,998

81

Maximizing energy efficiency in 6G cognitive radio network
Ghafoor, Umar ; Masood Siddiqui, Adil
In Digital Communications and Networks October 2025 11(5):1356-1369

Academic journal
Save to List
82

Improved FPT Approximation for Sum of Radii Clustering with Mergeable Constraints
Bandyapadhyay, Sayan ; Chen, Tianzhi ; Sayan Bandyapadhyay and Tianzhi Chen

mergeable constraints sum-of-radii clustering ddc:004 approximation algorithm
Conference
Save to List
83

Approximability of Longest Run Subsequence and Complementary Minimization Problems
Asahiro, Yuichi ; Gong, Mingyang ; Jansson, Jesper ; et al.

minimum run subsequence... Longest run subsequence ddc:004 approximation algorithm
Conference
Save to List
84

Deterministic (2/3 - ε)-Approximation of Matroid Intersection Using Nearly-Linear Independence-Oracle Queries
Terao, Tatsuya ; Tatsuya Terao

streaming algorithm ddc:004 Matroid intersection approximation algorithm
Conference
Save to List
85

Matching and Edge Cover in Temporal Graphs
Cioni, Lapo ; Dondi, Riccardo ; Marino, Andrea ; et al.

graphs FOS: Computer and inform... Computer Science - Compu... temporal graphs parameterized algorithm matching …
Academic journal
Save to List
86

A 0.51-Approximation of Maximum Matching in Sublinear $n^{1.5}$ Time
Mahabadi, Sepideh ; Roghani, Mohammad ; Tarnawski, Jakub ; et al.

Maximum Matching FOS: Computer and inform... Computer Science - Data... Sublinear Algorithms Data Structures and Algo... ddc:004 …
Academic journal
Save to List
87

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
Bourneuf, Romain ; Cocquet, Julien ; Tang, Chaoliang ; et al.

FOS: Computer and inform... Delayed decompositions Ordered graphs Discrete Mathematics (cs... Interval minors Computer Science - Data... …
Academic journal
Save to List
88

Approximations for Throughput Maximization
Hyatt-Denesik, Dylan ; Rahgoshay, Mirmahdi ; Salavatipour, Mohammad R. ; et al.
Algorithmica. 86:1545-1577

FOS: Computer and inform... Scheduling 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... Approximation Scheme …
Academic journal
Save to List
89

Coordinated order scheduling and outsourcing on dedicated parallel machines
Ou, Jinwen ; Li, Weidong ; Zhong, Xueling
In European Journal of Operational Research 16 March 2026 329(3):798-807

Academic journal
Save to List
90

Semi-total domination in unit disk graphs and general graphs
Rout, Sasmita ; Das, Gautam Kumar
In Discrete Applied Mathematics 15 March 2026 381:358-367

Academic journal
Save to List
91

Approximation algorithms for demand-based job scheduling with reconfigurable resources
Bergé, Pierre ; Chaikovskaia, Mari ; Gayon, Jean Philippe ; et al.
In Discrete Applied Mathematics 15 March 2026 381:292-312

Academic journal
Save to List
92

Dynamic speed trajectory generation for virtual coupling train operations with multi-state transitions in rail transit system
Chen, Haili ; Li, Shukai ; Wang, Xi ; et al.
In Transportation Research Part E March 2026 207

Academic journal
Save to List
93

Two-agent single batch machine scheduling with a fixed capacity distribution
Cheng, Bayi ; Gao, Junwei ; Wang, Lingjun ; et al.
In Computers and Operations Research March 2026 187

Academic journal
Save to List
94

Approximately covering vertices by order-5 or longer paths
Gong, Mingyang ; Chen, Zhi-Zhong ; Lin, Guohui ; et al.
In Journal of Computer and System Sciences March 2026 156

Academic journal
Save to List
95

Recent Advances in Knapsack Problem: A Comprehensive Review of Models, Algorithms, and Applications
Feng, Yanhong ; Hu, Tianyu ; Chen, Xin-Ao ; et al.
In Neurocomputing 14 February 2026 666

Academic journal
Save to List
96

Adaptive computation control and model aggregation for parallel federated learning in heterogeneous edge networks
Fan, Lang ; Zeng, Zhihao ; Zhang, Xiaoning ; et al.
In Computer Networks February 2026 275

Academic journal
Save to List
97

Multiple parallel-batch machines scheduling with additive resource assignment and machine available times
Zhang, Liang ; Li, Shisheng ; Geng, Zhichao ; et al.
In Discrete Applied Mathematics 30 January 2026 379:675-684

Academic journal
Save to List
98

Set cover, hitting set, and independent set problems for some restricted classes of geometric objects
De, Minati ; Mandal, Ratnadip ; Nandy, Subhas C.
In Theoretical Computer Science 19 January 2026 1061

Academic journal
Save to List
99

Single machine controllable scheduling with bounded makespan
Guo, Yanjie ; Luo, Wenchang ; Lin, Guohui
In Theoretical Computer Science 18 January 2026 1060

Academic journal
Save to List
100

Scheduling mixed batch machines with inclusive processing set restrictions and non-identical capacities
Ou, Jinwen ; Li, Weidong
In European Journal of Operational Research 16 January 2026 328(2):407-414

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

Filter