Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

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

Action:

login to update
Options:








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

URL of the conference:


URL for downloading the paper:

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
    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)
    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
    Show details for Attachment SectionAttachment Section
    Hide details for Attachment SectionAttachment Section
    Mehlhorn_a_1999_j.pdf138.pdf
    View attachments here: