P. R. Amestoy, T. A. Davis, and I. S. Duff, An Approximate Minimum Degree Ordering Algorithm, SIAM Journal on Matrix Analysis and Applications, vol.17, issue.4, pp.886-905, 1996.
DOI : 10.1137/S0895479894278952

C. Aykanat, A. Pinar, and Ü. V. Çatalyürek, Permuting Sparse Rectangular Matrices into Block-Diagonal Form, SIAM Journal on Scientific Computing, vol.25, issue.6, pp.1860-1879, 2004.
DOI : 10.1137/S1064827502401953

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.9163

I. Brainman and S. Toledo, Nested-Dissection Orderings for Sparse LU with Partial Pivoting, SIAM Journal on Matrix Analysis and Applications, vol.23, issue.4, pp.998-1012, 2002.
DOI : 10.1137/S0895479801385037

Ü. V. Çatalyürek and C. Aykanat, Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication, IEEE Transactions on Parallel and Distributed Systems, vol.10, issue.7, pp.673-693, 1999.
DOI : 10.1109/71.780863

Ü. V. Çatalyürek and C. Aykanat, PaToH: A Multilevel Hypergraph Partitioning Tool, Version 3.0, 1999.

Ü. V. Çatalyürek, C. Aykanat, and E. Kayaaslan, Hypergraph Partitioning-Based Fill-Reducing Ordering for Symmetric Matrices, SIAM Journal on Scientific Computing, vol.33, issue.4, pp.1996-2023, 2011.
DOI : 10.1137/090757575

J. Chen and Y. Saad, Dense Subgraph Extraction with Application to Community Detection, IEEE Transactions on Knowledge and Data Engineering, vol.24, issue.7, pp.1216-1230, 2012.
DOI : 10.1109/TKDE.2010.271

Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam, Algorithm 887, ACM Transactions on Mathematical Software, vol.35, issue.3, pp.1-2214, 2008.
DOI : 10.1145/1391989.1391995

T. A. Davis and Y. Hu, The university of Florida sparse matrix collection, ACM Transactions on Mathematical Software, vol.38, issue.1, pp.1-125, 2011.
DOI : 10.1145/2049662.2049663

T. A. Davis, J. R. Gilbert, S. I. Larimore, and E. G. Ng, A column approximate minimum degree ordering algorithm, ACM Transactions on Mathematical Software, vol.30, issue.3, pp.353-376, 2004.
DOI : 10.1145/1024074.1024079

T. A. Davis, J. R. Gilbert, S. I. Larimore, and E. G. Ng, Algorithm 836, ACM Transactions on Mathematical Software, vol.30, issue.3, pp.377-380, 2004.
DOI : 10.1145/1024074.1024080

J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. Liu, A Supernodal Approach to Sparse Partial Pivoting, SIAM Journal on Matrix Analysis and Applications, vol.20, issue.3, pp.720-755, 1999.
DOI : 10.1137/S0895479895291765

I. S. Duff and J. Koster, On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix, SIAM Journal on Matrix Analysis and Applications, vol.22, issue.4, pp.973-996, 2001.
DOI : 10.1137/S0895479899358443

I. S. Duff and J. A. Scott, Towards an automatic ordering for a symmetric sparse direct solvers, 2006.

I. S. Duff and B. Uçar, Combinatorial Problems in Solving Linear Systems, Combinatorial Scientific Computing, pp.21-68, 2012.
DOI : 10.1201/b11644-3

URL : https://hal.archives-ouvertes.fr/ensl-00411638

I. S. Duff, O. Kaya, E. Kayaaslan, and B. Uçar, Presentation at Workshop Celebrating 40 Years of Nested Dissection (ND40), 2013.

A. Ene, W. Horne, N. Milosavljevic, P. Rao, R. Schreiber et al., Fast exact and heuristic methods for role minimization problems, Proceedings of the 13th ACM symposium on Access control models and technologies , SACMAT '08, pp.1-10, 2008.
DOI : 10.1145/1377836.1377838

J. M. Ennis, C. M. Fayle, and D. M. Ennis, Assignment-minimum clique coverings, Journal of Experimental Algorithmics, vol.17, issue.1, pp.1-1, 2012.
DOI : 10.1145/2133803.2275596

B. O. Fagginger-auer and R. H. Bisseling, A geometric approach to matrix ordering. CoRR, abs/1105, 2011.

A. George and M. T. Heath, Solution of sparse linear least squares problems using givens rotations, Linear Algebra and its Applications, vol.34, issue.0, pp.69-83, 1980.
DOI : 10.1016/0024-3795(80)90159-7

A. George, M. Heath, and E. Ng, A Comparison of Some Methods for Solving Sparse Linear Least-Squares Problems, SIAM Journal on Scientific and Statistical Computing, vol.4, issue.2, pp.177-187, 1983.
DOI : 10.1137/0904013

L. Grigori, E. Boman, S. Donfack, and T. Davis, Hypergraph-Based Unsymmetric Nested Dissection Ordering for Sparse LU Factorization, SIAM Journal on Scientific Computing, vol.32, issue.6, pp.3426-3446, 2010.
DOI : 10.1137/080720395

URL : https://hal.archives-ouvertes.fr/inria-00271394

H. Hsl, A collection of Fortran codes for large scale scientific computation, 2011.

Y. Hu and J. Scott, Ordering techniques for singly bordered block diagonal forms for unsymmetric parallel sparse direct solvers. Numerical Linear Algebra with Applications, pp.877-894, 2005.
DOI : 10.1002/nla.427

URL : http://cds.cern.ch/record/688768/files/cm-p00042368.pdf

Y. F. Hu, K. C. Maguire, and R. J. Blake, A multilevel unsymmetric matrix ordering algorithm for parallel process simulation, Computers & Chemical Engineering, vol.23, issue.11-12, pp.11-121631, 2000.
DOI : 10.1016/S0098-1354(99)00314-2

G. Karypis and V. Kumar, MeTiS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 4.0, 1998.

O. Kaya, E. Kayaaslan, and B. Uçar, On the minimum edge cover and vertex partition by quasi-cliques problems, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00795429

T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, 1990.
DOI : 10.1007/978-3-322-92106-2

X. S. Li, J. W. Demmel, J. R. Gilbert, L. Grigori, M. Shao et al., SuperLU Users' Guide, 1999.

X. Liu, J. Li, and L. Wang, Modeling protein interacting groups by quasibicliques: Complexity, algorithm, and application, IEEE/ACM Trans. Comput. Biol. Bioinformatics, vol.7, issue.2, pp.354-364, 2010.

J. Orlin, Contentment in graph theory: Covering graphs with cliques, Indagationes Mathematicae (Proceedings), vol.80, issue.5, pp.406-424, 1977.
DOI : 10.1016/1385-7258(77)90055-5

B. Uçar, Ü. V. Çatalyürek, and C. Aykanat, A matrix partitioning interface to PaToH in MATLAB, Parallel Computing, vol.36, pp.5-6254, 2010.

R. N°-8448 and R. Centre-grenoble-?-rhône-alpes, Inovallée 655 avenue de l'Europe Montbonnot 38334 Saint Ismier Cedex Publisher Inria Domaine de Voluceau -Rocquencourt BP 105 -78153 Le Chesnay Cedex inria, pp.249-6399