• Search: "approximation algorithms"

Showing 81 - 100 of 32,100

81

Analytically grounded full-wave methods for advances in computational electromagnetics.
Lucido, Mario ; Kobayashi, Kazuya ; Nosich, Alexander I. ; et al.
Philosophical Transactions of the Royal Society A: Mathematical, Physical & Engineering Sciences. 8/1/2025, Vol. 383 Issue 2303, p1-6. 6p.

COMPUTATIONAL electromag... APPROXIMATION algorithms EMPIRICAL research PHYSICS PARAMETRIC equations
Academic journal
Save to List
82

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
83

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
84

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
85

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
86

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
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

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
89

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
90

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
91

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
92

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
93

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
94

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
95

α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
96

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
97

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
98

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
99

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
100

SIGNAL-COMPARISON-BASED DISTRIBUTED ESTIMATION UNDER DECAYING AVERAGE DATA RATE COMMUNICATIONS.
JIEMING KE ; XIAODONG LU ; YANLONG ZHAO ; et al.
SIAM Journal on Control & Optimization. 2025, Vol. 63 Issue 2, p1129-1155. 27p.

DATA transmission system... STOCHASTIC approximation APPROXIMATION algorithms NEIGHBORHOODS POLYNOMIALS DISTRIBUTED algorithms
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter