An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs
From MaRDI portal
Publication:1577108
DOI10.1016/S0377-2217(99)00080-6zbMath0961.90120MaRDI QIDQ1577108
Publication date: 30 August 2000
Published in: European Journal of Operational Research (Search for Journal in Brave)
90C35: Programming involving graphs or networks
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Locating an absolute center on graphs that are almost trees
- Distributed algorithms for finding centers and medians in networks
- State of the Art—Location on Networks: A Survey. Part II: Exploiting Tree Network Structure
- Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
- Block-vertex duality and the one-median problem
- Efficient Algorithms for Finding a Core of a Tree with a Specified Length
- Depth-First Search and Linear Graph Algorithms