Sciweavers

17770 search results - page 3135 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
FOCS
2002
IEEE
15 years 10 months ago
On the (non)Universality of the One-Time Pad
Randomization is vital in cryptography: secret keys should be randomly generated and most cryptographic primitives (e.g., encryption) must be probabilistic. As a bstraction, it is...
Yevgeniy Dodis, Joel Spencer
145
Voted
STOC
2010
ACM
176views Algorithms» more  STOC 2010»
15 years 9 months ago
Complexity Theory for Operators in Analysis
We propose a new framework for discussing computational complexity of problems involving uncountably many objects, such as real numbers, sets and functions, that can be represente...
Akitoshi Kawamura and Stephen Cook
162
Voted
SIGMOD
2010
ACM
267views Database» more  SIGMOD 2010»
15 years 9 months ago
Processing proximity relations in road networks
Applications ranging from location-based services to multi-player online gaming require continuous query support to monitor, track, and detect events of interest among sets of mov...
Zhengdao Xu, Hans-Arno Jacobsen
SIGMOD
2010
ACM
249views Database» more  SIGMOD 2010»
15 years 9 months ago
Active knowledge: dynamically enriching RDF knowledge bases by web services
The proliferation of knowledge-sharing communities and the advances in information extraction have enabled the construction of large knowledge bases using the RDF data model to re...
Nicoleta Preda, Gjergji Kasneci, Fabian M. Suchane...
SIGMOD
2010
ACM
231views Database» more  SIGMOD 2010»
15 years 9 months ago
Automatically incorporating new sources in keyword search-based data integration
Scientific data offers some of the most interesting challenges in data integration today. Scientific fields evolve rapidly and accumulate masses of observational and experiment...
Partha Pratim Talukdar, Zachary G. Ives, Fernando ...
« Prev « First page 3135 / 3554 Last » Next »