861 search results - page 2 / 173 » Faster integer multiplication |
111
Voted
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. In this paper we consider the problem of computing a minimum cycle basis in a graph G with m edges and n vertices. The edges of G have non-negative weights on them. The p...
129
Voted
DCC
2000
IEEE
15 years 29 days ago
2000
IEEE
It has become increasingly common to implement discrete-logarithm based public-key protocols on elliptic curves over finite fields. The basic operation is scalar multiplication: ta...
128
Voted
MP
2007
15 years 19 days ago
2007
The selection of the branching variable can greatly affect the speed of the branch and bound solution of a mixed-integer or integer linear program. Traditional approaches to branc...
80
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We present a faster exponential-time algorithm for integer optimization over quasi-convex polynomials. We study the minimization of a quasiconvex polynomial subject to s quasi-con...
67
Voted
CORR
2007
Springer
15 years 1 months ago
2007
Springer
