Vertex-weighted realizations of graphs

被引：0

作者：

Bar-Noy, Amotz ^{[1
]}

Peleg, David ^{[2
]}

Rawitz, Dror ^{[3
]}

机构：

[1] Bar-Noy, Amotz

[2] Peleg, David

[3] Rawitz, Dror

来源：

Peleg, David (david.peleg@weizmann.ac.il) | 1600年 / Elsevier B.V.卷 / 807期

关键词：

Undirected graphs;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：56 / 72

共 3 条

[1] Fixed parameter enumeration algorithm for feedback vertex set in weighted undirected graphs
Wang J.-X.
Jiang G.-H.
Chen J.-E.
Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (07): : 1140 - 1152
[2] Feedback Vertex Set on Graphs of Low Cliquewidth
Bui-Xuan, Binh-Minh
Telle, Jan Arne
Vatshelle, Martin
COMBINATORIAL ALGORITHMS, 2009, 5874 : 113 - 124
[3] A shortest path algorithm for real-weighted undirected graphs
Pettie, S
Ramachandran, V
SIAM JOURNAL ON COMPUTING, 2005, 34 (06) : 1398 - 1431