A linear time algorithm for balance vertices on trees

DOI10.1016/J.DISOPT.2018.11.001MaRDI QIDQ2419583zbMATH OpenOpenAlexWikidataFDO

Authors van Huy Pham, Kien Trung Nguyen, Tran Thu Le

Publication date 14 June 2019

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2018.11.001

zbMATH Keywords

balance verticescomplexitytree

Mathematics Subject Classification ID

Trees (05C05) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• A note on balance vertices in trees
• Balance vertices in trees
• Balance in trees
• A Linear Time Algorithm for Finding ak-Tree Core
• Balanced vertices in trees and a simpler algorithm to compute the genomic distance

Cites work

• A note on balance vertices in trees
• An Algorithmic Approach to Network Location Problems. I: Thep-Centers
• An Algorithmic Approach to Network Location Problems. II: Thep-Medians
• Balance in trees
• Balance vertices in trees
• Extensive facility location problems on networks: an updated review
• Location theory. A unified approach

Cited in

(6)

• A note on balance vertices in trees
• Inverse single facility location problem on a tree with balancing on the distance of server to clients
• Balance in trees
• Balance vertices in trees
• scientific article; zbMATH DE number 5046289 (Why is no real title available?)
• The reverse selective balance center location problem on trees

This page was built for publication: A linear time algorithm for balance vertices on trees

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