Author:
Clementi Andrea,Rolim José D. P.,Urland Erik
Publisher
Springer Berlin Heidelberg
Reference45 articles.
1. N. Alon and J.H. Spencer: The Probabilistic Method. Wiley-Interscience Publication, 1992.
2. A. Aggarwal, R.J. Anderson: A Random NC Algorithm for Depth First Search. 19th Annual ACM-STOC, 325–334, 1987.
3. R.J. Anderson: A parallel algorithm for the maximal path problem. Combinatorica 7(3), 400–415, 1987.
4. L. Babai, Fortnow L. Levin L and M. Szegedy: Checking computation in polylogarithmic time. 23th Annual ACM-STOC 21–28, 1991.
5. B. Bollobas: Random Graphs. Academic Press, 1985.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献