- importsource = "00045411-2007-03.txt"
- Artículo:
Approximation via cost sharing: Simpler and better approximation algorithms for network design
- Autor:
Anupam Gupta
Amit Kumar
Martin Pal
Tim Roughgarden
- Página:
11
- Publicación:
Journal of the ACM
- Volúmen:
54
- Número:
3
- Periodo:
Mayo 2007
- ISSN:
00045411
- SrcID:
00045411-2007-03.txt
- Documento número 1145552
- Actualizado el martes, 10 de julio de 2018 11:26:08 a. m.
- Creado el martes, 10 de julio de 2018 11:26:08 a. m.
- Enlace directo
- Artículo:
The PCP theorem by gap amplification
- Autor:
Irit Dinur
- Página:
12
- Publicación:
Journal of the ACM
- Volúmen:
54
- Número:
3
- Periodo:
Mayo 2007
- ISSN:
00045411
- SrcID:
00045411-2007-03.txt
- Documento número 1145553
- Actualizado el martes, 10 de julio de 2018 11:26:08 a. m.
- Creado el martes, 10 de julio de 2018 11:26:08 a. m.
- Enlace directo
- Artículo:
Dynamic ordered sets with exponential search trees
- Autor:
Arne Andersson
Mikkel Thorup
- Página:
13
- Publicación:
Journal of the ACM
- Volúmen:
54
- Número:
3
- Periodo:
Mayo 2007
- ISSN:
00045411
- SrcID:
00045411-2007-03.txt
- Documento número 1145554
- Actualizado el martes, 10 de julio de 2018 11:26:08 a. m.
- Creado el martes, 10 de julio de 2018 11:26:08 a. m.
- Enlace directo
- Artículo:
When are elections with few candidates hard to manipulate
- Autor:
Vincent Conitzer
Tuomas Sandholm
Jérôme Lang
- Página:
14
- Publicación:
Journal of the ACM
- Volúmen:
54
- Número:
3
- Periodo:
Mayo 2007
- ISSN:
00045411
- SrcID:
00045411-2007-03.txt
- Documento número 1145555
- Actualizado el martes, 10 de julio de 2018 11:26:08 a. m.
- Creado el martes, 10 de julio de 2018 11:26:08 a. m.
- Enlace directo
- Artículo:
Characterizing and reasoning about probabilistic and non-probabilistic expectation
- Autor:
Joseph Y. Halpern
Riccardo Pucella
- Página:
15
- Publicación:
Journal of the ACM
- Volúmen:
54
- Número:
3
- Periodo:
Mayo 2007
- ISSN:
00045411
- SrcID:
00045411-2007-03.txt
- Documento número 1145556
- Actualizado el martes, 10 de julio de 2018 11:26:08 a. m.
- Creado el martes, 10 de julio de 2018 11:26:08 a. m.
- Enlace directo
