scientific article; zbMATH DE number 4051021

zbMATH Open0644.68091MaRDI QIDQ3787503FDOQ3787503

Authors: Giora Slutzki, David Fernández-Baca 

Publication date: 1988

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

linear timeminimum weight vertex cover problemcentroid decompositionsteady-state behaviorparametric problems on trees

Mathematics Subject Classification ID

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

Cited In (6)

• The parametric closure problem
• Title not available (Why is that?)
• Tree transformation problem in microparallelism algorithms
• Parametric problems on graphs of bounded tree-width
• Solving parametric problems on trees
• 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)