Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter Random debaters and the hardness of approximating stochastic functions. (English) Zbl 0874.68125 SIAM J. Comput. 26, No. 2, 369-400 (1997). MSC: 68Q15 PDFBibTeX XMLCite \textit{A. Condon} et al., SIAM J. Comput. 26, No. 2, 369--400 (1997; Zbl 0874.68125) Full Text: DOI
Condon, Anne On algorithms for simple stochastic games. (English) Zbl 0808.90141 Cai, Jin-Yi (ed.), Advances in computational complexity theory. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 13, 51-71 (1993). MSC: 91A15 90-08 90C20 90C90 68Q45 90C60 68Q25 PDFBibTeX XMLCite \textit{A. Condon}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 13, 51--71 (1993; Zbl 0808.90141)
Condon, Anne The complexity of stochastic games. (English) Zbl 0756.90103 Inf. Comput. 96, No. 2, 203-224 (1992). Reviewer: A.Condon MSC: 91A15 68Q15 90C40 90C60 91A43 PDFBibTeX XMLCite \textit{A. Condon}, Inf. Comput. 96, No. 2, 203--224 (1992; Zbl 0756.90103) Full Text: DOI
Condon, Anne Space-bounded probabilistic game automata. (English) Zbl 0799.68095 J. Assoc. Comput. Mach. 38, No. 2, 472-494 (1991). MSC: 68Q15 68Q45 PDFBibTeX XMLCite \textit{A. Condon}, J. Assoc. Comput. Mach. 38, No. 2, 472--494 (1991; Zbl 0799.68095) Full Text: DOI
Cai, Jin-yi; Condon, Anne; Lipton, Richard J. Playing games of incomplete information. (English) Zbl 0786.90094 Theoretical aspects of computer science, Proc. 7th Annu. Symp., STACS ’90, Rouen/Fr. 1990, Lect. Notes Comput. Sci. 415, 58-69 (1990). Reviewer: N.Novikova (Moskva) MSC: 91A05 68T15 68Q15 91A80 91A12 PDFBibTeX XMLCite \textit{J.-y. Cai} et al., Lect. Notes Comput. Sci. None, 58--69 (1990; Zbl 0786.90094)
Condon, Anne; Ladner, Richard E. Probabilistic game automata. (English) Zbl 0682.68072 J. Comput. Syst. Sci. 36, No. 3, 452-489 (1988). MSC: 68Q45 68Q25 91A05 68T05 68U20 PDFBibTeX XMLCite \textit{A. Condon} and \textit{R. E. Ladner}, J. Comput. Syst. Sci. 36, No. 3, 452--489 (1988; Zbl 0682.68072) Full Text: DOI
Condon, Anne; Ladner, Richard Probabilistic game automata. (English) Zbl 0613.68027 Structure in complexity theory, Proc. Conf., Berkeley/Calif. 1986, Lect. Notes comput. Sci. 223, 144-162 (1986). MSC: 68T05 91A05 68Q25 68Q45 PDFBibTeX XML