Improved bandwidth approximation for trees

journal contribution

posted on 2007-06-01, 00:00 authored by Anupam Gupta

A natural and simple randomized algorithm gives the best-known approximation for Bandwidth Minimization on trees and chordal graphs.

History

Date

2007-06-01

Usage metrics

Categories

Other information and computing sciences not elsewhere classified

Keywords

computer sciences Information and Computing Sciences not elsewhere classified

Licence

Exports

RefWorks

BibTeX

Ref. manager

Endnote

DataCite

NLM

DC