Sciweavers

18306 search results - page 247 / 3662
» Algorithmics in Exponential Time
Sort
View
ATVA
2008
Springer
102views Hardware» more  ATVA 2008»
15 years 8 months ago
Time-Progress Evaluation for Dense-Time Automata with Concave Path Conditions
The evaluation of successor or predecessor state spaces through time progress is a central component in the model-checking algorithm of dense-time automata. The definition of the t...
Farn Wang
VLDB
2005
ACM
109views Database» more  VLDB 2005»
16 years 6 months ago
Model-based approximate querying in sensor networks
Abstract Declarative queries are proving to be an attractive paradigm for interacting with networks of wireless sensors. The metaphor that "the sensornet is a database" i...
Amol Deshpande, Carlos Guestrin, Samuel Madden, Jo...
WINE
2005
Springer
179views Economy» more  WINE 2005»
15 years 12 months ago
A Graph-Theoretic Network Security Game
Consider a network vulnerable to viral infection. The system security software can guarantee safety only to a limited part of the network. Such limitations result from economy cos...
Marios Mavronicolas, Vicky G. Papadopoulou, Anna P...
VLDB
2004
ACM
134views Database» more  VLDB 2004»
15 years 11 months ago
Model-Driven Data Acquisition in Sensor Networks
Declarative queries are proving to be an attractive paradigm for interacting with networks of wireless sensors. The metaphor that “the sensornet is a database” is problematic,...
Amol Deshpande, Carlos Guestrin, Samuel Madden, Jo...
STOC
2003
ACM
135views Algorithms» more  STOC 2003»
16 years 6 months ago
Linear time encodable and list decodable codes
Venkatesan Guruswami, Piotr Indyk