10271 search results - page 390 / 2055 » Computer Science |
144
Voted
CTRS
1992
15 years 8 months ago
1992
ded abstract of this paper is published in the proceedings of the 3rd International Workshop on Conditional Term Rewriting Systems, Pont- -Mousson, 1992 1
115
click to vote
FOCS
1992
IEEE
15 years 8 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
111
click to vote
FOCS
1990
IEEE
15 years 8 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.
137
Voted
FOCS
1990
IEEE
15 years 8 months ago
1990
IEEE
The lattice reduction algorithm of Gauss is shown to have an average case complexity which is asymptotic to a constant.
STACS
1990
Springer
15 years 8 months ago
1990
Springer
nce abstract) GAUTAM DAS - University of Wisconsin DEBORAH JOSEPH - University of Wisconsin