Sciweavers

2944 search results - page 37 / 589
» Improving Bound Propagation
Sort
View
COLT
2005
Springer
14 years 1 months ago
Improved Second-Order Bounds for Prediction with Expert Advice
Nicolò Cesa-Bianchi, Yishay Mansour, Gilles...
DATE
2003
IEEE
100views Hardware» more  DATE 2003»
14 years 26 days ago
Improving SAT-Based Bounded Model Checking by Means of BDD-Based Approximate Traversals
: Binary Decision Diagrams (BDDs) have been widely used in synthesis and verification. Boolean Satisfiability (SAT) Solvers, on the other hand, have been gaining
Gianpiero Cabodi, Sergio Nocco, Stefano Quer
ESA
2003
Springer
93views Algorithms» more  ESA 2003»
14 years 24 days ago
Improved Bounds for Finger Search on a RAM
We present a new finger search tree with O(1) worst-case update time and O(log log d) expected search time with high probability in the Random Access Machine (RAM) model of comput...
Alexis C. Kaporis, Christos Makris, Spyros Sioutas...