Author:
Behle Christoph,Krebs Andreas,Mercer Mark
Publisher
Springer Berlin Heidelberg
Reference21 articles.
1. Barrington, D.A.: Bounded-width polynomial-size branching programs recognize exactly those languages in NC
1. J. Comp. System Sci. 38, 150–164 (1989)
2. Barrington, D.A., Immerman, N., Straubing, H.: On uniformity within NC
1. J. Comp. System Sci. 41, 274–306 (1990)
3. Barrington, D., Immerman, N., Lautemann, C., Schweickardt, N., Thérien, D.: The Crane Beach Conjecture. In: Proc. of the 16th IEEE Symposium On Logic in Computer Science, pp. 187–196. IEEE Computer Society Press, Los Alamitos (2001)
4. Barrington, D., Thérien, D.: Finite Monoids and the Fine Structure of NC
1. Journal of ACM 35(4), 941–952 (1988)
5. Behle, C., Krebs, A., Reifferscheid, S.: A
5 not in FO+MOD+MAJ2[reg],
http://www-fs.informatik.uni-tuebingen.de/publi/a5notinltc0.pdf
(to appear)
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献