Publication Date

10-13-1994

Technical Report Number

TR94-20

Subjects

Mathematics of Computing

Abstract

We give linear-time algorithms for a class of parametric search problems on weighted graphs of bounded tree-width. We also discuss the implications of our results to approximate parametric search on planar graphs.

Share

COinS