Sciweavers

10608 search results - page 60 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
KR
2004
Springer
14 years 3 months ago
An Improved Integer Local Search for Complex Scheduling Problems
We consider complex scheduling problems that can be captured as optimization under hard and soft constraints. The objective of such an optimization problem is to satisfy as many h...
Weixiong Zhang, Xiaotao Zhang
COLT
2007
Springer
14 years 4 months ago
Transductive Rademacher Complexity and Its Applications
We present data-dependent error bounds for transductive learning based on transductive Rademacher complexity. For specific algorithms we provide bounds on their Rademacher complex...
Ran El-Yaniv, Dmitry Pechyony
ASAP
2004
IEEE
99views Hardware» more  ASAP 2004»
14 years 1 months ago
Complex Square Root with Operand Prescaling
We propose a radix-r digit-recurrence algorithm for complex square-root. The operand is prescaled to allow the selection of square-root digits by rounding of the residual. This lea...
Milos D. Ercegovac, Jean-Michel Muller
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
14 years 11 months ago
The Space Complexity of Processing XML Twig Queries Over Indexed Documents
Abstract-- Current twig join algorithms incur high memory costs on queries that involve child-axis nodes. In this paper we provide an analytical explanation for this phenomenon. In...
Mirit Shalem, Ziv Bar-Yossef
ICDE
1996
IEEE
103views Database» more  ICDE 1996»
14 years 11 months ago
Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions
This paper presents a difference calculus for determining changes to rule conditions in an active DBMS. The calculus has been used for implementing an algorithm to efficiently mon...
Martin Sköld, Tore Risch