scientific article; zbMATH DE number 1445319

MaRDI QIDQ4952634zbMATH OpenFDO

Authors Samir Khuller, Randeep Bhatia, Robert Pless

Publication date 10 May 2000

zbMATH Keywords

fluid networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On Local Search and Placement of Meters in Networks
• Algorithms for Placing Monitors in a Flow Network
• Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
• Algorithms for placing monitors in a flow network
• When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks

Cited in

(4)

• Approximating spanning trees with few branches
• Stable assignment with couples: parameterized complexity and local search
• On Local Search and Placement of Meters in Networks
• scientific article; zbMATH DE number 1563034 (Why is no real title available?)

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 Q4952634)