Sciweavers

5831 search results - page 561 / 1167
» Distributed Dynamic Backtracking
Sort
View
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
16 years 3 months ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld
BCI
2009
IEEE
16 years 1 months ago
Database Oriented Grid Middlewares
—Efficient management of massive data sets is a key aspect in typical grid and e-science applications. To this end, the benefits of employing database technologies in such appl...
Efthymia Tsamoura, Anastasios Gounaris
160
Voted
CDC
2008
IEEE
163views Control Systems» more  CDC 2008»
16 years 28 days ago
A cooperative deployment strategy for optimal sampling in spatiotemporal estimation
— This paper considers a network composed of robotic agents and static nodes performing spatial estimation of a dynamic physical processes. The physical process is modeled as a s...
Rishi Graham, Jorge Cortés
ISORC
2008
IEEE
16 years 26 days ago
Structural Model of Real-Time Databases: An Illustration
A real-time database is a database in which both the data and the operations upon the data may have timing constraints. The design of this kind of database requires the introducti...
Nizar Idoudi, Claude Duvallet, Bruno Sadeg, Rafik ...
VTC
2008
IEEE
124views Communications» more  VTC 2008»
16 years 25 days ago
Efficient Reliable Data Collection in Wireless Sensor Networks
— We propose an Efficient Reliable Data Collection (eRDC) algorithm. The eRDC is designed for energy-constraint wireless sensor networks (WSN) to balance reliability and energy c...
Ren Ping Liu, John Zic, Iain B. Collings, Alex Y. ...