Sciweavers

42230 search results - page 374 / 8446
» Algorithms and Complexity Results for
Sort
View
INFOCOM
2007
IEEE
16 years 1 months ago
Low-Complexity and Distributed Energy Minimization in Multi-Hop Wireless Networks
— In this work, we study the problem of minimizing the total power consumption in a multi-hop wireless network subject to a given offered load. It is well-known that the total po...
Longbi Lin, Xiaojun Lin, Ness B. Shroff
GECCO
2005
Springer
160views Optimization» more  GECCO 2005»
16 years 1 months ago
On the complexity of hierarchical problem solving
Competent Genetic Algorithms can efficiently address problems in which the linkage between variables is limited to a small order k. Problems with higher order dependencies can onl...
Edwin D. de Jong, Richard A. Watson, Dirk Thierens
COLT
2007
Springer
16 years 1 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
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
16 years 9 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»
16 years 9 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