10304 search results - page 385 / 2061 » Computer science with the sciences: an emphasis in computati... |
143
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.
172
click to vote
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.
130
click to vote
STACS
1990
Springer
15 years 10 months ago
1990
Springer
nce abstract) GAUTAM DAS - University of Wisconsin DEBORAH JOSEPH - University of Wisconsin
159
click to vote
FOCS
2007
IEEE
15 years 10 months ago
2007
IEEE
Suppose that every k points in a n point metric space X are D-distortion embed
122
click to vote
GI
2007
Springer
15 years 10 months ago
2007
Springer
: Der Artikel beschreibt, wie endliche Automaten f