-
2
-
-
0034563805
-
A compendium of problems complete for symmetric logarithmic space
-
[AG00]
-
[AG00] C. Alvarez and R. Greenlaw. A compendium of problems complete for symmetric logarithmic space. Computational Complexity, 9(2):123-145, 2000.
-
(2000)
Computational Complexity
, vol.9
, Issue.2
, pp. 123-145
-
-
Alvarez, C.1
Greenlaw, R.2
-
3
-
-
33845564033
-
The first-order isomorphism theorem
-
[Agr01], Lecture Notes in Computer Science, Berlin Heidelberg. Springer Verlag
-
[Agr01] M. Agrawal. The first-order isomorphism theorem. In Foundations of Software Technology and Theoretical Computer Science: 21st Conference, Bangalore, India, December 13-15, 2001. Proceedings, Lecture Notes in Computer Science, pages 58-69, Berlin Heidelberg, 2001. Springer Verlag.
-
(2001)
Foundations of Software Technology and Theoretical Computer Science: 21st Conference, Bangalore, India, December 13-15, 2001. Proceedings
, pp. 58-69
-
-
Agrawal, M.1
-
4
-
-
25444478096
-
Playing with Boolean blocks, part I: Post's lattice with applications to complexity theory
-
[BCRV03]
-
[BCRV03] E. Böhler, N. Creignou, S. Reith, and H. Vollmer. Playing with Boolean blocks, part I: Post's lattice with applications to complexity theory. SIGACT News, 34(4):38-52, 2003.
-
(2003)
SIGACT News
, vol.34
, Issue.4
, pp. 38-52
-
-
Böhler, E.1
Creignou, N.2
Reith, S.3
Vollmer, H.4
-
5
-
-
24144464064
-
Playing with Boolean blocks, part II: Constraint satisfaction problems
-
[BCRV04]
-
[BCRV04] E. Böhler, N. Creignou, S. Reith, and H. Vollmer. Playing with Boolean blocks, part II: Constraint satisfaction problems. SIGACT News, 35(1):22-35, 2004.
-
(2004)
SIGACT News
, vol.35
, Issue.1
, pp. 22-35
-
-
Böhler, E.1
Creignou, N.2
Reith, S.3
Vollmer, H.4
-
7
-
-
0036964534
-
A dichotomy theorem for constraints on a three-element set
-
[Bul02]. IEEE Computer Society Press
-
[Bul02] A. Bulatov. A dichotomy theorem for constraints on a three-element set. In Proceedings 43rd Symposium on Foundations of Computer Science, pages 649-658. IEEE Computer Society Press, 2002.
-
(2002)
Proceedings 43rd Symposium on Foundations of Computer Science
, pp. 649-658
-
-
Bulatov, A.1
-
9
-
-
26344440154
-
-
[Dal00]. PhD thesis, Department de Llenguatges i Sistemes Informàtica, Universitat Politécnica de Catalunya
-
[Dal00] V. Dalmau. Computational complexity of problems over generalized formulas. PhD thesis, Department de Llenguatges i Sistemes Informàtica, Universitat Politécnica de Catalunya, 2000.
-
(2000)
Computational Complexity of Problems over Generalized Formulas
-
-
Dalmau, V.1
-
10
-
-
0031176779
-
Closure properties of constraints
-
[JCG97]
-
[JCG97] P. G. Jeavons, D. A. Cohen, and M. Gyssens. Closure properties of constraints. Journal of the ACM, 44(4):527-548, 1997.
-
(1997)
Journal of the ACM
, vol.44
, Issue.4
, pp. 527-548
-
-
Jeavons, P.G.1
Cohen, D.A.2
Gyssens, M.3
-
12
-
-
0007334361
-
-
[Pip97b]. Cambridge University Press, Cambridge
-
[Pip97b] N. Pippenger. Theories of Computability. Cambridge University Press, Cambridge, 1997.
-
(1997)
Theories of Computability
-
-
Pippenger, N.1
-
13
-
-
26844582050
-
-
[Rei01]. PhD thesis, Fachbereich Mathematik und Informatik, Universiät Würzburg
-
[Rei01] S. Reith. Generalized Satisfiability Problems. PhD thesis, Fachbereich Mathematik und Informatik, Universiät Würzburg, 2001.
-
(2001)
Generalized Satisfiability Problems
-
-
Reith, S.1
-
14
-
-
34848865701
-
Undirected st-connectivity in log-space
-
[Rei05], New York, NY, USA. ACM Press
-
[Rei05] Omer Reingold. Undirected st-connectivity in log-space. In STOC '05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pages 376-385, New York, NY, USA, 2005. ACM Press.
-
(2005)
STOC '05: Proceedings of the Thirty-seventh Annual ACM Symposium on Theory of Computing
, pp. 376-385
-
-
Reingold, O.1
|