3145 search results - page 56 / 629 » Key Improvements to XTR |
106
Voted
JSC
2007
15 years 21 days 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-...
115
click to vote
WADS
2005
Springer
15 years 6 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 â...
65
Voted
IPL
2006
15 years 24 days 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...
90
Voted
CN
2004
15 years 20 days 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...
142
click to vote
IACR
2011
14 years 14 days 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...