„Approximation algorithm“

Suchergebnisse

2.890 Treffer

• Approximation algorithms for the traveling salesman problem
  Monnot, Jérôme ; Paschos, Vangelis Th ; Toulouse, Sophie
• Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem
  Guttmann-Beck, N. ; Hassin, R. ; Khuller, S. ; Raghavachari, B.
• Greedy Algorithm and m -Term Trigonometric Approximation
  Temlyakov, V. N.
• An efficient algorithm for the generalized (P,Q)-reflexive solution to a quaternion matrix equation and its optimal approximation
  Jiang, Jing ; Li, Ning
• Numerical Approximation of Second-Order Elliptic Problems in Unbounded Domains
  Boulmezaoud, Tahar Z. ; Mziou, Samy ; Boudjedaa, Tahar
• Nonperiodic Trigonometric Polynomial Approximation
  Tal-Ezer, Hillel
• Approximation algorithms for MAX RES CUT with limited unbalanced constraints
  Ling, Aifan ; Tang, Le ; Xu, Chengxian
• Atoms of All Channels, Unite! Average Case Analysis of Multi-Channel Sparse Recovery Using Greedy Algorithms
  Gribonval, Rémi ; Rauhut, Holger ; Schnass, Karin ; Vandergheynst, Pierre
• Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems
  Remy, Jan ; Steger, Angelika
• The Approximation and Computation of a Basis of the Trace Space H 1/2
  Klouček, Petr ; Sorensen, Danny C. ; Wightman, Jennifer L.
• Designing Multiresolution Analysis-type Wavelets and Their Fast Algorithms
  Abry, Patrice ; Aldroubi, Akram
• Approximation algorithms for shop scheduling problems with minsum objective: A correction
  Li, Wenhua ; Queyranne, Maurice ; Sviridenko, Maxim ; Yuan, Jinjiang
• A Parallelized Version of the Covering Algorithm for Solving Parameter-Dependent Systems of Nonlinear Equations
  Nataraj, Paluri S. V. ; Prakash, Airani Kalathil
• Accelerated Shift-and-Add Algorithms
  Revol, Nathalie ; Yakoubsohn, Jean-Claude
• Improved Approximation Algorithms for MAX $$\frac{n}{{\text{2}}}$$ -DIRECTED-BISECTION and MAX $$\frac{n}{{\text{2}}}$$ -DENSE-SUBGRAPH
  Xu, Dachuan ; Han, Jiye ; Huang, Zhenghai ; Zhang, Liping
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019)
  Achlioptas, Dimitris ; Végh, László A. 2019 Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH
• Diffusion model for annealing algorithm with perturbation quadratic approximation
  Kalinay, P.
• A Real Polynomial Decision Algorithm Using Arbitrary-Precision Floating Point Arithmetic
  Strzebonski, Adam
• A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties
  Iwama, Kazuo ; Miyazaki, Shuichi ; Yanagisawa, Hiroki
• Geographic Quorum System Approximations
  Carmi, Paz ; Dolev, Shlomi ; Har-Peled, Sariel ; Katz, Matthew J. ; Segal, Michael