Finding a Highly Connected Steiner Subgraph and its Applications

Finding a Highly Connected Steiner Subgraph and its Applications
复制标题

寻找高度连通的斯坦纳子图及其应用

DOI:
10.4230/lipics.mfcs.2023.45
复制
发表时间:
2023
期刊:
--
影响因子:
--
通讯作者:
Eiben E
Eiben E
中科院分区:
--
文献类型:
--
作者:
Eiben E

文献摘要

参考文献

被引文献

相似文献

平面图上Steiner树和有向子集TSP的次指数参数化算法
DOI: --
发表时间: 2017
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
D. Marx;Marcin Pilipczuk;Michal Pilipczuk
通讯作者: Michal Pilipczuk
具有统一要求的可生存网络设计的快速精确算法
DOI: --
发表时间: 2017
期刊: Algorithmica
影响因子: 1.1
作者:
A. Agrawal;P. Misra;Fahad Panolan;Saket Saurabh
通讯作者: Saket Saurabh
用于路径宽度一个顶点删除的四次核
DOI: --
发表时间: 2010
期刊: International Workshop on Graph-Theoretic Concepts in Computer Science
影响因子: --
作者:
Geevarghese Philip;Venkatesh Raman;Yngve Villanger
通讯作者: Yngve Villanger
Steiner 树和支配集的参数化算法:通过顶点叶子来限制叶子
DOI: --
发表时间: 2022
期刊: Workshop on Algorithms and Computation
影响因子: --
作者:
C. M. Figueiredo;Raul Lopes;A. Melo;Ana Paula Couto da Silva
通讯作者: Ana Paula Couto da Silva
p 边/顶点连接的顶点覆盖:参数化和近似算法
DOI: 10.1016/j.jcss.2022.11.002
发表时间: 2020
期刊: J. Comput. Syst. Sci.
影响因子: --
作者:
Carl Einarson;G. Gutin;B. Jansen;Diptapriyo Majumdar;Magnus Wahlström
通讯作者: Magnus Wahlström