683 search results - page 86 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
125
Voted
CORR
2010
Springer
15 years 4 months ago
2010
Springer
Identification of defective members of large populations has been widely studied in the statistics community under the name of group testing. It involves grouping subsets of items...
131
click to vote
SODA
1998
ACM
15 years 5 months ago
1998
ACM
Consider the following file caching problem: in response to a sequence of requests for files, where each file has a specified size and retrieval cost, maintain a cache of files of ...
130
click to vote
SIGECOM
2005
ACM
15 years 9 months ago
2005
ACM
This paper initiates research on the foundations of ranking systems, a fundamental ingredient of basic e-commerce and Internet Technologies. In order to understand the essence and...
214
click to vote
SIGMOD
2006
ACM
16 years 4 months ago
2006
ACM
Recent data stream systems such as TelegraphCQ have employed the well-known property of duality between data and queries. In these systems, query processing methods are classified...
124
click to vote
TWC
2008
15 years 3 months ago
2008
Abstract -We study the problem of communication reliability and diversity in multi-hop wireless networks. Our aim is to develop a new network model that better takes into account t...