Sciweavers

8009 search results - page 176 / 1602
» cans 2005
Sort
View
VLDB
2005
ACM
112views Database» more  VLDB 2005»
15 years 12 months ago
REED: Robust, Efficient Filtering and Event Detection in Sensor Networks
This paper presents a set of algorithms for efficiently evaluating join queries over static data tables in sensor networks. We describe and evaluate three algorithms that take adv...
Daniel J. Abadi, Samuel Madden, Wolfgang Lindner
WADS
2005
Springer
145views Algorithms» more  WADS 2005»
15 years 12 months ago
Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...
Victor Chepoi, Bertrand Estellon, Yann Vaxè...
WEA
2005
Springer
86views Algorithms» more  WEA 2005»
15 years 12 months ago
Optimal Competitive Online Ray Search with an Error-Prone Robot
We consider the problem of finding a door along a wall with a blind robot that neither knows the distance to the door nor the direction towards of the door. This problem can be so...
Thomas Kamphans, Elmar Langetepe
WEBI
2005
Springer
15 years 12 months ago
Towards a Tuplespace-Based Middleware for the Semantic Web
The realization of the Semantic Web needs a set of specialized middleware as its infrastructure. In this paper we describe the principles of tuplespace computing, explain why tupl...
Robert Tolksdorf, Elena Paslaru Bontas, Lyndon J. ...
WLP
2005
Springer
15 years 12 months ago
Impact- and Cost-Oriented Propagator Scheduling for Faster Constraint Propagation
Constraint Propagation can be speeded up significantly by choosing a good execution order for propagators. A propagator is an implicit representation of a constraint which is wide...
Georg Ringwelski, Matthias Hoche