- isn = "00045411"
- Artículo:
Highly acyclic groups, hypergraph covers, and the guarded fragment
- Autor:
Martin Otto
- Resumen:
We construct finite groups whose Cayley graphs have large girth even with respect to a discounted distance measure that contracts arbitrarily long sequences of edges from the same color class (subgroup), and only counts transitions between color classes ...
- Publicación:
Journal of the ACM
- Volúmen:
59
- Número:
1
- Periodo:
febrero 2012
- ISSN:
00045411
- SrcID:
00045411-2012-01.txt
- Documento número 253057
- Actualizado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Creado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Enlace directo
- Artículo:
On the (Im)possibility of Obfuscating Programs
- Autor:
B. Barak, O.Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S. Vadhan, K. Yang
- Página:
Article 6
- Sección:
Cryptography and Complex Theory
- Publicación:
Journal of the ACM
- Volúmen:
59
- Número:
2
- Periodo:
Abril 2012
- ISSN:
00045411
- SrcID:
00045411-2012-02.txt
- Documento número 253058
- Actualizado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Creado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Enlace directo
- Artículo:
The Notion of a Rational Convex Program, and an Algorithm for the Arrow-Debreu Nash Bargaining Game
- Autor:
V. V. Vazirani
- Página:
Article 7
- Sección:
Operations Research, Game Theory, and Economics
- Publicación:
Journal of the ACM
- Volúmen:
59
- Número:
2
- Periodo:
Abril 2012
- ISSN:
00045411
- SrcID:
00045411-2012-02.txt
- Documento número 253059
- Actualizado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Creado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Enlace directo
- Artículo:
A Theory of Goal-Oriented Communication
- Autor:
O. Goldreich, B. Juba, M. Sudan
- Página:
Article 8
- Sección:
Theory of Communication
- Publicación:
Journal of the ACM
- Volúmen:
59
- Número:
2
- Periodo:
Abril 2012
- ISSN:
00045411
- SrcID:
00045411-2012-02.txt
- Documento número 253060
- Actualizado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Creado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Enlace directo
- Artículo:
Foreword
- Autor:
V. Vianu
- Página:
Article 9
- Sección:
Invited Articles Section
- Publicación:
Journal of the ACM
- Volúmen:
59
- Número:
2
- Periodo:
Abril 2012
- ISSN:
00045411
- SrcID:
00045411-2012-02.txt
- Documento número 253061
- Actualizado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Creado el martes, 23 de mayo de 2017 03:53:21 p. m.
- Enlace directo