Maximal covering tree problems

DOI10.1002/1520-6750(199302)40:1%3C129::AID-NAV3220400109%3E3.0.CO;2-TMaRDI QIDQ4695786zbMATH OpenOpenAlexFDO

Authors Richard L. Church, John R. Current

Publication date 29 June 1993

Full work available at URL https://doi.org/10.1002/1520-6750(199302)40:1%3C129::aid-nav3220400109%3E3.0.co;2-t

zbMATH Keywords

bicriterion problemmaximal direct covering tree problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Maximal Direct Covering Tree Problems
• Efficient solution methods for covering tree problems
• Optimal direct and indirect covering trees
• Indirect covering tree problems on spanning tree networks
• An optimal algorithm for single maximum coverage location on trees and related problems

Cites work

• Multiobjective programming and planning

Cited in

(16)

• scientific article; zbMATH DE number 5952201 (Why is no real title available?)
• Extremal cover cost and reverse cover cost of trees with given segment sequence
• A tree-covering problem arising in integrity of tree-structured data
• An \(O(n(\log n)^{2}/\log \log n)\) algorithm for the single maximum coverage location or the \((1,X_p)\)-medianoid problem on trees
• Efficient solution methods for covering tree problems
• Optimal direct and indirect covering trees
• An optimal algorithm for single maximum coverage location on trees and related problems
• Min-max tree covers of graphs.
• The maximum utilization subtree problem
• Minmax subtree cover problem on cacti
• Mixed covering of trees and the augmentation problem with odd diameter constraints
• A review of extensive facility location in networks
• The Maximal Conditional Covering Problem
• Maximal Direct Covering Tree Problems
• The Maximum Binary Tree Problem.
• scientific article; zbMATH DE number 1953104 (Why is no real title available?)

This page was built for publication: Maximal covering tree problems

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