When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21191
Go to the corresponding Portal

Bücker, H. Martin ; Lülfesmann, Michael ; Rasch, Arno

Assessing an approximation algorithm for the minimum fill-in problem in practice

09061.BueckerMartin.ExtAbstract.2119.pdf (0.1 MB)


We investigate an implementation of an approximation algorithm for the minimum fill-in problem. The algorithm has some degree of freedom since it is composed of several subtasks for which one can choose between different algorithms. The goal of the present work is to study the impact of theses components and carefully examine the practicability of the overall approximation algorithm by a set of numerical examples.

BibTeX - Entry

  author =	{H. Martin B{\"u}cker and Michael L{\"u}lfesmann and Arno Rasch},
  title =	{Assessing an approximation algorithm for the minimum fill-in problem in practice},
  booktitle =	{Combinatorial Scientific Computing},
  year =	{2009},
  editor =	{Uwe Naumann and Olaf Schenk and Horst D. Simon and Sivan Toledo},
  number =	{09061},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Sparse linear algebra}

Keywords: Sparse linear algebra
Seminar: 09061 - Combinatorial Scientific Computing
Issue Date: 2009
Date of publication: 30.07.2009

DROPS-Home | Fulltext Search | Imprint Published by LZI