将论文标题翻译成中文：将群斯坦纳问题解决为斯坦纳问题：严格证明
摘要：具有多样化应用的斯坦纳树问题是众所周知的NP难问题。Duin等人（2004）直观地提出了从经典分组斯坦纳树问题到图中的经典斯坦纳树问题的广泛使用的转换。到目前为止，尚未严格证明这个转换。具体而言，这个转换中使用的大M值尚未指定。本文通过严格证明针对特定大M值的这种转换来解决这个问题。
作者：Yahui Sun
论文ID：1812.01678
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2019-04-09