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