Sciweavers

4377 search results - page 333 / 876
» Mass problems and randomness
Sort
View
SARA
2000
Springer
15 years 10 months ago
Recent Progress in the Design and Analysis of Admissible Heuristic Functions
In the past several years, significant progress has been made in finding optimal solutions to combinatorial problems. In particular, random instances of both Rubik's Cube, wi...
Richard E. Korf
CANS
2008
Springer
98views Cryptology» more  CANS 2008»
15 years 8 months ago
Counting Method for Multi-party Computation over Non-abelian Groups
In the Crypto'07 paper [5], Desmedt et al. studied the problem of achieving secure n-party computation over nonAbelian groups. The function to be computed is fG(x1, . . . , x...
Youming Qiao, Christophe Tartary
155
Voted
CRYPTO
2008
Springer
109views Cryptology» more  CRYPTO 2008»
15 years 8 months ago
Adaptive One-Way Functions and Applications
Abstract. We introduce new and general complexity theoretic hardumptions. These assumptions abstract out concrete properties of a random oracle and are significantly stronger than ...
Omkant Pandey, Rafael Pass, Vinod Vaikuntanathan
AAAI
2006
15 years 8 months ago
Disco - Novo - GoGo: Integrating Local Search and Complete Search with Restarts
A hybrid algorithm is devised to boost the performance of complete search on under-constrained problems. We suggest to use random variable selection in combination with restarts, ...
Meinolf Sellmann, Carlos Ansótegui
EUSFLAT
2001
15 years 8 months ago
Reduction to independent variables: from normal distribution to general statistical case to fuzzy
In many practical problems, we must combine ("fuse") data represented in different formats, e.g., statistical, fuzzy, etc. The simpler the data, the easier to combine th...
Mourad Oussalah, Hung T. Nguyen, Vladik Kreinovich