MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Crauser, Andreas
Mehlhorn, Kurt
dblp
dblp
Editor(s):
Vitter, Jeffrey S.
Zaroliagis, Christos D.
dblp
dblp
BibTeX cite key*:
Crauser1999a
Title, Booktitle
Title*:
LEDA-SM : Extending LEDA to Secondary Memory
Mehlhorn_a_1999_j.pdf (220.42 KB); 138.pdf (262.4 KB)
Booktitle*:
Algorithm engineering (WAE-99) : 3rd International Workshop, WAE'99
Event, URLs
Conference URL::
Downloading URL:
http://www.springerlink.com/content/y0330u6jlvc2yrwd/fulltext.pdf
Event Address*:
London, UK
Language:
English
Event Date*
(no longer used):
July,19 - July, 21
Organization:
Event Start Date:
19 July 1999
Event End Date:
21 July 1999
Publisher
Name*:
Springer
URL:
Address*:
Berlin, Germany
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
1668
Number:
Month:
Pages:
228-242
Year*:
1999
VG Wort Pages:
ISBN/ISSN:
3-540-66427-0
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
During the last years, many software libraries for \emph{in-core} computation have been developed. Most internal memory algorithms perform very badly when used in an \emph{external memory} setting. We introduce LEDA-SM that extends the LEDA-library~\cite{LEDAbook} towards secondary memory computation. LEDA-SM uses I/O-efficient algorithms and data structures that do not suffer from the so called {\em I/O bottleneck}. LEDA is used for in-core computation. We explain the design of LEDA-SM and report on performance results.
Keywords:
software libraries, external memory
HyperLinks / References / URLs:
http://portal.acm.org/citation.cfm?id=720638&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618
    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:

    @INPROCEEDINGS{Crauser1999a,
    AUTHOR = {Crauser, Andreas and Mehlhorn, Kurt},
    EDITOR = {Vitter, Jeffrey S. and Zaroliagis, Christos D.},
    TITLE = {LEDA-SM : Extending LEDA to Secondary Memory},
    BOOKTITLE = {Algorithm engineering (WAE-99) : 3rd International Workshop, WAE'99},
    PUBLISHER = {Springer},
    YEAR = {1999},
    VOLUME = {1668},
    PAGES = {228--242},
    SERIES = {Lecture Notes in Computer Science},
    ADDRESS = {London, UK},
    ISBN = {3-540-66427-0},
    }


    Entry last modified by Tamara Hausmann, 03/02/2010
    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)
    Andreas Crauser
    Created
    02/17/2000 03:37:18 PM
    Revisions
    15.
    14.
    13.
    12.
    11.
    Editor(s)
    Tamara Hausmann
    Christine Kiesel
    Christine Kiesel
    Christine Kiesel
    Christine Kiesel
    Edit Dates
    09.11.2006 14:25:59
    04.10.2006 12:01:32
    04.10.2006 11:58:37
    04.10.2006 11:56:51
    01.09.2006 11:00:24