Sciweavers

ALGORITHMICA
1998
76views more  ALGORITHMICA 1998»
13 years 11 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 11 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 11 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