马克思，达尼尔;LászlóA·Végh。 用于最小成本边缘连接增强的固定参数算法。 （英语） Zbl 1336.68141号 Fomin，Fedor V.（编辑）等人，《自动化、语言和编程》。第40届国际学术讨论会，2013年ICALP，拉脱维亚里加，2013年7月8日至12日，第一部分会议记录，柏林：施普林格出版社（ISBN 978-3-642-39205-4/pbk）。计算机科学课堂讲稿7965，721-732（2013）。 摘要：我们考虑的是一种环境中的连接增强问题，其中每个潜在的新边都有与其相关的非负成本，并且任务是用最少总成本的新边来实现某个连接目标。主要结果是，边连通性从（k-1）到（k）的最小代价增加最多有（p）条新边是固定参数可处理的参数化，并允许多项式核。我们还证明了边连通性从0增加到2，节点连通性从1增加到2的固定参数可处理性。关于整个系列，请参见[Zbl 1268.68018号]. 引用于2评论引用于5文件 MSC公司： 65年第68季度 算法和问题复杂性分析 05C40号 连接性 05C85号 图形算法（图形理论方面） PDF格式BibTeX公司 XML格式引用 \textit{D.Marx}和\textit{L.A.Végh}，Lect。注释计算。科学。7965、721--732（2013年；Zbl 1336.68141） 全文： 内政部 链接