Found 11 Documents (Results 1–11)
More nearly optimal algorithms for unbounded searching. II: The transfinite case. (English) Zbl 0716.68047
More nearly optimal algorithms for unbounded searching. I: The finite case. (English) Zbl 0716.68046
Improved upper and lower time bounds for parallel random access machines without simultaneous writes. (English) Zbl 0716.68045
Amplification of bounded depth monotone read-once Boolean formulae. (English) Zbl 0716.68043
MSC:
68Q25
Filter Results by …
all
top 5
Author
- Reingold, Edward Martin (2)
- Shen, Xiaojun (2)
- Yannakakis, Mihalis (2)
- Chrobak, Marek (1)
- Duval, Dominique (1)
- Gu, Qianping (1)
- Larmore, Lawrence L. (1)
- Maruoka, Akira (1)
- Parberry, Ian (1)
- Satyanarayana, Appajosyula (1)
- Schäffer, Alejandro A. (1)
- Suffel, Charles Louis (1)
- Sutner, Klaus (1)
- Ullman, Jeffrey David (1)
- Vishkin, Uzi (1)
- Yan, Peiyuan (1)