Sciweavers

49
Voted
ALGORITHMICA
1998
76views more  ALGORITHMICA 1998»
15 years 15 days ago
On Learning Decision Trees with Large Output Domains
Nader H. Bshouty, Christino Tamon, David K. Wilson
108
Voted
ALGORITHMICA
1998
143views more  ALGORITHMICA 1998»
15 years 15 days ago
On Minimum-Area Hulls
Abstract. We study some minimum-area hull problems that generalize the notion of convex hull to starshaped and monotone hulls. Specifically, we consider the minimum-area star-shap...
Esther M. Arkin, Yi-Jen Chiang, Martin Held, Josep...
78
Voted
ALGORITHMICA
1998
75views more  ALGORITHMICA 1998»
15 years 15 days ago
Average Case Analyses of List Update Algorithms, with Applications to Data Compression
We study the performance of the Timestamp(0) (TS(0)) algorithm for self-organizing sequential search on discrete memoryless sources. We demonstrate that TS(0) is better than Move-...
Susanne Albers, Michael Mitzenmacher