Sciweavers

778 search results - page 10 / 156
» Bounding Smooth Integers
Sort
View
CORR
2002
Springer
102views Education» more  CORR 2002»
13 years 7 months ago
Tight Approximation Results for General Covering Integer Programs
In this paper we study approximation algorithms for solving a general covering integer program. An
Stavros G. Kolliopoulos, Neal E. Young
STOC
1989
ACM
96views Algorithms» more  STOC 1989»
13 years 11 months ago
Optimal Size Integer Division Circuits
Division is a fundamental problem for arithmetic and algebraic computation. This paper describes Boolean circuits of bounded fan-in for integer division  nding reciprocals that...
John H. Reif, Stephen R. Tate
DCG
2010
64views more  DCG 2010»
13 years 7 months ago
Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines
We study discrete curvatures computed from nets of curvature lines on a given smooth surface and prove their uniform convergence to smooth principal curvatures. We provide explicit...
Ulrich Bauer, Konrad Polthier, Max Wardetzky
MOC
1998
74views more  MOC 1998»
13 years 7 months ago
Diameters of complete sets of conjugate algebraic integers of small degree
We give bounds for the coefficients of a polynomial as functions of the diameter of its roots, hence we obtain polynomials with minimal diameters and small degree
Michel Grandcolas
CPM
2010
Springer
140views Combinatorics» more  CPM 2010»
14 years 10 days ago
Bounds on the Minimum Mosaic of Population Sequences under Recombination
We study the minimum mosaic problem, an optimization problem originated in population genomics. We develop a new lower bound, called the C bound. The C bound is provably higher and...
Yufeng Wu