Results 11 to 20 of about 2,095,948 (338)
Approximation Algorithms [PDF]
Proceedings of the National Academy of Sciences, 1997 Increasing global competition, rapidly changing markets, and greater consumer awareness have altered the way in which corporations do business.
Andreas S. Schulz +2 more
semanticscholar +3 more sources
Variational inequations and approximation [PDF]
, 1974 The existence and uniqueness of the solution of a variational inequality is considered, and methods of approximation of the solution are given.
Noor, MA
core +6 more sources
Algorithms and error bounds for multivariate piecewise constant approximation [PDF]
, 2010 We review the surprisingly rich theory of approximation of functions of many vari- ables by piecewise constants. This covers for example the Sobolev-Poincar´e inequalities, parts of the theory of nonlinear approximation, Haar wavelets and tree ...
Oleg Davydov, Davydov, Oleg
core +4 more sources
Approximate approximation on a quantum annealer [PDF]
Proceedings of the 17th ACM International Conference on Computing Frontiers, 2020 Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical devices that aim at this class of problems by exploiting quantum mechanical properties of nature.
Irmi Sax +5 more
openaire +3 more sources
An Approximation Algorithm for Approximation Rank [PDF]
2009 24th Annual IEEE Conference on Computational Complexity, 2009 One of the strongest techniques available for showing lower bounds on quantum communication complexity is the logarithm of the approximation rank of the communication matrix--the minimum rank of a matrix which is entrywise close to the communication matrix.
Troy Lee, Adi Shraibman
openaire +4 more sources
An approximation method using approximate approximations [PDF]
Applicable Analysis, 2006 The aim of this article is to extend the method of approximate approximations to boundary value problems. This method was introduced by V. Maz'ya in 1991 and has been used until now for the approximation of smooth functions defined on the whole space and for the approximation of volume potentials.
Frank Müller, Werner Varnhorn
openaire +1 more source
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022 For a function $g\colon\{0,1\}^m\to\{0,1\}$, a function $f\colon \{0,1\}^n\to\{0,1\}$ is called a $g$-polymorphism if their actions commute: $f(g(\mathsf{row}_1(Z)),\ldots,g(\mathsf{row}_n(Z))) = g(f(\mathsf{col}_1(Z)),\ldots,f(\mathsf{col}_m(Z)))$ for all $Z\in\{0,1\}^{n\times m}$.
Chase, Gilad +4 more
openaire +4 more sources
Approximating Approximate Pattern Matching
CoRR, 2018 ISSN:1868 ...
Jan Studený, Przemyslaw Uznanski
openaire +5 more sources
Approximate Clustering without the Approximation [PDF]
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009 Approximation algorithms for clustering points in metric spaces is a flourishing area of research, with much research effort spent on getting a better understanding of the approximation guarantees possible for many objective functions such as k-median, k-means, and min-sum clustering. This quest for better approximation algorithms is further fueled by
Maria-Florina Balcan +2 more
openaire +2 more sources
Generalized Gradient Approximation Made Simple.
Physical Review Letters, 1996 Generalized gradient approximations (GGA’s) for the exchange-correlation energy improve upon the local spin density (LSD) description of atoms, molecules, and solids.
J. Perdew, K. Burke, M. Ernzerhof
semanticscholar +1 more source