archives

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