Search for dissertations about: "hereditarily optimal realization"
Found 1 swedish dissertation containing the words hereditarily optimal realization.
-
1. Optimal and Hereditarily Optimal Realizations of Metric Spaces
Abstract : This PhD thesis, consisting of an introduction, four papers, and some supplementary results, studies the problem of finding an optimal realization of a given finite metric space: a weighted graph which preserves the metric's distances and has minimal total edge weight. This problem is known to be NP-hard, and solutions are not necessarily unique. READ MORE
Result pages:
1