- isn = "00045411"
- Artículo:
New combinatorial topology bounds for renaming: The upper bound
- Autor:
Armando Castañeda
Sergio Rajsbaum
- Resumen:
In the renaming task, n+1 processes start with unique input names from a large space and must choose unique output names taken from a smaller name space, 0,1,…, K. To rule out trivial solutions, a protocol must be anonymous: ...
- 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 1145675
- Actualizado el martes, 10 de julio de 2018 11:26:09 a. m.
- Creado el martes, 10 de julio de 2018 11:26:09 a. m.
- Enlace directo
- 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 1145676
- Actualizado el martes, 10 de julio de 2018 11:26:09 a. m.
- Creado el martes, 10 de julio de 2018 11:26:09 a. 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 1145677
- Actualizado el martes, 10 de julio de 2018 11:26:09 a. m.
- Creado el martes, 10 de julio de 2018 11:26:09 a. 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 1145678
- Actualizado el martes, 10 de julio de 2018 11:26:09 a. m.
- Creado el martes, 10 de julio de 2018 11:26:09 a. 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 1145679
- Actualizado el martes, 10 de julio de 2018 11:26:09 a. m.
- Creado el martes, 10 de julio de 2018 11:26:09 a. m.
- Enlace directo
