790 search results - page 4 / 158 » Subexponential Parameterized Algorithms |
CRYPTO
1993
Springer
14 years 1 months ago
1993
Springer
Abstract. There are numerous subexponential algorithms for computing discrete logarithms over certain classes of finite fields. However, there appears to be no published subexponen...
FOCS
2010
IEEE
13 years 7 months ago
2010
IEEE
We give subexponential time approximation algorithms for UNIQUE GAMES and the SMALL-SET EXPANSION. Specifically, for some absolute constant c, we give:
ANTS
2010
Springer
14 years 1 months ago
2010
Springer
An isogeny between elliptic curves is an algebraic morphism which is a group homomorphism. Many applications in cryptography require evaluating large degree isogenies between ellip...
FOCS
1992
IEEE
14 years 1 months ago
1992
IEEE
SWAT
2004
Springer
14 years 3 months ago
2004
Springer