Showing 21 - 40 of 80,264

21

Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time.
Wang, Shijin ; Cui, Wenli
International Journal of Production Research. Aug2021, Vol. 59 Issue 15, p4579-4592. 14p. 1 Chart.

PRODUCTION scheduling CONTRACTING out SCHEDULING APPROXIMATION algorithms POLYNOMIAL time algorith... ONLINE algorithms
Academic journal
Save to List
22

A survey of exact and approximation algorithms for linear-parametric optimization problems
Nemesch, Levin ; Ruzika, Stefan ; Thielen, Clemens ; et al.
Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering. :1-35

Academic journal
Save to List
24

Approximation Algorithms for Observer Aware MDPs
Miura, Shuwa ; Buffet, Olivier ; Zilberstein, Shlomo ; et al.
40th Conference on Uncertainty in Artificial Intelligence (UAI), Negar Kiyavash; Joris Mooij, Jul 2024, Barcelone, Spain

Barcelone, Spain [INFO.INFO-AI]Computer S... Artificial Intelligence...
Conference
Save to List
25

Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint
Rui, Xiaobin ; Wang, Zhixiao ; Peng, Chen ; et al.

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

$O(\log n)$-Approximation Algorithms for Bipartiteness Ratio
Soma, Tasuku ; Ye, Mingquan ; Yoshida, Yuichi

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

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
Bonamy, Marthe ; Gavoille, Cyril ; Picavet, Timothé ; et al.

Distributed, Parallel, a... Data Structures and Algo...
Report
Save to List
30

Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem
Stojanović, Vanja ; Pangeršič, Bor

Computational Geometry Artificial Intelligence Performance Combinatorics
Report
Save to List
31

Approximation Algorithms for Cooperative Multi-Robot Patrolling in Core-Periphery Graph Settings
Alex Bassot ; Stefano Carpin ; Nicola Basilico
2025 IEEE 21st International Conference on Automation Science and Engineering (CASE). :2267-2274

Academic journal
Save to List
32

Approximation Algorithms for Dynamic Inventory Management on Networks
Levi DeValve ; Jabari Myles
Management Science. 71:5893-5909

Academic journal
Save to List
33

Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
Bansal, Ishan ; Cheriyan, Joseph ; Grout, Logan ; et al.
Algorithmica. 86:2575-2604

FOS: Computer and inform... flexible graph connectiv... network design 0211 other engineering a... edge-connectivity of gra... 0102 computer and inform...
Academic journal
Save to List
34
36

Toward a Liquid Biopsy: Greedy Approximation Algorithms for Active Sequential Hypothesis Testing.
Gan, Kyra ; Jia, Su ; Li, Andrew ; et al.
Management Science. Aug2025, p1. 18p.

Academic journal
Save to List
37

Exact and approximation algorithms for covering timeline in temporal graphs.
Dondi, Riccardo ; Popa, Alexandru
Annals of Operations Research. Aug2025, Vol. 351 Issue 1, p609-628. 20p.

ALGORITHMS MATHEMATICAL optimizatio... NP-hard problems APPROXIMATION algorithms PARAMETERIZATION GRAPH theory
Academic journal
Save to List
38

Improved Approximation Algorithms for Matroid and Knapsack Means Problems.
Zhao, Ao ; Zhou, Yang ; Liu, Qian
International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p709-729. 21p.

APPROXIMATION algorithms MATROIDS K-means clustering KNAPSACK problems SUBMODULAR functions
Academic journal
Save to List
39

Faster Approximation Algorithms for Computing Shortest Cycles on Weighted Graphs
Ducoffe, Guillaume ; National Institute for Research and Development in Informatics [Bucharest] (ICI) ; University of Bucharest (UniBuc)
SIAM Journal on Discrete Mathematics. 35(2):953-969

Girth Weighted Graphs Approximation Algorithms [INFO.INFO-CC]Computer S... Computational Complexity...
Journal
Save to List
40

Approximation algorithms for 1-Wasserstein distance between persistence diagrams
Chen, Samantha ; Wang, Yusu
In Computational Geometry: Theory and Applications December 2025 129

Academic journal
Save to List

Filter