Sciweavers

465 search results - page 47 / 93
» On the Hardness of Range Assignment Problems
Sort
View
VTC
2008
IEEE
125views Communications» more  VTC 2008»
15 years 6 months ago
Wireless Broadband Services using Smart Caching
— Broadband access for all will be a key functionality in future mobile radio networks. Depending on the length and the characteristic of the radio wave propagation the performan...
Stephan Goebbels
ACSD
2005
IEEE
90views Hardware» more  ACSD 2005»
15 years 5 months ago
Extensible and Scalable Time Triggered Scheduling
The objective of this paper is to present how to design a system that can accommodate additional functionality with either no changes to the design or adding architectural modules...
Wei Zheng, Jike Chong, Claudio Pinello, Sri Kanaja...
ECAI
2000
Springer
15 years 4 months ago
A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm
Abstract. In constraint networks, the efficiency of a search algorithm is strongly related to the local consistency maintained during search. For a long time, it has been consider...
Romuald Debruyne
PVLDB
2008
106views more  PVLDB 2008»
14 years 11 months ago
Automated creation of a forms-based database query interface
Forms-based query interfaces are widely used to access databases today. The design of a forms-based interface is often a key step in the deployment of a database. Each form in suc...
Magesh Jayapandian, H. V. Jagadish
ICDT
2009
ACM
147views Database» more  ICDT 2009»
16 years 17 days ago
The average-case complexity of counting distinct elements
We continue the study of approximating the number of distinct elements in a data stream of length n to within a (1? ) factor. It is known that if the stream may consist of arbitra...
David P. Woodruff