Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section