- isn = "00045411"
- Artículo:
On sufficient conditions for satisfiability of random formulas
- Autor:
A. Atserias
- Página:
281
- Publicación:
Journal of the Association for Computing Machinery
- Volúmen:
51
- Número:
2
- Periodo:
Marzo 2004
- ISSN:
00045411
- SrcID:
00045411-2004-02.txt
- Documento número 1670850
- Actualizado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Creado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Enlace directo
- Artículo:
Existential second-order logic over graphs: charting the tractability frontier
- Autor:
G. Gottlob
P. G. Kolaitis
T. Schwentick
- Página:
312
- Publicación:
Journal of the Association for Computing Machinery
- Volúmen:
51
- Número:
2
- Periodo:
Marzo 2004
- ISSN:
00045411
- SrcID:
00045411-2004-02.txt
- Documento número 1670851
- Actualizado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Creado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Enlace directo
- Artículo:
Polynomial-Time Data Reduction for Dominating Set
- Autor:
J. Alber
M. R. Fellows
R. Niedermeier
- Página:
363
- Publicación:
Journal of the Association for Computing Machinery
- Volúmen:
51
- Número:
3
- Periodo:
Mayo 2004
- ISSN:
00045411
- SrcID:
00045411-2004-03.txt
- Documento número 1670852
- Actualizado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Creado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Enlace directo
- Artículo:
Why the simplex algorithm usually takes polynomial time
- Autor:
D. A. Spielman
S. H. Teng
- Página:
385
- Publicación:
Journal of the Association for Computing Machinery
- Volúmen:
51
- Número:
3
- Periodo:
Mayo 2004
- ISSN:
00045411
- SrcID:
00045411-2004-03.txt
- Documento número 1670853
- Actualizado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Creado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Enlace directo
- Artículo:
Lower Bounds on The Bounded Coefficient Complexity of Bilinear Maps
- Autor:
P. Bürgisser
M. Lotz
- Página:
464
- Publicación:
Journal of the Association for Computing Machinery
- Volúmen:
51
- Número:
3
- Periodo:
Mayo 2004
- ISSN:
00045411
- SrcID:
00045411-2004-03.txt
- Documento número 1670854
- Actualizado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Creado el lunes, 13 de marzo de 2023 12:39:39 p. m.
- Enlace directo
