18306 search results - page 3182 / 3662 » Algorithmics in Exponential Time |
113
click to vote
STACS
1998
Springer
15 years 8 months ago
1998
Springer
We consider Boolean functions represented by decision lists, and study their relationships to other classes of Boolean functions. It turns out that the elementary class of 1-decis...
130
click to vote
VLDB
1998
ACM
15 years 8 months ago
1998
ACM
An information retrieval IR engine can rank documents based on textual proximityof keywords within each document. In this paper we apply this notion to search across an entire dat...
131
click to vote
ISLPED
1997
ACM
15 years 8 months ago
1997
ACM
In this paper we present a methodology and techniques for generating cycle-accurate macro-models for RTlevel power analysis. The proposed macro-model predicts not only...
130
click to vote
SIGCOMM
1997
ACM
15 years 8 months ago
1997
ACM
We discuss findings from a large-scale study of Internet packet dynamics conducted by tracing 20,000 TCP bulk transfers between 35 Internet sites. Because we traced each 100 Kbyt...
204
click to vote
SIGCOMM
1997
ACM
15 years 8 months ago
1997
ACM
Internet address lookup is a challenging problem because of increasing routing table sizes, increased traffic, higher speed links, and the migration to 128 bit IPv6 addresses. IP...