R.E.伯卡德。;J·克拉普。 仙人掌上pos/neg-加权1-中值问题的线性算法。 （英语） Zbl 0904.90098号 计算 60，第3期，193-215（1998）。 概要：网络上的1-中值问题要求一个顶点最小化从自身到所有其他顶点的加权最短路径距离之和，每个顶点都与某个正权重相关。我们也考虑到了负权重，并为仙人掌上定义的“正/负权重”问题设计了一个精确的算法。该算法只访问每个顶点一次，因此在线性时间内运行。 引用于2评论引用于48文件 理学硕士： 90B80型 离散位置和分配 90立方厘米35 涉及图形或网络的编程 90C27型 组合优化 关键词：位置问题;令人讨厌的设施;网络上的1-中值问题 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Burkard}和\textit{J.Krarup}，《计算》60，第3期，193--215（1998；Zbl 0904.90098） 全文： 内政部 参考文献： [1] Auletta，V.，Parente，D.，Persiano，G.：树中资源优化配置的动态和静态算法。理论。计算。《科学》165、441–461（1996）·Zbl 0872.68139号 ·doi:10.1016/0304-3975（96）00089-8 [2] Bern，M.W.，Lawler，E.L.，Wong，A.：可分解图的最优子图的线性时间计算。《算法杂志》8，216–235（1987）·Zbl 0618.68058号 ·doi:10.1016/0196-6774（87）90039-3 [3] Chen，M.-L.，Francis，R.L.，Lawrence，J.F.，Lowe，T.J.，Tufekci，S.：块-向量对偶和单中值问题。网络15、395–412（1985）·Zbl 0647.90031号 ·doi:10.1002/net.3230150402 [4] 库兰特，R.，罗宾斯，H.：什么是数学？牛津：牛津大学出版社1941年。 [5] Goldman，A.J.：简单网络中的最佳中心位置。运输。《科学》第5卷，第212-221页（1971年）。 ·doi:10.1287/trsc.5.2.212 [6] Hakimi，S.L.：切换中心的最佳位置以及图的绝对中心和中位数。操作。第12号决议，450-459（1964年）·Zbl 0123.00305号 ·doi:10.1287/操作12.3.450 [7] Hua，L.K.等：数学模型在小麦收获中的应用。下巴。数学2，77–91（1962）。 [8] Kariv，O.，Hakimi，S.L.：网络位置问题的算法方法，第2部分：Thep-median。SIAM J.应用。数学37，539-560（1979）·Zbl 0432.90075号 ·doi:10.1137/0137041 [9] Krarup，J.：关于“互补问题”；Courant和Robbins，96/39号报告，DIKU（哥本哈根大学计算机科学系）。出现在位置理论中。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。