Works matching DE "APPROXIMATION algorithms"
Results: 2248
Approximation algorithms for mixed batch scheduling on parallel machines.
- Published in:
- Journal of the Operational Research Society, 2024, v. 75, n. 12, p. 2365, doi. 10.1080/01605682.2024.2314251
- By:
- Publication type:
- Article
Integrated scheduling of production and distribution with two competing agents.
- Published in:
- Journal of the Operational Research Society, 2024, v. 75, n. 9, p. 1826, doi. 10.1080/01605682.2023.2277867
- By:
- Publication type:
- Article
Rescheduling for new orders on a single machine with rejection.
- Published in:
- Journal of the Operational Research Society, 2024, v. 75, n. 2, p. 346, doi. 10.1080/01605682.2023.2197000
- By:
- Publication type:
- Article
Approximation Algorithm for the Minimum Interval Partial Multi‐Cover Problem.
- Published in:
- Networks, 2025, v. 85, n. 3, p. 288, doi. 10.1002/net.22263
- By:
- Publication type:
- Article
A Polynomial Time Solvable Capacitated Arc Routing Problem on Regular Grid Graphs.
- Published in:
- Networks, 2025, v. 85, n. 3, p. 272, doi. 10.1002/net.22262
- By:
- Publication type:
- Article
Approximation Schemes for Parallel Machine Scheduling to Maximize Total Weighted Early Work With a Common Due Date.
- Published in:
- Naval Research Logistics, 2025, v. 72, n. 3, p. 454, doi. 10.1002/nav.22237
- By:
- Publication type:
- Article
Single machine scheduling with the total weighted late work and rejection cost.
- Published in:
- Naval Research Logistics, 2025, v. 72, n. 2, p. 260, doi. 10.1002/nav.22222
- By:
- Publication type:
- Article
Optimal Decision Tree and Adaptive Submodular Ranking with Noisy Outcomes.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
Compressed and distributed least-squares regression: convergence rates with applications to federated learning.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
Measuring Sample Quality in Algorithms for Intractable Normalizing Function Problems.
- Published in:
- Journal of Machine Learning Research, 2024, v. 25, p. 1
- By:
- Publication type:
- Article
A 43-approximation algorithm for half-integral cycle cut instances of the TSP: A 43-approximation algorithm for half-integral cycle...: B. Jin et al.
- Published in:
- Mathematical Programming, 2025, v. 210, n. 1, p. 511, doi. 10.1007/s10107-025-02193-5
- By:
- Publication type:
- Article
On the correlation gap of matroids: On the correlation gap of matroids: E. Husić et al.
- Published in:
- Mathematical Programming, 2025, v. 210, n. 1, p. 407, doi. 10.1007/s10107-024-02116-w
- By:
- Publication type:
- Article
Multiplicative auction algorithm for approximate maximum weight bipartite matching.
- Published in:
- Mathematical Programming, 2025, v. 210, n. 1, p. 881, doi. 10.1007/s10107-024-02066-3
- By:
- Publication type:
- Article
Inapproximability of shortest paths on perfect matching polytopes: Inapproximability of shortest paths on perfect matching polytopes: J. Cardinal, R. Steiner.
- Published in:
- Mathematical Programming, 2025, v. 210, n. 1, p. 147, doi. 10.1007/s10107-023-02025-4
- By:
- Publication type:
- Article
New Control Algorithms for Rearrangeable Wavelength–Space–Wavelength Switches in Elastic Optical Networks.
- Published in:
- Electronics (2079-9292), 2025, v. 14, n. 4, p. 684, doi. 10.3390/electronics14040684
- By:
- Publication type:
- Article
A "C 3 -TOPSIS-Pareto" Based Model for Identifying Critical Nodes in Complex Networks.
- Published in:
- Systems, 2025, v. 13, n. 2, p. 138, doi. 10.3390/systems13020138
- By:
- Publication type:
- Article
Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint.
- Published in:
- Journal of Artificial Intelligence Research, 2024, v. 79, p. 599, doi. 10.1613/jair.1.14323
- By:
- Publication type:
- Article
Clustering what Matters: Optimal Approximation for Clustering with Outliers.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 78, p. 143, doi. 10.1613/jair.1.14883
- By:
- Publication type:
- Article
Actor Prioritized Experience Replay.
- Published in:
- Journal of Artificial Intelligence Research, 2023, v. 78, p. 639, doi. 10.1613/jair.1.14819
- By:
- Publication type:
- Article
NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover.
- Published in:
- Journal of Artificial Intelligence Research, 2013, v. 46, p. 687, doi. 10.1613/jair.3907
- By:
- Publication type:
- Article
Properties of Bethe Free Energies and Message Passing in Gaussian Models.
- Published in:
- Journal of Artificial Intelligence Research, 2011, v. 41, p. 1, doi. 10.1613/jair.3195
- By:
- Publication type:
- Article
Kalman Temporal Differences.
- Published in:
- Journal of Artificial Intelligence Research, 2010, v. 39, p. 483, doi. 10.1613/jair.3077
- By:
- Publication type:
- Article
A Model-Based Active Testing Approach to Sequential Diagnosis.
- Published in:
- Journal of Artificial Intelligence Research, 2010, v. 39, p. 301, doi. 10.1613/jair.3031
- By:
- Publication type:
- Article
Exact reconstruction of extended exponential sums using rational approximation of their Fourier coefficients.
- Published in:
- Analysis & Applications, 2022, v. 20, n. 3, p. 543, doi. 10.1142/S0219530521500196
- By:
- Publication type:
- Article
A perceptual measure for evaluating the resynthesis of automatic music transcriptions.
- Published in:
- Multimedia Tools & Applications, 2022, v. 81, n. 22, p. 32371, doi. 10.1007/s11042-022-12476-0
- By:
- Publication type:
- Article
A novel fuzzy knowledge graph pairs approach in decision making.
- Published in:
- Multimedia Tools & Applications, 2022, v. 81, n. 18, p. 26505, doi. 10.1007/s11042-022-13067-9
- By:
- Publication type:
- Article
A novel underwater sonar image enhancement algorithm based on approximation spaces of random sets.
- Published in:
- Multimedia Tools & Applications, 2022, v. 81, n. 4, p. 4569, doi. 10.1007/s11042-020-10187-y
- By:
- Publication type:
- Article
Approximation of Fractional Brownian Motion by Martingales.
- Published in:
- Methodology & Computing in Applied Probability, 2014, v. 16, n. 3, p. 539, doi. 10.1007/s11009-012-9313-8
- By:
- Publication type:
- Article
The First Passage Time Problem for Gauss-Diffusion Processes: Algorithmic Approaches and Applications to LIF Neuronal Model.
- Published in:
- Methodology & Computing in Applied Probability, 2011, v. 13, n. 1, p. 29, doi. 10.1007/s11009-009-9132-8
- By:
- Publication type:
- Article
GGA+U method from first principles: application to reduction-oxidation properties in ceria-based oxides.
- Published in:
- Journal of Materials Science, 2012, v. 47, n. 21, p. 7542, doi. 10.1007/s10853-012-6423-1
- By:
- Publication type:
- Article
Simulation of doping levels and deep levels in InGaN-based single-junction solar cell.
- Published in:
- Journal of Materials Science, 2012, v. 47, n. 11, p. 4595, doi. 10.1007/s10853-012-6321-6
- By:
- Publication type:
- Article
Approximating Maximum Integral Multiflows on Bounded Genus Graphs.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 4, p. 1266, doi. 10.1007/s00454-023-00552-7
- By:
- Publication type:
- Article
Counting Vertices of Integral Polytopes Defined by Facets.
- Published in:
- Discrete & Computational Geometry, 2023, v. 70, n. 3, p. 975, doi. 10.1007/s00454-022-00406-8
- By:
- Publication type:
- Article
No-Dimensional Tverberg Theorems and Algorithms.
- Published in:
- Discrete & Computational Geometry, 2022, v. 68, n. 4, p. 964, doi. 10.1007/s00454-022-00380-1
- By:
- Publication type:
- Article
Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios.
- Published in:
- Discrete & Computational Geometry, 2022, v. 67, n. 1, p. 311, doi. 10.1007/s00454-021-00286-4
- By:
- Publication type:
- Article
Smallest k-Enclosing Rectangle Revisited.
- Published in:
- Discrete & Computational Geometry, 2021, v. 66, n. 2, p. 769, doi. 10.1007/s00454-020-00239-3
- By:
- Publication type:
- Article
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers.
- Published in:
- Discrete & Computational Geometry, 2020, v. 63, n. 2, p. 460, doi. 10.1007/s00454-019-00099-6
- By:
- Publication type:
- Article
Mobile versus Point Guards.
- Published in:
- Discrete & Computational Geometry, 2019, v. 61, n. 2, p. 421, doi. 10.1007/s00454-018-9996-x
- By:
- Publication type:
- Article
Computational Aspects of the Gromov-Hausdorff Distance and its Application in Non-rigid Shape Matching.
- Published in:
- Discrete & Computational Geometry, 2017, v. 57, n. 4, p. 854, doi. 10.1007/s00454-017-9889-4
- By:
- Publication type:
- Article
Limits of Local Search: Quality and Efficiency.
- Published in:
- Discrete & Computational Geometry, 2017, v. 57, n. 3, p. 607, doi. 10.1007/s00454-016-9819-x
- By:
- Publication type:
- Article
Space Exploration via Proximity Search.
- Published in:
- Discrete & Computational Geometry, 2016, v. 56, n. 2, p. 357, doi. 10.1007/s00454-016-9801-7
- By:
- Publication type:
- Article
How to Guard Orthogonal Polygons: Diagonal Graphs and Vertex Covers.
- Published in:
- Discrete & Computational Geometry, 2016, v. 55, n. 2, p. 410, doi. 10.1007/s00454-015-9756-0
- By:
- Publication type:
- Article
An $$O(\lg \lg {\mathrm {OPT}})$$ -Approximation Algorithm for Multi-guarding Galleries.
- Published in:
- Discrete & Computational Geometry, 2015, v. 53, n. 2, p. 327, doi. 10.1007/s00454-014-9656-8
- By:
- Publication type:
- Article
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity.
- Published in:
- Discrete & Computational Geometry, 2015, v. 53, n. 2, p. 344, doi. 10.1007/s00454-014-9661-y
- By:
- Publication type:
- Article
Fixed-Parameter Complexity and Approximability of Norm Maximization.
- Published in:
- Discrete & Computational Geometry, 2015, v. 53, n. 2, p. 276, doi. 10.1007/s00454-015-9667-0
- By:
- Publication type:
- Article
On Improved Bounds for Bounded Degree Spanning Trees for Points in Arbitrary Dimension.
- Published in:
- Discrete & Computational Geometry, 2014, v. 51, n. 2, p. 427, doi. 10.1007/s00454-013-9566-1
- By:
- Publication type:
- Article
An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains.
- Published in:
- Discrete & Computational Geometry, 2013, v. 50, n. 1, p. 124, doi. 10.1007/s00454-013-9486-0
- By:
- Publication type:
- Article
Reeb Graphs: Approximation and Persistence.
- Published in:
- Discrete & Computational Geometry, 2013, v. 49, n. 1, p. 46, doi. 10.1007/s00454-012-9463-z
- By:
- Publication type:
- Article
Approximation Algorithms for Maximum Independent Set of Pseudo-Disks.
- Published in:
- Discrete & Computational Geometry, 2012, v. 48, n. 2, p. 373, doi. 10.1007/s00454-012-9417-5
- By:
- Publication type:
- Article
Approximating the Fréchet Distance for Realistic Curves in Near Linear Time.
- Published in:
- Discrete & Computational Geometry, 2012, v. 48, n. 1, p. 94, doi. 10.1007/s00454-012-9402-z
- By:
- Publication type:
- Article