Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs

by Shenfeng Chen , John H. Reif
Citations:17 - 4 self

Document Versions

Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs –Shenfeng Chen, John H. Reif
Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs –Shenfeng Chen, John H. Reif — 1993 — in Proceedings of the 34th Symposium on Foundations of Computer Science, Los Alamitos