Udi Manber
Udi Manber and Martin Tompa.
The complexity of problems on probabilistic nondeterministic, and alternating decision trees.
Journal of the ACM
, 32(3):720-732, July 1985.
Shlomo Moran, Marc Snir, and Udi Manber.
Applications of Ramsey's theorem to decision tree complexity.
Journal of the ACM
, 32(4):938-949, October 1985.
Citations.
Shortcuts:
Journal of the ACM homepage
Bibliography top level
Journal of the ACM Author Index
Search the HBP database