Sciweavers

406 search results - page 9 / 82
» Recursive Approximability of Real Numbers
Sort
View
ICDE
1994
IEEE
127views Database» more  ICDE 1994»
15 years 1 months ago
Approximate Analysis of Real-Time Database Systems
During the past few years, several studies have been made on the performance of real-time database systems with respect to the number of transactions that miss their deadlines. Th...
Jayant R. Haritsa
RANDOM
1999
Springer
15 years 1 months ago
Fast Approximate PCPs for Multidimensional Bin-Packing Problems
Abstract. We consider approximate PCPs for multidimensional bin-packing problems. In particular, we show how a verifier can be quickly convinced that a set of multidimensional blo...
Tugkan Batu, Ronitt Rubinfeld, Patrick White
CCCG
2010
14 years 11 months ago
Approximating range-aggregate queries using coresets
Let
Yakov Nekrich, Michiel H. M. Smid
LICS
1996
IEEE
15 years 1 months ago
Integration in Real PCF
Real PCF is an extension of the programming language PCF with a data type for real numbers. Although a Real PCF definable real number cannot be computed in finitely many steps, it...
Abbas Edalat, Martín Hötzel Escard&oac...
TPDS
2010
136views more  TPDS 2010»
14 years 7 months ago
Gossip-Based Self-Management of a Recursive Area Hierarchy for Large Wireless SensorNets
—A recursive multi-hop area hierarchy has a number of applications in wireless sensor networks, the most common being scalable point-to-point routing, so-called hierarchical rout...
Konrad Iwanicki, Maarten van Steen