Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF D1 Publications :: Thesis :: Nissen, Marco

MPI-INF D1 Publications
Show all entries of:this year (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Master's thesis | @MastersThesis | Masterarbeit

Author(s)*:Nissen, Marco
BibTeX citekey*:Nissen98

Title, School
Title*:Graph Iterators: Decoupling Graph Structures from Algorithms
School:Universität des Saarlandes
Type of Thesis*:Master's thesis

Note, Abstract, Copyright
Note:Integrated into LEDA
LaTeX Abstract:I will present a way to implement graph algorithms which is

different from traditional methods. This work was motivated by the
belief that some ideas from software engineering should be applied
to graph algorithms. Re-usability of software is an important and
difficult problem in general, and this is particularly true for
graph algorithms. The scientific literature demonstrates plenty of
applications of graph algorithms as subroutines for other
algorithms. Moreover, many practical problems from various domains
may be modeled as graph problems and hence solved by means of graph
algorithms. Chapter 2 introduces some data structures that will be
used in 5 basic graph algorithms in chapter 3. Chapter 4 discusses
an implementation of a maximum cardinality matching algorithm for
general graphs. Chapter 5 explains some techniques in C++, which
are useful to implement the data structures and algorithms in an
efficient way. Finally chapter 6 contains some concluding remarks.

Keywords:STL LEDA Graphiterators Iterator Design Pattern
HyperLinks / References / URLs:

Referees, Status, Dates
1. Referee:Mehlhorn, Kurt
2. Referee:Wagner, Dorothea (Universität Konstanz)
Supervisor:Uhrig, Christian
Date Kolloquium:- - -

MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Algorithms and Complexity Group
Audience:experts only
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list

BibTeX Entry:
AUTHOR = {Nissen, Marco},
TITLE = {Graph Iterators: Decoupling Graph Structures from Algorithms},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {1998},
TYPE = {Master's thesis}
MONTH = {March},
NOTE = {Integrated into LEDA},

Entry last modified by Uwe Brahm, 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)

Evelyn Haak
11/11/1998 01:33:07 PM
Uwe Brahm
Uwe Brahm
Marco Nissen
Marco Nissen
Marco Nissen
Edit Dates
05/20/2007 08:04:02 PM
31.03.99 22:25:56
10/03/99 08:54:00
10/03/99 08:49:04
19.11.98 22:22:47