• Search: "Approximation algorithms"

Showing 41 - 60 of 32,100

41

An efficient polynomial-time approximation scheme for parallel multi-stage open shops.
Dong, Jianming ; Jin, Ruyan ; Lin, Guohui ; et al.
Discrete Applied Mathematics. Dec2025, Vol. 377, p390-401. 12p.

SCHEDULING APPROXIMATION algorithms PRODUCTION scheduling LINEAR programming
Academic journal
Save to List
42

Parallel token swapping for qubit routing.
Bansal, Ishan ; Günlük, Oktay ; Shapley, Richard
Discrete Applied Mathematics. Dec2025, Vol. 377, p480-497. 18p.

QUANTUM computing APPROXIMATION algorithms GRAPH theory QUANTUM electronics COMBINATORIAL optimizati...
Academic journal
Save to List
43

Hardness and approximation results for some variants of Stable Marriage problem.
Panda, B.S. ; Sachin
Discrete Applied Mathematics. Dec2025, Vol. 377, p170-182. 13p.

NP-hard problems APPROXIMATION algorithms ALGORITHMS MATCHING theory
Academic journal
Save to List
44

An improved approximation algorithm for Hypergraph Max [formula omitted]-Section.
Li, Guangfeng ; Sun, Jian ; Gao, Jiaquan ; et al.
Discrete Applied Mathematics. Dec2025, Vol. 377, p102-112. 11p.

APPROXIMATION algorithms SEMIDEFINITE programming HYPERGRAPHS PERTURBATION theory APPROXIMATION error DETERMINISTIC algorithms
Academic journal
Save to List
45

An Algorithm for Finding Approximate Symbolic Pole/Zero Expressions.
Gheorghe, Alexandru Gabriel ; Constantinescu, Florin
Mathematics (2227-7390). Oct2025, Vol. 13 Issue 20, p3314. 18p.

ALGORITHMS APPROXIMATION algorithms MATRICES (Mathematics) ELECTRONIC design automa... EIGENVALUES CIRCUIT elements
Academic journal
Save to List
46

Approximation algorithm for the minimum capacitated sweep coverage problem.
Shou, Qingye ; Liang, Wei ; Zhang, Zhao
Discrete Mathematics, Algorithms & Applications. Oct2025, p1. 8p.

APPROXIMATION algorithms VEHICLE routing problem ALGORITHMS WIRELESS sensor nodes MATHEMATICAL optimizatio...
Academic journal
Save to List
47

Three-Way Approximations with Covering-Based Rough Set.
Li, Mei ; Wan, Renxia
Axioms (2075-1680). Oct2025, Vol. 14 Issue 10, p721. 17p.

ROUGH sets APPROXIMATION algorithms EMPIRICAL research APPROXIMATION error UNCERTAINTY (Information... OPTIMIZATION algorithms …
Academic journal
Save to List
48

面向精度可配置近似加法器的新的攻击模式和防护措施.
汪昊南 ; 王 真
Computer Engineering & Science / Jisuanji Gongcheng yu Kexue. Oct2025, Vol. 47 Issue 10, p1756-1766. 11p.

SECURITY management APPROXIMATION algorithms APPLIED sciences
Academic journal
Save to List
49

Two Modifications of MinSum Algorithm for Efficient System-Optimal Traffic Assignment.
Hlupić, Nikica ; Basch, Danko ; Ivanjko, Edouard ; et al.
Algorithms. Oct2025, Vol. 18 Issue 10, p609. 21p.

TRAFFIC assignment APPROXIMATION algorithms REAL-time computing CITY traffic MATHEMATICAL optimizatio... ROUTING algorithms …
Academic journal
Save to List
50

Optimal Rates of Approximation by Shallow ReLUk Neural Networks and Applications to Nonparametric Regression.
Yang, Yunfei ; Zhou, Ding-Xuan
Constructive Approximation. Oct2025, Vol. 62 Issue 2, p329-360. 32p.

ARTIFICIAL neural networ... APPROXIMATION algorithms ASYMPTOTIC analysis NONPARAMETRIC statistics VARIATIONAL principles HOLDER spaces
Academic journal
Save to List
51

Broadcast Channel Coding: Algorithmic Aspects and Non-Signaling Assistance
Fawzi, Omar ; Fermé, Paul ; Traitement optimal de l'information avec des dispositifs quantiques (QINFO) ; et al.
IEEE Transactions on Information Theory. 70:7563-7580

Broadcast channel Non-signaling Channel Coding Approximation algorithms [INFO]Computer Science [...
Journal
Save to List
52

Selection and Ordering Policies for Hiring Pipelines via Linear Programming.
Epstein, Boris ; Ma, Will
Operations Research. Sep/Oct2024, Vol. 72 Issue 5, p2000-2013. 14p.

LINEAR programming REVENUE management TIME management PARSIMONIOUS models APPROXIMATION algorithms
Academic journal
Save to List
53

A hybrid patch decomposition approach to compute an enclosure for multi-objective mixed-integer convex optimization problems.
Eichfelder, Gabriele ; Warnow, Leo
Mathematical Methods of Operations Research. Aug2024, Vol. 100 Issue 1, p291-320. 30p.

ALGORITHMS APPROXIMATION algorithms CONVEX functions INTEGERS
Academic journal
Save to List
54

A constant-factor approximation for generalized malleable scheduling under M♮-concave processing speeds.
Fotakis, Dimitris ; Matuschke, Jannik ; Papadigenopoulos, Orestis
Mathematical Programming. Jul2024, Vol. 206 Issue 1/2, p515-539. 25p.

SCHEDULING UTILITY functions PRODUCTION scheduling APPROXIMATION algorithms CONCAVE functions
Academic journal
Save to List
55

An enhanced result employing minimized partial products for an approximate multiplication amplifier with low power and area efficiency.
Banda, Srinivas Raja ; Sunkara, Venkata Kondala Rao ; Dandamudi, Vijendra Kumar ; et al.
AIP Conference Proceedings. 2025, Vol. 3342 Issue 1, p1-8. 8p.

MULTIPLICATION APPROXIMATION algorithms COMPUTER logic VERILOG (Computer hardwa... ECONOMIC efficiency MECHANICAL efficiency
Conference
Save to List
56

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
57

Improving the location of facilities through network addition modification: a revisit.
Thach, Nguyen ; Wang, Chenhao ; Chan, Hau
Annals of Operations Research. Oct2025, p1-50.

HEURISTIC FACILITY management APPROXIMATION algorithms HEALTH services accessib... PLANNING techniques
Academic journal
Save to List
58

An FPTAS for Connectivity Interdiction.
Huang, Chien-Chung ; Obscura Acosta, Nidia ; Yingchareonthawornchai, Sorrachai
Mathematical Programming. Dec2025, p1-22.

APPROXIMATION algorithms GRAPH connectivity NP-hard problems GRAPH theory
Academic journal
Save to List
59

Approximation algorithms for network design in non-uniform fault models.
Chekuri, Chandra ; Jain, Rhea
Mathematical Programming. Dec2025, p1-40.

FAULT tolerance (Enginee... APPROXIMATION algorithms GRAPH connectivity COMPUTER network reliabi...
Academic journal
Save to List
60

Multi-objective route planning of an unmanned air vehicle in continuous terrain: An exact and an approximation algorithm.
Dasdemir, Erdi ; Köksalan, Murat ; Tezcaner Öztürk, Diclehan
European Journal of Operational Research. May2025, Vol. 322 Issue 3, p960-977. 18p.

DRONE aircraft APPROXIMATION algorithms AUTONOMOUS vehicles ALL terrain vehicles RADAR
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter