C. J. Alpert and A. B. Kahng, Recent directions in netlist partitioning: A survey, Integration, vol.19, pp.1-81, 1995.

C. Alpert and A. Kahng, Multiway partitioning via geometric embeddings, orderings, and dynamic programming, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.14, issue.11, pp.1342-1358, 1995.

R. Bellman, Dynamic Programming, 1957.

R. H. Bisseling and I. Flesch, Mondriaan sparse matrix partitioning for attacking cryptosystems by a parallel block Lanczos algorithm-A case study, Parallel Comput, vol.32, pp.551-567, 2006.

E. Boman, K. Devine, R. Heaphy, B. Hendrickson, V. Leung et al., Zoltan 3.0: Parallel Partitioning, Load Balancing, and Data-Management Services; User's Guide, 2007.

A. Caldwell, A. Kahng, and I. Markov, Improved algorithms for hypergraph bipartitioning, Proceedings of the ASP-DAC 2000, pp.661-666, 2000.

Ü. V. , C. Aykanat, and B. Uçar, On two-dimensional sparse matrix partitioning: Models, methods, and a recipe, SIAM J. Sci. Comput, vol.32, pp.656-683, 2010.
URL : https://hal.archives-ouvertes.fr/ensl-00536961

Ü. V. , 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.

Ü. V. , K. Kaya, and B. Uçar, On shared-memory parallelization of a sparse matrix scaling algoritm, The 41st International Conference on Parallel Processing, 2012.

Ü. V. , B. Uçar, and C. Aykanat, Hypergraph partitioning, Encyclopedia of Parallel Computing, pp.871-881, 2011.

U. V. and C. Aykanat, Decomposing irregularly sparse matrices for parallel matrix-vector multiplications, Proceedings of 3rd International Symposium on Solving Irregularly Structured Problems in Parallel, Irregular'96, ser, pp.75-86, 1996.

Ü. V. and C. Aykanat, Hypergraph-partitioning based decomposition for parallel sparse-matrix vector multiplication, IEEE Transactions Parallel and Distributed Systems, vol.10, issue.7, pp.673-693, 1999.

-. Patoh, A multilevel hypergraph partitioning tool, version 3.0, 1999.

T. A. Davis, Direct Methods for Sparse Linear Systems, ser. Fundamentals of Algorithms, 2006.

T. A. Davis and Y. Hu, The university of florida sparse matrix collection, ACM Trans. Math. Softw, vol.38, issue.1, pp.1-1, 2011.

E. Ihler, D. Wagner, and F. Wagner, Modeling hypergraphs by graphs with the same mincut properties, Information Processing Letters, vol.45, issue.4, pp.171-175, 1993.

G. Karypis and V. Kumar, hMeTiS: A hypergraph partitioning package, 1998.

, Multilevel k-way hypergraph partitioning, VLSI Des, vol.11, pp.285-300, 2000.

B. W. Kernighan, Optimal sequential partitions of graphs, J. ACM, vol.18, issue.1, pp.34-40, 1971.

T. Lengauer, Combinatorial Algorithms for Integrated Circuit Layout, 1990.

M. Manguoglu, A. Sameh, and O. Schenk, PSPIKE: Parallel sparse linear system solver, Proc. Euro-Par, pp.797-808, 2009.

A. Pinar and C. Aykanat, Sparse matrix decomposition with optimal load balancing, 4-th International Conference on High Performance Computing, pp.224-229, 1997.

, Fast optimal load balancing algorithms for 1d partitioning, Journal of Parallel and Distributed Computing, vol.64, issue.8, pp.974-996, 2004.

M. Sathe, O. Schenk, B. Uçar, and A. Sameh, A scalable hybrid linear solver based on combinatorial algorithms, Combinatorial Scientific Computing, pp.95-127, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00763539

A. Trifunovic and W. Knottenbelt, Parkway 2.0: A parallel multilevel hypergraph partitioning tool, Computer and Information Sciences -ISCIS, vol.3280, pp.789-800, 2004.

B. Uçar, Ü. V. , and C. Aykanat, PaToH MATLAB interface, 2009.

B. Uçar, Ü. V. , and C. Aykanat, A matrix partitioning interface to PaToH in MATLAB, Parallel Computing, vol.36, issue.5-6, pp.254-272, 2010.

B. Vastenhouw and R. H. Bisseling, A two-dimensional data distribution method for parallel sparse matrix-vector multiplication, SIAM Review, vol.47, issue.1, pp.67-95, 2005.

I. Yamazaki, X. S. Li, F. Rouet, and B. Uçar, Combinatorial problems in a parallel hybrid linear solver, Dept. Comp. Sci, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00945063