MPI-INF D1 Publications: Journal Article: An o(n³)-Time Maximum-Flow-Algorithm: Can a Maximum Flow be Computed in o(nm) Time?

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2022) | last year (2021) | two years ago (2020) | Notes URL

Action:

Options:

Goto entry point

Author, Editor(s)

Author(s):

Cheriyan, Joseph
Hagerup, Torben
Mehlhorn, Kurt

dblp
dblp
dblp

BibTeX cite key*:

Cheriyan-Hagerup-Mehlhorn96

Title

Title*:

An o(n³)-Time Maximum-Flow-Algorithm: Can a Maximum Flow be Computed in o(nm) Time?

Journal

Journal Title*:	SIAM Journal on Computing	Journal's URL:
Download URL for the article:		Language:	English

Publisher

Publisher's Name:	SIAM	Publisher's URL:
Publisher's Address:		ISSN:	0097-5397

Vol, No, pp, Date

Volume*:	25	Number:	6
Publishing Date:	1996
Pages*:	1144-1170	Number of VG Pages:
Page Start:		Page End:
Sequence Number:		DOI:

Note, Abstract, ©

Note:
(LaTeX) Abstract:
URL for the Abstract:
Categories, Keywords:
HyperLinks / References / URLs:	http://dblp.uni-trier.de/db/journals/siamcomp/siamcomp25.html#CheriyanHM96
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	Expert
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat

BibTeX Entry:

@ARTICLE{Cheriyan-Hagerup-Mehlhorn96,
AUTHOR = {Cheriyan, Joseph and Hagerup, Torben and Mehlhorn, Kurt},
TITLE = {An o(n³)-Time Maximum-Flow-Algorithm: Can a Maximum Flow be Computed in o(nm) Time?},
JOURNAL = {SIAM Journal on Computing},
PUBLISHER = {SIAM},
YEAR = {1996},
NUMBER = {6},
VOLUME = {25},
PAGES = {1144--1170},
ISBN = {0097-5397},
}

Entry last modified by Christine Kiesel, 03/02/2010

Edit History (please click the blue arrow to see the details)

	Editor(s) Evelyn Haak	Created 01/29/1997 04:11:45 PM
Revisions 8. 7. 6. 5. 4.	Editor(s) Christine Kiesel Christine Kiesel Uwe Brahm Uwe Brahm Uwe Brahm	Edit Dates 23.08.2006 14:37:55 02.08.2005 16:13:17 27.03.97 22:52:49 26.03.97 14:55:15 20/03/97 16:20:07

Attachment Section