1. importsource = "00045411-2007-03.txt"
Se encontraron 20 resultados.
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 252933
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. 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 252934
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. 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 252935
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. 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 252936
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. 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 252937
  • Actualizado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Creado el martes, 23 de mayo de 2017 03:53:20 p. m.
  • Enlace directo