Sciweavers

1469 search results - page 60 / 294
» Approximate polynomial decomposition
Sort
View
SODA
2010
ACM
148views Algorithms» more  SODA 2010»
15 years 7 months ago
Limits on the Social Welfare of Maximal-In-Range Auction Mechanisms
Many commonly-used auction mechanisms are "maximal-in-range". We show that any maximalin-range mechanism for n bidders and m items cannot both approximate the social wel...
Dave Buchfuhrer, Chris Umans
JSCIC
2007
132views more  JSCIC 2007»
14 years 9 months ago
Minimal Stabilization for Discontinuous Galerkin Finite Element Methods for Hyperbolic Problems
We consider a discontinuous Galerkin finite element method for the advection–reaction equation in two space–dimensions. For polynomial approximation spaces of degree greater t...
E. Burman, B. Stamm
ISSAC
1992
Springer
95views Mathematics» more  ISSAC 1992»
15 years 1 months ago
Real Algebraic Closure of an Ordered Field: Implementation in Axiom
Real algebraic numbers appear in many Computer Algebra pro bJems. For inst ante the determination of a cylindrical algebraic decomposition for an euclidian space requires compu ti...
Renaud Rioboo
JCT
2010
92views more  JCT 2010»
14 years 8 months ago
Enumeration by kernel positions for strongly Bernoulli type truncation games on words
We find the winning strategy for a class of truncation games played on words. As a consequence of the present author’s recent results on some of these games we obtain new formul...
Gábor Hetyei
CASC
2011
Springer
212views Mathematics» more  CASC 2011»
13 years 9 months ago
Semi-algebraic Description of the Equilibria of Dynamical Systems
Abstract. We study continuous dynamical systems defined by autonomous ordinary differential equations, themselves given by parametric rational functions. For such systems, we pro...
Changbo Chen, Marc Moreno Maza