• Search: "Approximation algorithms"

Showing 81 - 100 of 32,090

81

FASTER FRÉCHET DISTANCE APPROXIMATION THROUGH TRUNCATED SMOOTHING.
van der Horst, Thijs ; van Kreveld, Marc ; Ophelders, Tim ; et al.
Journal of Computational Geometry. 2025, Vol. 16 Issue 2, p265-298. 34p.

APPROXIMATION algorithms COMPUTATIONAL geometry MATHEMATICAL simplificat... ALGORITHMS POLYGONS TIME complexity …
Academic journal
Save to List
82

ROBUSTLY GUARDING POLYGONS.
Das, Rathish ; Filtser, Omrit ; Katz, Matthew J. ; et al.
Journal of Computational Geometry. 2025, Vol. 16 Issue 2, p175-206. 32p.

APPROXIMATION algorithms MATHEMATICAL models COMPUTATIONAL mathematic...
Academic journal
Save to List
83

A new heuristic for the continuous fixed-radius disc cover problem.
Chen, Xiaopeng ; Gao, Xuehong ; Li, Chong ; et al.
Engineering Optimization. Jul2025, Vol. 57 Issue 7, p1764-1777. 14p.

HEURISTIC APPROXIMATION algorithms TRAVELING salesman probl... NP-hard problems MATHEMATICAL optimizatio... EMPIRICAL research
Academic journal
Save to List
84

Stable Approximation Algorithms for Dominating Set and Independent Set: Stable approximation algorithms for dominating set and independent set
Mark de Berg ; Arpan Sadhukhan ; Frits Spieksma ; et al.
SIAM Journal on Discrete Mathematics. 39:921-945

FOS: Computer and inform... dynamic algorithms Discrete Mathematics (cs... Analysis of algorithms a... General topics of discre... dominating set …
Academic journal
Save to List
85

Group Equality in Adaptive Submodular Maximization.
Tang, Shaojie ; Yuan, Jing
INFORMS Journal on Computing. Mar/Apr2024, Vol. 36 Issue 2, p359-376. 18p.

UTILITY functions SUBMODULAR functions APPROXIMATION algorithms MATHEMATICAL equivalence KNAPSACK problems SOCIAL influence …
Academic journal
Save to List
86

D-Optimal Data Fusion: Exact and Approximation Algorithms.
Li, Yongchun ; Fampa, Marcia ; Lee, Jon ; et al.
INFORMS Journal on Computing. Jan/Feb2024, Vol. 36 Issue 1, p97-120. 24p.

ELECTRIC power distribut... PROBLEM solving MULTISENSOR data fusion APPROXIMATION algorithms FISHER information NP-hard problems …
Academic journal
Save to List
87

Fill‐rate service level constrained distribution network design.
Escalona, Pablo ; Angulo, Alejandro ; Brotcorne, Luce ; et al.
International Transactions in Operational Research. Jan2024, Vol. 31 Issue 1, p5-28. 24p.

HEURISTIC CONSUMER goods PRODUCT costing APPROXIMATION algorithms NONLINEAR equations
Academic journal
Save to List
88

Approximation Algorithms and Linear Programming Relaxations for Scheduling Problems Related to Min-Sum Set Cover.
Happach, Felix ; Schulz, Andreas S.
Mathematics of Operations Research. Feb2024, Vol. 49 Issue 1, p578-598. 21p.

LINEAR programming SCHEDULING APPROXIMATION algorithms GREEDY algorithms
Academic journal
Save to List
89

Risk analysis sampling methods in terrorist networks based on the Banzhaf value.
Algaba, Encarnación ; Prieto, Andrea ; Saavedra‐Nieves, Alejandro
Risk Analysis: An International Journal. Feb2024, Vol. 44 Issue 2, p477-492. 16p.

RISK assessment APPROXIMATION algorithms TERRORISM SAMPLING methods TERRORISTS
Academic journal
Save to List
90

Sequential Competitive Facility Location: Exact and Approximate Algorithms.
Qi, Mingyao ; Jiang, Ruiwei ; Shen, Siqian
Operations Research. Jan/Feb2024, Vol. 72 Issue 1, p300-316. 17p.

ALGORITHMS EXTENSIONS MARKET share NONLINEAR programming APPROXIMATION algorithms SENSITIVITY analysis …
Academic journal
Save to List
91

Approximate and strategyproof maximin share allocation of chores with ordinal preferences.
Aziz, Haris ; Li, Bo ; Wu, Xiaowei
Mathematical Programming. Jan2024, Vol. 203 Issue 1/2, p319-345. 27p.

WORK sharing COST allocation APPROXIMATION algorithms CHORES DETERMINISTIC algorithms SOCIAL choice
Academic journal
Save to List
92

Guest Editors' Foreword.
Chambers, Erin W. ; Gudmundsson, Joachim
Discrete & Computational Geometry. Dec2025, Vol. 74 Issue 4, p815-817. 3p.

COMPUTATIONAL geometry APPROXIMATION algorithms ACADEMIC discourse CONFERENCES & convention...
Academic journal
Save to List
93

Acceleration of convergence in approximate solutions of Urysohn integral equations with Green's kernels.
Shukla, Shashank K. ; Rakshit, Gobinda
Mathematics & Computers in Simulation. Feb2026, Vol. 240, p681-697. 17p.

NONLINEAR operators APPROXIMATION algorithms INTERPOLATION algorithms EMPIRICAL research POLYNOMIALS KERNEL functions
Journal
Save to List
94

αi-Metric Graphs: Radius, Diameter and all Eccentricities
Dragan, Feodor, F ; Ducoffe, Guillaume ; Kent State University ; et al.
Graph-Theoretic Concepts in Computer Science (WG 2023). :276-290

Fribourg (CH), Switzerla... Vertex eccentricity Eccentricity approximati... Approximation algorithms Metric graph classes Chordal graphs …
Conference
Save to List
95

On data association with possibly unresolved measurements
Saucan, Augustin, A ; Meyer, Florian ; Institut Polytechnique de Paris (IP Paris) ; et al.
2023 26th International Conference on Information Fusion (FUSION). :1-8

Charleston, United State... Atmospheric measurements Sea measurements Propability Radar tracking Particle measurements …
Conference
Save to List
96

Approximation algorithm for unrooted prize-collecting forest with multiple components and its application on prize-collecting sweep coverage.
Liang, Wei ; Tang, Shaojie ; Zhang, Zhao
Mathematical Programming. Aug2025, p1-36.

ALGORITHMS APPROXIMATION algorithms POLYNOMIAL time algorith... SUBGRAPHS GRAPH theory
Academic journal
Save to List
97

Minimizing total completion time and makespan for a multi-scenario bi-criteria parallel machine scheduling problem.
Zhang, Xiechen ; Angel, Eric ; Chu, Feng ; et al.
European Journal of Operational Research. Mar2025, Vol. 321 Issue 2, p397-406. 10p.

COMPUTER science PRODUCTION scheduling POLYNOMIAL time algorith... APPROXIMATION algorithms PARALLEL algorithms
Academic journal
Save to List
98

The circular balancing problem.
Lee, Myungho ; Lee, Kangbok ; Pinedo, Michael
European Journal of Operational Research. Feb2025, Vol. 321 Issue 1, p41-56. 16p.

POLYNOMIAL time algorith... APPROXIMATION algorithms COMPUTATIONAL complexity COMBINATORIAL optimizati... NP-hard problems
Academic journal
Save to List
99

Multi-objective simulation-optimization for a distribution center resource planning.
Li, Yan ; Yeo, Keng Swee, Steve ; Li, Haobin ; et al.
IISE Transactions. Mar2025, p1-17. 17p. 11 Illustrations.

DISTRIBUTION planning RESOURCE allocation WAREHOUSES EVOLUTIONARY algorithms APPROXIMATION algorithms STOCHASTIC approximation
Academic journal
Save to List
100

A 5-approximation algorithm for the traveling tournament problem.
Zhao, Jingyang ; Xiao, Mingyu
Annals of Operations Research. Mar2025, Vol. 346 Issue 3, p2287-2305. 19p.

ALGORITHMS APPROXIMATION algorithms COMBINATORIAL optimizati... TOURNAMENTS SPORTS
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter