- 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 750389
- Actualizado el martes, 10 de julio de 2018 10:38:59 a. m.
- Creado el martes, 10 de julio de 2018 10:38:59 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 750390
- Actualizado el martes, 10 de julio de 2018 10:38:59 a. m.
- Creado el martes, 10 de julio de 2018 10:38:59 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 750391
- Actualizado el martes, 10 de julio de 2018 10:38:59 a. m.
- Creado el martes, 10 de julio de 2018 10:38:59 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 750392
- Actualizado el martes, 10 de julio de 2018 10:38:59 a. m.
- Creado el martes, 10 de julio de 2018 10:38:59 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 750393
- Actualizado el martes, 10 de julio de 2018 10:38:59 a. m.
- Creado el martes, 10 de julio de 2018 10:38:59 a. m.
- Enlace directo
