scientific article; zbMATH DE number 4051021

MaRDI QIDQ3787503zbMATH OpenFDO

Authors Giora Slutzki, David Fernández-Baca

Publication date 1988

zbMATH Keywords

centroid decompositionlinear timeminimum weight vertex cover problemparametric problems on treessteady-state behavior

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Programming involving graphs or networks (90C35)

Recommendations

• Solving parametric problems on trees
• Parametric Problems on Graphs of Bounded Tree-Width
• Parametric problems on graphs of bounded tree-width
• scientific article; zbMATH DE number 177557
• Using sparsification for parametric minimum spanning tree problems

Cited in

(7)

• Optimal Parametric Search on Graphs of Bounded Tree-Width
• Tree transformation problem in microparallelism algorithms
• scientific article; zbMATH DE number 177557 (Why is no real title available?)
• Parametric Problems on Graphs of Bounded Tree-Width
• Solving parametric problems on trees
• Parametric problems on graphs of bounded tree-width
• PRESCRIBED HORIZONTAL AND VERTICAL TREES PROBLEM OF QUADRATIC DIFFERENTIALS

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3787503)