1. importsource = "00045411-2009-02.txt"
Se encontraron 18 resultados.
Artículo:

Expander flows, geometric embeddings and graph partitioning.

Autor:

Sanjeev Arora

Satish Rao

Umesh V. Vazirani:

Publicación:

Journal of the ACM

Volúmen:

56

Número:

2

Periodo:

marzo-abril 2009

ISSN:

00045411

SrcID:

00045411-2009-02.txt

  • Documento número 252981
  • 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:

Polynomial flow-cut gaps and hardness of directed cut problems.

Autor:

Julia Chuzhoy

Sanjeev Khanna:

Publicación:

Journal of the ACM

Volúmen:

56

Número:

2

Periodo:

marzo-abril 2009

ISSN:

00045411

SrcID:

00045411-2009-02.txt

  • Documento número 252982
  • 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 gene evolution model and computing its associated probabilities.

Autor:

Lars Arvesta

Jens Lagergren

Bengt Sennblad:

Publicación:

Journal of the ACM

Volúmen:

56

Número:

2

Periodo:

marzo-abril 2009

ISSN:

00045411

SrcID:

00045411-2009-02.txt

  • Documento número 252983
  • 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:

Multi-linear formulas for permanent and determinant are of super-polynomial size.

Autor:

Ran Raz:

Publicación:

Journal of the ACM

Volúmen:

56

Número:

2

Periodo:

marzo-abril 2009

ISSN:

00045411

SrcID:

00045411-2009-02.txt

  • Documento número 252984
  • 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:

An O(n log n) algorithm for maximum st-flow in a directed planar graph.

Autor:

Glencora Borradaile

Philip N. Klein:

Publicación:

Journal of the ACM

Volúmen:

56

Número:

2

Periodo:

marzo-abril 2009

ISSN:

00045411

SrcID:

00045411-2009-02.txt

  • Documento número 252985
  • 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