3145 search results - page 56 / 629 » Key Improvements to XTR |
157
click to vote
JSC
2007
15 years 6 months ago
2007
We present new deterministic and probabilistic algorithms that reduce the factorization of dense polynomials from several to one variable. The deterministic algorithm runs in sub-...
186
click to vote
WADS
2005
Springer
15 years 11 months ago
2005
Springer
We consider an APX-hard variant (∆-Max-ATSP) and an APX-hard relaxation (Max-3-DCC) of the classical traveling salesman problem. We present a 31 40-approximation algorithm for â...
119
click to vote
IPL
2006
15 years 6 months ago
2006
In this paper, we strengthen two recent undecidability results of [9,10] about weighted timed automata, an extension of timed automata with cost variables. More precisely, we prop...
140
click to vote
CN
2004
15 years 6 months ago
2004
The location-sensing technology is a core technology of location-based services and applications. In this paper, we present a location-sensing method, called as cell-based positio...
221
click to vote
IACR
2011
14 years 6 months ago
2011
Fully homomorphic encryption (FHE) provides a simple template for secure computation between two parties (Alice and Bob) where: (I) Alice encrypts her input under her key, (II) Bo...