An Efficient Approximate Algorithm for the 1-Median Problem on a Graph

Koji Tabata, Atsuyoshi Nakamura, Mineichi Kudo. An Efficient Approximate Algorithm for the 1-Median Problem on a Graph. IEICE Transactions, 100-D(5):994-1002, 2017. [doi]

@article{TabataNK17,
  title = {An Efficient Approximate Algorithm for the 1-Median Problem on a Graph},
  author = {Koji Tabata and Atsuyoshi Nakamura and Mineichi Kudo},
  year = {2017},
  url = {http://search.ieice.org/bin/summary.php?id=e100-d_5_994},
  researchr = {https://researchr.org/publication/TabataNK17},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {100-D},
  number = {5},
  pages = {994-1002},
}