Sciweavers

2944 search results - page 37 / 589
» Improving Bound Propagation
Sort
View
64
Voted
COLT
2005
Springer
15 years 3 months ago
Improved Second-Order Bounds for Prediction with Expert Advice
Nicolò Cesa-Bianchi, Yishay Mansour, Gilles...
WAOA
2004
Springer
76views Algorithms» more  WAOA 2004»
15 years 3 months ago
Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria
Rajiv Gandhi, Magnús M. Halldórsson,...
DATE
2003
IEEE
100views Hardware» more  DATE 2003»
15 years 3 months 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»
15 years 2 months 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...