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):

Mehlhorn, Kurt
Kavitha, T.
Hariharan, R.

dblp
dblp
dblp

Not MPG Author(s):

Kavitha, T.
Hariharan, R.

BibTeX cite key*:

Mehlhorn2008b

Title

Title*:

Faster Deterministic and Randomized Algorithms for Minimum Cycle Basis in Directed Graphs


DirectedCycleBasisJournal.pdf (243.96 KB)

Journal

Journal Title*:

SIAM Journal of Computing

Journal's URL:


Download URL
for the article:

http://www.mpi-inf.mpg.de/~mehlhorn/ftp/DirectedCycleBasisJournal.pdf

Language:

English

Publisher

Publisher's
Name:

Springer

Publisher's URL:

http://www.springer-ny.com7

Publisher's
Address:

New York

ISSN:

1042-9832

Vol, No, pp, Date

Volume*:

38

Number:

4

Publishing Date:

September 2008

Pages*:

1430-1447

Number of
VG Pages:


Page Start:

1430

Page End:

1447

Sequence Number:

4

DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:


URL for the Abstract:


Categories,
Keywords:

Randomized Algorithms

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

popular

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Mehlhorn2008b,
AUTHOR = {Mehlhorn, Kurt and Kavitha, T. and Hariharan, R.},
TITLE = {Faster Deterministic and Randomized Algorithms for Minimum Cycle Basis in Directed Graphs},
JOURNAL = {SIAM Journal of Computing},
PUBLISHER = {Springer},
YEAR = {2008},
NUMBER = {4},
VOLUME = {38},
PAGES = {1430--1447},
ADDRESS = {New York},
MONTH = {September},
ISBN = {1042-9832},
}


Entry last modified by Kurt Mehlhorn, 03/26/2009
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)
Christina Fries
Created
02/12/2009 03:07:55 PM
Revision
1.
0.


Editor
Kurt Mehlhorn
Christina Fries


Edit Date
03/26/2009 02:48:49 PM
12.02.2009 15:07:55


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
DirectedCycleBasisJournal.pdf