Sciweavers

Share
APPROX   2008 International Workshop on Approximation Algorithms for
Wall of Fame | Most Viewed APPROX-2008 Paper
APPROX
2008
Springer
245views Algorithms» more  APPROX 2008»
8 years 10 months ago
Approximating Optimal Binary Decision Trees
Abstract. We give a (ln n + 1)-approximation for the decision tree (DT) problem. An instance of DT is a set of m binary tests T = (T1, . . . , Tm) and a set of n items X = (X1, . ....
Micah Adler, Brent Heeringa
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source245
2Download preprint from source190
3Download preprint from source184
4Download preprint from source173
5Download preprint from source142
6Download preprint from source137
7Download preprint from source135
8Download preprint from source134
9Download preprint from source128
10Download preprint from source127
11Download preprint from source125
12Download preprint from source124
13Download preprint from source119
14Download preprint from source111
15Download preprint from source108
16Download preprint from source107
17Download preprint from source103
18Download preprint from source102
19Download preprint from source101
20Download preprint from source101
21Download preprint from source100
22Download preprint from source100
23Download preprint from source100
24Download preprint from source99
25Download preprint from source95
26Download preprint from source94
27Download preprint from source94
28Download preprint from source91
29Download preprint from source90
30Download preprint from source89
31Download preprint from source89
32Download preprint from source88
33Download preprint from source86
34Download preprint from source83
35Download preprint from source83
36Download preprint from source79
37Download preprint from source75
38Download preprint from source72
39Download preprint from source71
books