11016 search results - page 524 / 2204 » Cloud Computing for Science |
156
click to vote
FOCS
1992
IEEE
15 years 11 months ago
1992
IEEE
The problem of evaluating the sign of the determinant of a small matrix arises in many geometric algorithms. Given an n
148
click to vote
FOCS
1990
IEEE
15 years 11 months ago
1990
IEEE
The first algebraic average-case complete problem is presented. It is arguably the simplest natural average-case complete problem to date.
183
Voted
FOCS
1990
IEEE
15 years 11 months ago
1990
IEEE
The lattice reduction algorithm of Gauss is shown to have an average case complexity which is asymptotic to a constant.
132
Voted
STACS
1990
Springer
15 years 11 months ago
1990
Springer
nce abstract) GAUTAM DAS - University of Wisconsin DEBORAH JOSEPH - University of Wisconsin
160
click to vote
FOCS
2007
IEEE
15 years 11 months ago
2007
IEEE
Suppose that every k points in a n point metric space X are D-distortion embed