- isn = "00045411"
- Artículo:
Invited Articles Foreword
- Autor:
Victor Vianu
- Página:
22
- Publicación:
Journal of the ACM
- Volúmen:
58
- Número:
5
- Periodo:
Octubre 2011
- ISSN:
00045411
- SrcID:
00045411-2011-05.txt
- Documento número 708658
- Actualizado el martes, 10 de julio de 2018 10:34:10 a. m.
- Creado el martes, 10 de julio de 2018 10:34:10 a. m.
- Enlace directo
- Artículo:
Deterministic Distributed Vertex Coloring in Polylogarithmic Time
- Autor:
Leonid Barenboim
Michael Elkin
- Resumen:
Consider an n-vertex graph G = (V, E) of maximum degree ?, and suppose that each vertex v ? V hosts a processor. The processors are allowed to communicate only with their neighbors in G. ... expand
- Página:
23
- Publicación:
Journal of the ACM
- Volúmen:
58
- Número:
5
- Periodo:
Octubre 2011
- ISSN:
00045411
- SrcID:
00045411-2011-05.txt
- Documento número 708659
- Actualizado el martes, 10 de julio de 2018 10:34:10 a. m.
- Creado el martes, 10 de julio de 2018 10:34:10 a. m.
- Enlace directo
- Artículo:
Recursive markov chains, stochastic grammars, and monotone systems of nonlinear equations
- Autor:
K. Etessami
M. Yannakakis
- Página:
1
- Sección:
Article 1
- Publicación:
Journal of the ACM
- Volúmen:
56
- Número:
1
- Periodo:
Januray February 2009
- ISSN:
00045411
- SrcID:
00045411-2009-01.txt
- Documento número 523229
- Actualizado el martes, 10 de julio de 2018 10:11:25 a. m.
- Creado el martes, 10 de julio de 2018 10:11:25 a. m.
- Enlace directo
- Artículo:
The complexity of online memory checking
- Autor:
M. Naor
G. N. Rothblum
- Página:
66
- Sección:
Article 2
- Publicación:
Journal of the ACM
- Volúmen:
56
- Número:
1
- Periodo:
Januray February 2009
- ISSN:
00045411
- SrcID:
00045411-2009-01.txt
- Documento número 523230
- Actualizado el martes, 10 de julio de 2018 10:11:25 a. m.
- Creado el martes, 10 de julio de 2018 10:11:25 a. m.
- Enlace directo
- Artículo:
Evolvability
- Autor:
L. G. Valiant
- Página:
113
- Sección:
Article 3
- Publicación:
Journal of the ACM
- Volúmen:
56
- Número:
1
- Periodo:
Januray February 2009
- ISSN:
00045411
- SrcID:
00045411-2009-01.txt
- Documento número 523231
- Actualizado el martes, 10 de julio de 2018 10:11:25 a. m.
- Creado el martes, 10 de julio de 2018 10:11:25 a. m.
- Enlace directo
