A.K. Chandra, D.C. Kozen and L.J. Stockmeyer, "Alternation", Journal of the ACM 28 (1981), 114-133. Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
First 50 documents
The Complexity Of Optimal Queuing Network Control - Christos Papadimitriou And (Correct)
Access Complexity - Williams (2001) (Correct)
Decision Algorithms for Multiplayer Non-Cooperative Games.. - Peterson, Reif, Azhar (Correct)
Decision Algorithms for Multiplayer Non-Cooperative Games.. - Peterson, Reif, Azhar (Correct)
Some Observations on 1-Inkdot Alternating Multi-Counter .. - Tsunehiro Yoshinaga.. (2000) (Correct)
Decidable Fragments of Simultaneous Rigid Reachability - Cortier, Ganziger.. (1999) (1 citation) (Correct)
Loop-Free Alternating Finite Automata - Salomaa, Yu (Correct)
Reasoning about Infinite Computations - Vardi, Wolper (1994) (66 citations) (Correct)
Processor Networks and Alternating Machines - Jonathan Buss University (Correct)
Sharply Bounded Alternation within P - Bloch, Buss, Goldsmith (1996) (2 citations) (Correct)
Games, Complexity Classes, and Approximation Algorithms - Feigenbaum (1998) (Correct)
The Complexity Of Optimal Queueing Network Control - Papadimitriou, Tsitsiklis (1994) (8 citations) (Correct)
Sharply Bounded Alternation and Quasilinear Time - Bloch, Buss, Goldsmith (1997) (Correct)
The Complexity Of Optimal Queuing Network Control - Papadimitriou, Tsitsiklis (Correct)
A Game-Theoretic Classification of Interactive Complexity.. - Feigenbaum, Koller, Shor (1995) (1 citation) (Correct)
Toward Logic Tailored for Computational Complexity - Yuri Gurevich Computer (1984) (59 citations) (Correct)
Making Games Short (Extended Abstract) - Feige, Kilian (Correct)
Negation and Inductive Norms - McColm (2003) (Correct)
Sharply Bounded Alternation within P - Bloch (1995) (2 citations) (Correct)
Lower Bounds for Multiplayer Non-Cooperative Games of.. - Gary Peterson Computer (Correct)
Lower Bounds for Multiplayer Non-Cooperative Games of.. - PETERSON, REIF (Correct)
Lower Bounds for Multiplayer Non-Cooperative Games of.. - PETERSON, REIF (Correct)
On Multiplayer Non-Cooperative Games of Incomplete.. - Azhar, PETERSON, REIF (1991) (Correct)
On Multiplayer Non-Cooperative Games of Incomplete.. - Azhar, PETERSON, REIF (1991) (Correct)
State Complexity of Regular Languages - Yu (2000) (3 citations) (Correct)
First 50 documents
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