Works matching DE "APPROXIMATION algorithms"
Results: 2238
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
Efficient Subspace Approximation Algorithms.
- Published in:
- Discrete & Computational Geometry, 2012, v. 47, n. 1, p. 44, doi. 10.1007/s00454-011-9384-2
- By:
- Publication type:
- Article
Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs.
- Published in:
- Discrete & Computational Geometry, 2012, v. 47, n. 1, p. 187, doi. 10.1007/s00454-011-9386-0
- By:
- Publication type:
- Article
Improved Approximation for Guarding Simple Galleries from the Perimeter.
- Published in:
- Discrete & Computational Geometry, 2011, v. 46, n. 2, p. 252, doi. 10.1007/s00454-011-9352-x
- By:
- Publication type:
- Article
Minimum Manhattan Network is NP-Complete.
- Published in:
- Discrete & Computational Geometry, 2011, v. 45, n. 4, p. 701, doi. 10.1007/s00454-011-9342-z
- By:
- Publication type:
- Article
Improved Results on Geometric Hitting Set Problems.
- Published in:
- Discrete & Computational Geometry, 2010, v. 44, n. 4, p. 883, doi. 10.1007/s00454-010-9285-9
- By:
- Publication type:
- Article
Algorithms for Approximate Shortest Path Queries on Weighted Polyhedral Surfaces.
- Published in:
- Discrete & Computational Geometry, 2010, v. 44, n. 4, p. 762, doi. 10.1007/s00454-009-9204-0
- By:
- Publication type:
- Article
Long Non-crossing Configurations in the Plane.
- Published in:
- Discrete & Computational Geometry, 2010, v. 44, n. 4, p. 727, doi. 10.1007/s00454-010-9277-9
- By:
- Publication type:
- Article
Study on Singular Spectrum Analysis as a New Technical Oscillator for Trading Rules Design.
- Published in:
- Fluctuation & Noise Letters, 2018, v. 17, n. 4, p. N.PAG, doi. 10.1142/S0219477518500347
- By:
- Publication type:
- Article
Noise-Based Logic Gates by Operations on the Reference System.
- Published in:
- Fluctuation & Noise Letters, 2018, v. 17, n. 4, p. N.PAG, doi. 10.1142/S0219477518500335
- By:
- Publication type:
- Article
Stabilization of the front in a medium with discontinuous characteristics.
- Published in:
- Theoretical & Mathematical Physics, 2024, v. 220, n. 1, p. 1139, doi. 10.1134/S0040577924070079
- By:
- Publication type:
- Article