Sciweavers

ALGORITHMICA
1998
76views more  ALGORITHMICA 1998»
13 years 8 months ago
On Learning Decision Trees with Large Output Domains
Nader H. Bshouty, Christino Tamon, David K. Wilson
ALGORITHMICA
1998
143views more  ALGORITHMICA 1998»
13 years 8 months 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...
ALGORITHMICA
1998
75views more  ALGORITHMICA 1998»
13 years 8 months 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