umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Efficient Algorithm for Graph Bisection of Triangularizations
Department of Computer Science, Washington University, Campus Box 1045, One Brookings Drive, St. Louis, Missouri 63130-4899, USA.
2007 (English)In: Applied Mathematical Sciences, ISSN 1312-885X, E-ISSN 1314-7552, Vol. 1, no 25, 1203-1215 p.Article in journal (Refereed) Published
Abstract [en]

Graph bisection is an elementary problem in graph theory. We consider the best known experimental algorithms and introduce a new algorithm called Longest-Path-Algorithm. Applying this algorithm to the cluster tree generation of hierarchical matrices, arising for example in discretizations of partial equations, we show that this algorithm outperforms previous algorithms.

Place, publisher, year, edition, pages
Hikari Ltd. , 2007. Vol. 1, no 25, 1203-1215 p.
Keyword [en]
Graph bisection, hierarchical matrices, triangularizations
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-82905OAI: oai:DiVA.org:umu-82905DiVA: diva2:663883
Available from: 2013-11-13 Created: 2013-11-13 Last updated: 2017-12-06Bibliographically approved

Open Access in DiVA

No full text

Other links

http://www.m-hikari.com/ams/ams-password-2007/ams-password25-28-2007/jaegerAMS25-28-2007.pdf

Authority records BETA

Jäger, Gerold

Search in DiVA

By author/editor
Jäger, Gerold
In the same journal
Applied Mathematical Sciences
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 129 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf