Optimal Parametric Search on Graphs of Bounded Pre-Urdth

Home

About

Browse

Search

Register

Subscriptions

Deposit Papers

Help

Fernandez-Baca, David and Slutzki, Giora (1994) Optimal Parametric Search on Graphs of Bounded Pre-Urdth. Technical Report TR94-20, Department of Computer Science, Iowa State University.

Full text available as:

Postscript
Adobe PDF

Abstract

Optimal Parametric Search on Graphs of Bounded Tree-width
by
David Fernandez-Baca and Giora Slutzki
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.

Subjects: All uncategorized technical reports


ID code: 00000086
Deposited by: Staff Account on 13 October 1994





Contact site administrator at: ssg@cs.iastate.edu