3875 search results - page 43 / 775 » Approximation algorithms for the 0-extension problem |
JPDC
2006
14 years 9 months ago
2006
53
Voted
ORL
2008
14 years 9 months ago
2008
SODA
2012
ACM
13 years 3 days ago
2012
ACM
We give a deterministic O(log n)n -time and space algorithm for the Shortest Vector Problem (SVP) of a lattice under any norm, improving on the previous best deterministic nO(n) -...
91
Voted
IJFCS
2002
14 years 9 months ago
2002
Vector algorithms allow the computation of an output vector r = r1r2 :::rm given an input vector e = e1e2 :::em in a bounded number of operations, independent of m the length of t...
ICC
2009
IEEE
14 years 7 months ago
2009
IEEE
Abstract-- This paper addresses the problem of traffic grooming in WDM rings in which all traffic emanates from a single node and all other nodes are destination nodes. This "...