Sciweavers

1581 search results - page 185 / 317
» Domain semantics of possibility computations
Sort
View
128
Voted
FOCS
2008
IEEE
15 years 1 months ago
A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems
We consider random instances of constraint satisfaction problems where each variable has domain size O(1), each constraint is on O(1) variables and the constraints are chosen from...
Siu On Chan, Michael Molloy
CACM
2000
143views more  CACM 2000»
15 years 18 days ago
Embedding Robots into the Internet
With the explosive growth of embedded computing hardware, it is possible to conceive many new networked robotic applications for diverse domains ranging from urban search and resc...
Gaurav S. Sukhatme, Maja J. Mataric
109
Voted
ICCV
2009
IEEE
14 years 10 months ago
Simultaneous alignment and clustering for an image ensemble
Joint alignment for an image ensemble can rectify images in the spatial domain such that the aligned images are as similar to each other as possible. This important technology has...
Xiaoming Liu 0002, Yan Tong, Frederick W. Wheeler
75
Voted
ICSEA
2006
IEEE
15 years 6 months ago
Application Driven Software Development
ey operate with computer abstractions not with AD ions they cannot fully bridge the semantic gap between IT and AD. Therefore, we can safely conclude that the research on computer ...
Teodor Rus, Donald Ephraim Curtis
CRYPTO
2006
Springer
125views Cryptology» more  CRYPTO 2006»
15 years 4 months ago
Automated Security Proofs with Sequences of Games
This paper presents the first automatic technique for proving not only protocols but also primitives in the exact security computational model. Automatic proofs of cryptographic pr...
Bruno Blanchet, David Pointcheval