https://zbmath.org/atom/ai/wanke.egon网站 2024-06-14T15:52:26.737412Z Werkzeug公司 https://zbmath.org/1534.68187 2024-06-14T15:52:26.737412Z “维埃茨，杜伊古” https://zbmath.org/authors/？q=ai:vietz.duygu “万克，伊根” https://zbmath.org/authors/？q=ai:wanke.egon 摘要：如果每两个不同的顶点（U，V\ in V\）都有一个顶点（w\ in U\），使得\（U）和\（w）之间的距离以及\（V）和\。如果对于每个顶点（U中的U）集（U减去{U}）仍然是一个解析集，则解析集（U）是容错的。（G）的（容错）度量维度是（G）最小（容错）解析集的大小。给定成本函数的加权（容错）度量维度\（c:V\longrightarrow\mathbb{右}_+\)是所有（容错）解决集的最小权重。对于某个整数（k），判断给定的图（G）是否最多有（k）个（容错）度量维是NP-完全的。到目前为止，加权容错度量维问题还没有得到广泛的研究。在本文中，我们证明了加权容错度量维数问题可以在线性时间内解决。关于整个集合，请参见[Zbl 1419.68010]。