A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: Star metric case

Publication Information

Title

Japanese:
English:	A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: Star metric case

Author

Japanese:	黒木祐子, 松井知己.
English:	Yuko Kuroki, Tomomi Matsui.

Language

English

Journal/Book name

Japanese:
English:	Discrete Applied Mathematics

Volume, Number, Page

Vol. 349 pp. 201-214

Published date

May 31, 2024

Publisher

Japanese:
English:

Conference name

Japanese:
English:

Conference site

Japanese:
English: