Sciweavers

10462 search results - page 140 / 2093
» Towards
Sort
View
POPL
2010
ACM
16 years 1 months ago
Toward a Verified Relational Database Management System
We report on our experience implementing a lightweight, fully verified relational database management system (RDBMS). The functional specification of RDBMS behavior, RDBMS impleme...
Avraham Shinnar, Greg Morrisett, J. Gregory Malech...
STOC
2010
ACM
174views Algorithms» more  STOC 2010»
16 years 1 months ago
Towards Polynomial Lower Bounds for Dynamic Problems
We consider a number of dynamic problems with no known poly-logarithmic upper bounds, and show that they require n(1) time per operation, unless 3SUM has strongly subquadratic alg...
Mihai Patrascu
100
Voted
SODA
2010
ACM
142views Algorithms» more  SODA 2010»
16 years 1 months ago
Towards a calculus for non-linear spectral gaps
Manor Mendel, Assaf Naor
113
Voted
ICS
2010
Tsinghua U.
16 years 1 months ago
Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol
Andrew Lutomirski, Scott Aaronson, Edward Farhi, D...
134
Voted
MICCAI
2009
Springer
16 years 1 months ago
A Two-Level Approach Towards Semantic Colon Segmentation: Removing Extra-Colonic Findings
Abstract. Computer aided detection (CAD) of colonic polyps in computed tomographic colonography has tremendously impacted colorectal cancer diagnosis using 3D medical imaging. It i...
Le Lu, Matthias Wolf, Jianming Liang, Murat Dundar...