Sciweavers

635 search results - page 16 / 127
» Some Computational Problems Related to Pseudo-intents
Sort
View
COCOON
2007
Springer
15 years 3 months ago
Priority Algorithms for the Subset-Sum Problem
Greedy algorithms are simple, but their relative power is not well understood. The priority framework [5] captures a key notion of “greediness” in the sense that it processes (...
Yuli Ye, Allan Borodin
ICCBR
2005
Springer
15 years 3 months ago
Transfer in Visual Case-Based Problem Solving
We present a computational model of case-based visual problem solving. The Galatea model and the two experimental participants modeled in it show that 1) visual knowledge is suffic...
Jim Davies, Ashok K. Goel, Nancy J. Nersessian
CRYPTO
2008
Springer
134views Cryptology» more  CRYPTO 2008»
14 years 11 months ago
Noninteractive Statistical Zero-Knowledge Proofs for Lattice Problems
We construct noninteractive statistical zero-knowledge (NISZK) proof systems for a variety of standard approximation problems on lattices, such as the shortest independent vectors...
Chris Peikert, Vinod Vaikuntanathan
INFOCOM
2007
IEEE
15 years 3 months ago
Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms
— Two fundamental functions of the sensor nodes in a wireless sensor network are to sense its environment and to transmit sensed information to a basestation. One approach to pro...
Weiyi Zhang, Guoliang Xue, Satyajayant Misra
72
Voted
ICRA
1994
IEEE
127views Robotics» more  ICRA 1994»
15 years 1 months ago
"RISC" for Industrial Robotics: Recent Results and Open Problems
At the intersection of robotics, computational geometry, and manufacturingengineering, we have identifieda collection of research problems with near-term industrial applications. ...
John F. Canny, Kenneth Y. Goldberg