Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs

Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs (2006)

Cached

Download Links

by David A. Bader , Guojing Cong

Citations:

BibTeX

@MISC{Bader06fastshared-memory,
    author = {David A. Bader and Guojing Cong},
    title = { Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs },
    year = {2006}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

595	An introduction to parallel algorithms - Jájá - 1992
593	LEDA: A Platform for Combinatorial and Geometric Computing. MaxPlanck-Institut fuer Informatik, Saarbruecken - Mehlhorn, Naeher - 1995
242	Coverage problems in wireless ad-hoc sensor networks - Meguerdichian, Koushanfar, et al. - 2001
91	An efficient parallel biconnectivity algorithm - Tarjan, Vishkin - 1985
52	aJ a. SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs - Bader, J - 1999
41	Can a shared-memory model serve as a bridging model for parallel computation - Gibbons, Matias, et al. - 1997
38	Parallel ear decomposition search (EDS) and st-numbering in graphs - Maon, Schieber, et al. - 1986
38	An empirical assessment of algorithms for constructing a minimum spanning tree - MORET, H - 1994
30	A comparison of data-parallel algorithms for connected components - Greiner - 1994
28	A Parallel Algorithm for Computing Minimum Spanning Trees - Johnson, Metaxas - 1995
27	Optimizing graph algorithms for improved cache performance - MICHAEL, PENNER, et al. - 2002
22	Parallel implementation of algorithms for finding connected components in graphs - Hsu, Ramachandran, et al. - 1997
20	Designing practical efficient algorithms for symmetric multiprocessors - JáJá - 1999
20	Efficient parallel ear decomposition with applications," manuscript - Miller, Ramachandran - 1986
18	Visualizing Evolving Networks: Minimum Spanning Trees Versus Pathfinder Networks - Chen, Morris - 2003
18	Finding minimum spanning forests in logarithmic time and linear work using random sampling - Cole, Klein, et al. - 1996
17	Connected components on distributed memory machines - Krishnamurthy, Lumetta, et al. - 1994
16	Parallel implementation of Bor˚uvka’s minimum spanning tree algorithm - Chung, Condon - 1996
14	Concurrent threads and optimal parallel minimum spanning trees algorithm - Chong, Han, et al.
14	Practical parallel algorithms for minimum spanning trees - Dehne, Götz - 1998
14	On efficient parallel strong orientation - Vishkin - 1985
13	Communication-optimal parallel minimum spanning tree algorithms - Adler, Dittrich, et al. - 1998
13	A linear-work parallel algorithm for finding minimum spanning trees - COLE, KLEIN, et al. - 1994
12	Connected components algorithms for mesh-connected parallel computers - Goddard, Kumar, et al. - 1997
11	A randomized time-work optimal parallel algorithm for finding a minimum spanning forest - Pettie, Ramachandran - 1999
10	Identification of regulatory binding sites using minimum spanning trees - Olman, Xu, et al. - 2003
10	Random permutations on distributed, external and hierarchical - Sanders - 1998
9	A randomized linear work EREW PRAM algorithm to find a minimum spanning forest - Poon, Ramachandran - 1997
7	A fast implementation of the minimum spanning tree method for phase unwrapping - An, Xiang, et al.
7	A practical minimum spanning tree algorithm using the cycle property - Katriel, Sanders, et al. - 2003
3	Minimum spanning tree analysis in advanced ovarian carcinoma - Brinkhuis, Meijer, et al. - 1997
3	Routing using implicit connection graphs - Zheng, Lim, et al. - 1996
2	Crastes de Paulet - Dore, Gilbert, et al. - 1992
2	Gabius, Application of computer-assisted morphometry to the analysis of prenatal development of human lung, Anat - Kayser, Jacinto, et al. - 1997
2	Minimum spanning tree, integrated optical density and lymph node metastasis in bronchial carcinoma, Anal - Kayser, Stute, et al. - 1993
2	Cell migration and proliferation are not discriminatory factors in the in vitro sociologic behavior of bronchial epithelial cell lines, Cell Motility and the Cytoskeleton 53 - Matos, Raby, et al. - 2002
2	Building a multicasting tree in a high-speed network - Tseng, Juang, et al. - 1998
2	Multivariate analysis by the minimum spanning tree method of the structural determinants of diphenylethylenes and triphenylacrylonitriles implicated in estrogen receptor binding, protein kinase C activity, and MCF7 cell proliferation - Dore, Gilbert, et al. - 1992