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 609502
  • Actualizado el martes, 10 de julio de 2018 10:22:15 a. m.
  • Creado el martes, 10 de julio de 2018 10:22:15 a. 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 609503
  • Actualizado el martes, 10 de julio de 2018 10:22:15 a. m.
  • Creado el martes, 10 de julio de 2018 10:22:15 a. 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 609504
  • Actualizado el martes, 10 de julio de 2018 10:22:15 a. m.
  • Creado el martes, 10 de julio de 2018 10:22:15 a. 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 609505
  • Actualizado el martes, 10 de julio de 2018 10:22:15 a. m.
  • Creado el martes, 10 de julio de 2018 10:22:15 a. 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 609506
  • Actualizado el martes, 10 de julio de 2018 10:22:15 a. m.
  • Creado el martes, 10 de julio de 2018 10:22:15 a. m.
  • Enlace directo