Keyword

minimum degree ordering

Description: An ordering of matrix or graph vertices that repeatedly selects a vertex of minimum degree, commonly used to reduce fill during sparse matrix factorization.
OpenAlex ID: keywords/minimum-degree-ordering
1983 · I. S. Duff, J. K. Reid · ACM Transactions on Mathematical Software · 1,068
2007 · C. Chevalier, F. Pellegrini · Parallel Computing · 542
1989 · Iain S. Duff, Gérard A. Meurant · BIT Numerical Mathematics · 381
2004 · Timothy A. Davis, John R. Gilbert, et al. · ACM Transactions on Mathematical Software · 279
1995 · George Karypis, Vipin Kumar · Proceedings of the International Conference on Parallel Processing · 200
1998 · Bruce Hendrickson, Edward Rothberg · SIAM Journal on Scientific Computing · 148
1999 · Cleve Ashcraft, Roger G. Grimes · PPSC · 147
1997 · A. Gupta · IBM Journal of Research and Development · 125
1989 · G. A. Geist, E. Ng · International Journal of Parallel Programming · 117
2001 · Jürgen Schulze · BIT Numerical Mathematics · 109
2011 · Yekeun Jeong, D. Nister, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 104
1998 · Cleve Ashcraft, Joseph W. H. Liu · SIAM Journal on Matrix Analysis and Applications · 100
1993 · Laura C. Dutto · International Journal for Numerical Methods in Engineering · 91
2000 · Michele Benzi, Miroslav Tuma · SIAM Journal on Scientific Computing · 89
1989 · Joseph W. H. Liu · ACM Transactions on Mathematical Software · 87
2010 · Yekeun Jeong, David Nister, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 56
1989 · Joseph W. H. Liu · SIAM Journal on Scientific and Statistical Computing · 49
1999 · Esmond G. Ng, Padma Raghavan · SIAM Journal on Matrix Analysis and Applications · 48
2002 · Randolph E. Bank, R. Kent Smith · SIAM Journal on Scientific Computing · 46
1992 · Alex Pothen, Fernando L. Alvarado · SIAM Journal on Scientific and Statistical Computing · 38
2012 · Pratik Agarwal, Edwin Olson · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · 34
1990 · Piotr Berman, Georg Schnitger · SIAM Journal on Matrix Analysis and Applications · 29
1998 · Edward Rothberg, Bruce Hendrickson · INFORMS journal on computing · 26
1997 · Hendrickson, B., Rothberg, E. · University of North Texas Digital Library (University of North Texas) · 24
Works count: 99
Citation count: 4,197
Year
Topic
Type