𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multilevel algorithms for linear ordering problems

✍ Scribed by Safro, Ilya; Ron, Dorit; Brandt, Achi


Book ID
115459993
Publisher
Association for Computing Machinery
Year
2009
Tongue
English
Weight
182 KB
Volume
13
Category
Article
ISSN
1084-6654

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Multilevel algorithms for linear orderin
✍ Safro, Ilya; Ron, Dorit; Brandt, Achi πŸ“‚ Article πŸ“… 2009 πŸ› Association for Computing Machinery 🌐 English βš– 182 KB

Linear ordering problems are combinatorial optimization problems that deal with the minimization of different functionals by finding a suitable permutation of the graph vertices. These problems are widely used and studied in many practical and theoretical applications. In this paper, we present a va

Multilevel hybrid spectral element order
✍ Scott, Jennifer A. πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 108 KB

## Abstract For frontal solvers to perform well on finite‐element problems it is essential that the elements are ordered for a small wavefront. Multilevel element ordering algorithms have their origins in the profile reduction algorithm of Sloan but for large problems often give significantly small

A Multilevel Algorithm for Mixed Problem
✍ VerfΓΌrth, R. πŸ“‚ Article πŸ“… 1984 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 734 KB