The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Finding Exact Solutions to the Bandwidth Minimization Problem

The bandwidth minimization algorithms is from the paper "Finding Exact Solutions to the Bandwidth Minimization Problem" by G. Del Corso and G. Manzini in Computing. Vol. 62, (1999), 189-203.

The source code is available under GNU GPL. Unfortunately there is very little documentation so the author highly recommend reading the paper before trying to use this program.

  • Download Files (local site)
  • Offical Site

    Problem Links

    Bandwidth Reduction (9)

    This page last modified on 2008-07-10 .