D. Mix Barrington, N. Immerman, and H. Straubing, "On Uniformity Within NC 1 ," JCSS, 41 (1990) 274-306. Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
Modular Temporal Logic - Baziramwabo, McKenzie, Thérien (Correct)
Depth Reduction for Circuits of Unbounded Fan-In - Allender, Hertrampf (1994) (6 citations) (Correct)
A First-Order Isomorphism Theorem - Allender, Balcázar, Immerman (1993) (7 citations) (Correct)
The Complexity of Computing Maximal Word Functions - Allender, Bruschi, Pighizzini (1993) (7 citations) (Correct)
Depth Reduction for Circuits of Unbounded Fan-In - Allender, Hertrampf (1994) (6 citations) (Correct)
Tree Canonization and Transitive Closure - Etessami, Immerman (1995) (1 citation) Self-citation (Immerman) (Correct)
Time, Hardware, and Uniformity - David Mix Barrington Self-citation (Barrington Immerman) (Correct)
The Current State of Circuit Lower Bounds - Barrington (1993) (1 citation) Self-citation (Barrington) (Correct)
Extensions of an Idea of McNaughton - Barrington (1993) (1 citation) Self-citation (Barrington) (Correct)
A First-Order Isomorphism Theorem - Allender, Balcázar, Immerman (1993) (7 citations) Self-citation (Immerman) (Correct)
The Complexity of Iterated Multiplication - Immerman, Landau (1995) (32 citations) Self-citation (Immerman) (Correct)
DSPACE[n^k] = VAR[k+1] - Immerman (1991) Self-citation (Immerman) (Correct)
An Optimal Lower Bound on the Number of Variables for.. - Cai, Fürer, Immerman (1992) (86 citations) Self-citation (Immerman) (Correct)
McColm's Conjecture - Gurevich, Immermann, Shelah (1994) (10 citations) Self-citation (Immerman) (Correct)
Number of Variables Is Equivalent To Space - Immerman, Buss, Barrington (1999) Self-citation (Barrington Immerman) (Correct)
On Uniformity Within NC 1 - Barrington, Immerman, Straubing (1990) (104 citations) Self-citation (Barrington Immerman Straubing) (Correct)
Time, Hardware, and Uniformity - Barrington, Immerman Self-citation (Barrington Immerman) (Correct)
Describing Graphs: a First-Order Approach to Graph Canonization - Immerman, Lander (1990) (61 citations) Self-citation (Immerman) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC