- isn = "1557735X"
- Artículo:
A lower bound on the average-case complexity of shellsort
- Autor:
Tao Jiang
Ming Li
Paul Vitányi
- Página:
905
- Publicación:
Journal of the ACM
- Volúmen:
47
- Número:
5
- Periodo:
Septiembre 2000
- ISSN:
1557735X
- SrcID:
1557735X-2000-05.TXT
- Documento número 1412187
- Actualizado el miércoles, 19 de agosto de 2020 07:49:40 p. m.
- Creado el miércoles, 19 de agosto de 2020 07:49:40 p. m.
- Enlace directo
- Artículo:
Tight bounds for k-set agreement
- Autor:
Soma Chaudhuri
Maurice erlihy
Nancy A. Lynch
Mark R. Tuttle
- Página:
912
- Publicación:
Journal of the ACM
- Volúmen:
47
- Número:
5
- Periodo:
Septiembre 2000
- ISSN:
1557735X
- SrcID:
1557735X-2000-05.TXT
- Documento número 1412188
- Actualizado el miércoles, 19 de agosto de 2020 07:49:40 p. m.
- Creado el miércoles, 19 de agosto de 2020 07:49:40 p. m.
- Enlace directo
- Artículo:
Periodification scheme: constructing sorting networks with constant period
- Autor:
Brigitte Oesterdiekhoff
Rolf Wanka
- Página:
944
- Publicación:
Journal of the ACM
- Volúmen:
47
- Número:
5
- Periodo:
Septiembre 2000
- ISSN:
1557735X
- SrcID:
1557735X-2000-05.TXT
- Documento número 1412189
- Actualizado el miércoles, 19 de agosto de 2020 07:49:40 p. m.
- Creado el miércoles, 19 de agosto de 2020 07:49:40 p. m.
- Enlace directo
- Artículo:
Complexity of algorithms: Fast context—free grammar parsing requires fast boolean matrix multiplication
- Página:
1
- Publicación:
Journal of the ACM
- Volúmen:
49
- Número:
1
- Periodo:
Enero 2002
- ISSN:
1557735X
- SrcID:
1557735X-2002-01.txt
- Documento número 1412190
- Actualizado el miércoles, 19 de agosto de 2020 07:49:47 p. m.
- Creado el miércoles, 19 de agosto de 2020 07:49:47 p. m.
- Enlace directo
- Artículo:
An Optimal minimum spanning tree algorithm. Data structure analysis of algorithms
- Autor:
S. Pettie
V. Ramachandran
- Página:
16
- Publicación:
Journal of the ACM
- Volúmen:
49
- Número:
1
- Periodo:
Enero 2002
- ISSN:
1557735X
- SrcID:
1557735X-2002-01.txt
- Documento número 1412191
- Actualizado el miércoles, 19 de agosto de 2020 07:49:47 p. m.
- Creado el miércoles, 19 de agosto de 2020 07:49:47 p. m.
- Enlace directo
