Sciweavers

17366 search results - page 382 / 3474
» New Revision Algorithms
Sort
View
ITCC
2003
IEEE
16 years 2 days ago
Alternate Path Routing Algorithm for Traffic Engineering in the Internet
In this paper, a new algorithm to route traffic efficiently is proposed. The proposed algorithm finds additional routes to the destination and identifies the critical links in the...
Shyam Subramanian, Muthukumar Venkatesan
CORR
2006
Springer
114views Education» more  CORR 2006»
15 years 6 months ago
Fast algorithms for computing isogenies between elliptic curves
We survey algorithms for computing isogenies between elliptic curves defined over a field of characteristic either 0 or a large prime. We introduce a new algorithm that computes an...
Alin Bostan, Bruno Salvy, François Morain, ...
IPL
2008
86views more  IPL 2008»
15 years 6 months ago
A more efficient algorithm for perfect sorting by reversals
We describe a new algorithm for the problem of perfect sorting a signed permutation by reversals. The worst-case time complexity of this algorithm is parameterized by the maximum p...
Sèverine Bérard, Cedric Chauve, Chri...
JC
2002
63views more  JC 2002»
15 years 6 months ago
On the Complexity of Exclusion Algorithms for Optimization
Exclusion algorithms are a well-known tool in the area of interval analysis for finding all solutions of a system of nonlinear equations or for finding the global minimum of a fun...
Eugene L. Allgower, Melissa Erdmann, Kurt Georg
SODA
2010
ACM
232views Algorithms» more  SODA 2010»
16 years 4 months ago
Faster exponential time algorithms for the shortest vector problem
We present new faster algorithms for the exact solution of the shortest vector problem in arbitrary lattices. Our main result shows that the shortest vector in any n-dimensional l...
Daniele Micciancio, Panagiotis Voulgaris