EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING FORESTS OF HIERARCHICALLY DEFINED GRAPHS

被引：20

作者：

LENGAUER, T ^{[1
]}

机构：

[1] UNIV GESAMTHSCH PADERBORN,FACHBEREICH 17,D-4790 PADERBORN,FED REP GER

来源：

JOURNAL OF ALGORITHMS | 1987年 / 8卷 / 02期

关键词：

D O I：

10.1016/0196-6774(87)90042-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：260 / 284

页数：25

共 50 条

[1] EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING FORESTS OF HIERARCHICALLY DEFINED GRAPHS
LENGAUER, T
LECTURE NOTES IN COMPUTER SCIENCE, 1986, 210 : 153 - 170
[2] EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING-TREES IN UNDIRECTED AND DIRECTED-GRAPHS
GABOW, HN
GALIL, Z
SPENCER, T
TARJAN, RE
COMBINATORICA, 1986, 6 (02) : 109 - 122
[3] Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs
Bateni, MohammadHossein
Monemzadeh, Morteza
Voorintholt, Kees
2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW, 2022, : 777 - 786
[4] EFFICIENT ALGORITHMS FOR FINDING THE MOST VITAL EDGE OF A MINIMUM SPANNING TREE
IWANO, K
KATOH, N
INFORMATION PROCESSING LETTERS, 1993, 48 (05) : 211 - 213
[5] Maintaining minimum spanning forests in dynamic graphs
Henzinger, MR
King, V
SIAM JOURNAL ON COMPUTING, 2001, 31 (02) : 364 - 374
[6] Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
Amaldi, Edoardo
Iuliano, Claudio
Rizzi, Romeo
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6080 : 397 - +
[7] A class of graphs which has efficient ranking and upranking algorithms for spanning trees and forests
Egecioglu, Ö
Remmel, JB
Williamson, SG
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (04) : 619 - 648
[8] EFFICIENT PARALLEL ALGORITHMS FOR BREADTH 1ST SPANNING FORESTS OF GENERAL GRAPHS
ZHANG, Y
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 20 (3-4) : 205 - 226
[9] Efficient Algorithms for Finding the k Most Vital Edges for the Minimum Spanning Tree Problem
Bazgan, Cristina
Toubaline, Sonia
Vanderpooten, Daniel
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 126 - 140
[10] Exact algorithms for finding constrained minimum spanning trees
Yao, Pei
Guo, Longkun
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (03) : 2085 - 2103

← 1 2 3 4 5 →