@article{amdadu96,
  author        = "Amestoy, P. and Davis, T. and Duff, I.",
  title         = "An approximate minimum degree ordering algorithm",
  journal       = "{SIAM} {J}. {M}atrix {A}nal. and {A}ppl.",
  volume        = "17",
  pages         = "886--905",
  year          = "1996"
}

@inproceedings{aseilish91,
  author        = "Ashcraft, C. and Eisenstat, S. and Liu, J. W.-H. and Sherman, A.",
  title         = "A comparison of three column based distributed sparse factorization schemes",
  booktitle     = "Proc. Fifth {SIAM} Conf. on Parallel Processing for Scientific Computing",
  year          = "1991",
}

@article{ashc95,
  author        = "Ashcraft, C.",
  title         = "Compressed Graphs and the Minimum Degree Algorithm",
  journal       = "{SIAM} {J}. {S}ci. {C}omput.",
  volume        = "16",
  number        = "6",
  pages         = "1404--1411",
  year          = "1995"
}

@article{basi94,
  author        = "Barnard, S. T. and Simon, H. D.",
  title         = "A fast multilevel implementation of recursive
		  spectral bisection for partitioning unstructured
		  problems",
  journal       = "{C}oncurrency: {P}ractice and {E}xperience",
  volume        = "6",
  number        = "2",
  pages         = "101-117",
  year          = "1994"
}

@techreport {bopore96,
  author        = "Boisvert, R.~F. and Pozo, R. and Remington, K.~A.",
  title         = "The {M}atrix {M}arket exchange formats: initial design",
  type          = "{NISTIR}",
  number        = "5935",
  month         = dec,
  year          = "1996",
  institution   = "{N}ational {I}nstitute of {S}tandards and {T}echnology"
}

@misc{cecill,
  key           = "cecill",
  title         = "{CeCILL}: ``{CEA}-{CNRS}-{INRIA} {L}ogiciel {L}ibre'' free/libre software license",
  note          = "Available from \url{http://www.cecill.info/licenses.en.html}"
}

@inproceedings{chpe06a,
  author        = "Chevalier, C. and Pellegrini, F.",
  title         = "Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-Level Framework",
  booktitle     = "Proc\@. EuroPar, Dresden",
  series        = "LNCS 4128",
  pages         = "243--252",
  month         = sep,
  year          = "2006",
  OPTpublisher  = "Springer",
  OPTnote       = "{\tt http://\lbt www.\lbo labri.\lbo fr/\lbt \~{}pelegrin/\lbt papers/\lbt scotch\_\lbt efficient\lbo ga.\lbt pdf}"
}

@article{chro89,
  author        = "Charrier, P. and Roman, J.",
  title         = "Algorithmique et calculs de complexit\'e pour un
                  solveur de type dissections embo\^\i t\'ees",
  journal       = "{N}umerische {M}athematik",
  volume        = "55",
  pages         = "463--476",
  year          = "1989"
}

@techreport {chro92a,
  author        = "Charrier, P. and Roman, J.",
  title         = "Partitioning and Mapping for parallel nested dissection on distributed memory architectures",
  type          = "Rapport de recherche",
  number        = "92-12",
  month         = mar,
  year          = "1992",
  institution   = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
}

@inproceedings {chro92b,
  author        = "Charrier, P. and Roman, J.",
  title         = "Partitioning and Mapping for parallel nested dissection on distributed memory architectures",
  booktitle     = "Proc\@. CONPAR'92",
  series        = "LNCS 634",
  pages         = "295--306",
  month         = sep,
  year          = "1992",
  OPTpublisher  = "Springer"
}

@inproceedings {cuma69,
  author        = "Cuthill, E. and Macc~Kee, J.",
  title         = "Reducing the bandwidth of sparse symmetric matrices",
  booktitle     = "Proc. 24th national conference {ACM}",
  year          = "1969",
  pages         = "157--172",
  publisher     = "{ACM}"
}

@article {doho72,
  author        = "Donath, W. and Hoffman, A.",
  title         = "Algorithms for partitioning of graphs and computer logic
		  based on eigenvectors of connection matrices",
  journal       = "{IBM} {T}echnical {D}isclosure {B}ulletin",
  volume        = "15",
  year          = "1972",
  pages         = "938--944"
}

@article {doho73,
  author        = "Donath, W. and Hoffman, A.",
  title         = "Lower bounds for the partitioning of graphs",
  journal       = "{IBM} {J}ournal of {R}esearch and {D}evelopment",
  volume        = "17",
  year          = "1973",
  pages         = "420--425"
}

@inproceedings{drro94a,
  author        = "van Driessche, R. and Roose, D.",
  title         = "Dynamic load balancing with an improved spectral bisection algorithm",
  booktitle     = "Proc\@. {SHPCC'94}, Knoxville",
  pages         = "494--500",
  year          = "1994",
  month         = may,
  organization  = "IEEE"
}

@techreport{drro94b,
  author        = "van Driessche, R. and Roose, D.",
  title         = "A graph contraction algorithm for the calculation of eigenvectors of the laplacian matrix of a graph with a multilevel method",
  institution   = "Katholieke Universiteit Leuven",
  number        = "TW 209",
  month         = may,
  year          = "1994"
}

@article{duff81,
  author        = "Duff, I.",
  title         = "On Algorithms for Obtaining a Maximum Transversal",
  journal       = "{ACM} {T}rans. {M}ath. {S}oftware",
  volume        = "7",
  number        = "3",
  pages         = "315--330",
  month         = sep,
  year          = "1981"
}

@techreport{dugrle92,
  author        = "Duff, I. S. and Grimes, R. G. and Lewis, J. G.",
  title         = "Users' guide for the {H}arwell-{B}oeing Sparse Matrix Collection",
  institution   = "CERFACS",
  number        = "TR/PA/92/86",
  month         = oct,
  year          = "1992",
  address       = "Toulouse, France"
}

@article {errasa90,
  author        = "Ercal, F. and Ramanujam, J. and Sadayappan, P.",
  title         = "Task allocation onto a hypercube by recursive mincut bipartitionning",
  journal       = "{J}ournal of {P}arallel and {D}istributed {C}omputing",
  volume        = "10",
  year          = "1990",
  pages         = "35--44"
}

@article {fied73,
  author        = "Fiedler, M.",
  title         = "Algebraic connectivity of graphs",
  journal       = "{C}zechoslovak {M}ath. {J}.",
  volume        = "23",
  year          = "1973",
  pages         = "298--305"
}

@article {fied75,
  author        = "Fiedler, M.",
  title         = "A property of eigenvectors of non-negative
		  symmetric matrices and its application to graph theory",
  journal       = "{C}zechoslovak {M}ath. {J}.",
  volume        = "25",
  year          = "1975",
  pages         = "619--633"
}

@inproceedings {fima82,
  author        = "Fiduccia, C. M. and Mattheyses, R. M.",
  title         = "A linear-time heuristic for improving network partitions",
  booktitle     = "Proceedings of the 19th {D}esign {A}utomation {C}onference",
  year          = "1982",
  pages         = "175--181",
  publisher     = "{IEEE}"
}

@InProceedings{fope11a,
  author        = "Fourestier, S. and Pellegrini, F.",
  title         = "Adaptation au repartitionnement de graphes d'une méthode d'optimisation globale par diffusion",
  booktitle     = "Proc\@. RenPar'20, Saint-Malo, France",
  month         = may,
  year          = "2011"
}

@article {gajost76,
  author        = "Garey, M. R. and Johnson, D. S. and Stockmeyer, L.",
  title         = "Some simplified {NP}-complete graph problems",
  journal       = "{T}heoretical {C}omputer {S}cience",
  volume        = "1",
  year          = "1976",
  pages         = "237--267"
}

@book {gajo79,
  author        = "Garey, M. R. and Johnson, D. S.",
  title         = "{C}omputers and {I}ntractablility: {A} {G}uide to the {T}heory of {NP}-completeness",
  publisher     = "W. H. Freeman",
  year          = "1979",
  address       = "San Francisco"
}

@article{geheling88,
  author        = "George, A. and Heath, M. T. and Liu, J. W.-H. and Ng, E. G.-Y.",
  title         = "Sparse {C}holesky factorization on a local memory multiprocessor",
  journal       = "{SIAM} {J}ournal on {S}cientific and {S}tatistical {C}omputing",
  volume        = "9",
  pages         = "327--340",
  year          = "1988"
}

@book {geli81,
  author        = "George, J. A. and Liu, J. W.-H.",
  title         = "Computer solution of large sparse positive definite systems",
  year          = "1981",
  publisher     = "Prentice Hall"
}

@article {geli89,
  author        = "George, A. and Liu, J. W.-H.",
  title         = "The evolution of the Minimum Degree ordering algorithm",
  journal       = "{SIAM} {R}eview",
  volume        = "31",
  pages         = "1--19",
  year          = "1989"
}

@article{geng89,
  author        = "Geist, G. A. and Ng, E. G.-Y.",
  title         = "Task scheduling for parallel sparse {C}holesky factorization",
  journal       = "{I}nternational {J}ournal of {P}arallel {P}rogramming",
  volume        = "18",
  number        = "4",
  pages         = "291--314",
  year          = "1989"
}

@article {gipost76,
  author        = "Gibbs, N. E. and Poole, W. G. and Stockmeyer, P. K.",
  title         = "A comparison of several bandwidth and profile reduction algorithms",
  journal       = "{ACM} Trans. Math. Software", 
  volume        = "2",
  year          = "1976",
  pages         = "322--330",
  field         = "bdth about sparse matrices",
  owner         = "Jean ROMAN"
}

@misc{lgpl,
  key           = "lgpl",
  title         = "{GNU} {L}esser {G}eneral {P}ublic {L}icense",
  note          = "Available from \url{http://www.gnu.org/copyleft/lesser.html}"
}

@techreport{gukaku94,
  author        = "Gupta, A. and Karypis, G. and Kumar, V.",
  title         = "Highly scalable parallel algorithms for sparse matrix factorization",
  institution   = "{U}niversity of {M}innesota",
  type          = "TR",
  number        = "94-063",
  year          = "1994",
  OPTnote       = "To appear in {\em {IEEE} {T}rans. on {P}arallel and {D}istributed {S}ystems}, 1997"
}

@inproceedings{gukaku96,
  author        = "Gupta, A. and Karypis, G. and Kumar, V.",
  title         = "Scalable parallel algorithms for sparse linear systems",
  booktitle     = "Proc. {Stratagem'96}, Sophia-Antipolis",
  pages         = "97--110",
  year          = "1996",
  month         = jul,
  organization  = "INRIA",
}

@article{gukaku97,
  author        = "Gupta, A. and Karypis, G. and Kumar, V.",
  title         = "Highly scalable parallel algorithms for sparse matrix factorization",
  journal       = "{IEEE} {T}rans. {P}arallel {D}istrib. {S}yst.",
  volume        = "8",
  number        = "5",
  pages         = "502--520",
  year          = "1997"
}

@article {gusu84,
  author        = "Gurari, E. M. and Sudborough, I. H.",
  title         = "Improved Dynamic Algorithms for Bandwidth Minimization and the Mincut Linear Arrangement Problem",
  journal       = "Journal of Algorithms",
  volume        = "5",
  year          = "1984",
  pages         = "531--546",
  field         = "Heuristiques pour bdth and cdth"
}

@phdthesis {hamm92,
  author        = "Hammond, S. W.",
  title         = "Mapping unstructured grid computations to massively parallel computers",
  month         = feb,
  year          = "1992",
  school        = "{R}ensselaer {P}olytechnic {I}nstitute",
  address       = "{T}roy, {N}ew-{Y}ork"
}

@techreport{hele93a,
  author       = "Hendrickson, B. and Leland, R.",
  title        = "Multidimensional spectral load balancing",
  institution  = "{S}andia {N}ational {L}aboratories",
  number       = "SAND93--0074",
  month        = jan,
  year         = "1993",
  owner        = "Francois PELLEGRINI"
}

@techreport{hele93b,
  author       = "Hendrickson, B. and Leland, R.",
  title        = "A multilevel algorithm for partitioning graphs",
  institution  = "{S}andia {N}ational {L}aboratories",
  number       = "SAND93--1301",
  month        = jun,
  year         = "1993",
  owner        = "Francois PELLEGRINI"
}

@techreport{hele93c,
  author       = "Hendrickson, B. and Leland, R.",
  title        = "The \sc {C}haco \rm user's guide",
  institution  = "{S}andia {N}ational {L}aboratories",
  number       = "SAND93--2339",
  month        = nov,
  year         = "1993",
  owner        = "Francois PELLEGRINI"
}

@inproceedings{hele94a,
  author       = "Hendrickson, B. and Leland, R.",
  title        = "An empirical study of static load balancing algorithms",
  booktitle    = "Proc\@. {SHPCC'94}, Knoxville",
  pages        = "682--685",
  year         = "1994",
  month        = may,
  organization = "IEEE"
}

@techreport{hele94b,
  author       = "Hendrickson, B. and Leland, R.",
  title        = "The {\sc {C}haco} user's guide -- Version 2.0",
  institution  = "{S}andia {N}ational {L}aboratories",
  number       = "SAND94--2692",
  year         = "1994",
  owner        = "Francois PELLEGRINI"
}

@inproceedings {hele95,
  author        = "Hendrickson, B. and Leland, R.",
  title         = "A Multilevel Algorithm for Partitioning Graphs",
  booktitle     = "Proc\@. ACM/IEEE conference on Supercomputing (CDROM)",
  month         = "dec",
  year          = "1995",
  location      = "San Diego"
}

@inproceedings{heledr96,
  author       = "Hendrickson, B. and Leland, R. and Van Driessche, R.",
  title        = "{E}nhancing {D}ata {L}ocality by {U}sing {T}erminal
                  {P}ropagation",
  booktitle    = "Proceedings of the 29$\,^{th}$ Hawaii International Conference
                  on System Sciences",
  year         = "1996",
  month        = jan,
  organization = "IEEE"
}

@inproceedings {heledr97,
  author       = "Hendrickson, B. and Leland, R. and Van Driessche, R.",
  title        = "Skewed Graph Partitioning",
  booktitle    = "Proceedings of the 8$^{th}$ {SIAM} {C}onference on
                  {P}arallel {P}rocessing for {S}cientific {C}omputing",
  month        = mar,
  year         = 1997,
  organization = "IEEE"
}

@inproceedings{heperaro04a,
  author        = "H\'enon, P. and Pellegrini, F. and Ramet, P. and Roman, J. and Saad, Y.",
  title         = "High Performance Complete and Incomplete Factorizations for Very Large Sparse Systems by using {\sc {S}cotch} and {\sc {P}a{S}ti{X}} softwares",
  booktitle     = "Proc\@. 11$^{th}$ {SIAM} {C}onference on {P}arallel {P}rocessing for {S}cientific {C}omputing, San Francisco, {USA}",
  month         = feb,
  year          = 2004
}

@article{hero98,
  author        = "Hendrickson, B. and Rothberg, E.",
  title         = "Improving the Runtime and Quality of Nested Dissection Ordering",
  journal       = "{SIAM} {J}. {S}ci. {C}omput.",
  volume        = "20",
  number        = "2",
  year          = "1998",
  pages         = "468--489"
}

@article {hoka73,
  author        = "Hopcroft, J. and Karp, R.",
  title         = "An $n^{5/2}$ Algorithm for Maximum Matchings in Bipartite Graphs",
  journal       = "{SIAM} {J}ournal of {C}omputing",
  volume        = "2",
  number        = "4",
  month         = dec,
  year          = "1973",
  pages         = "225--231",
  field         = "Sepa, ALGO"
}

@techreport{kaku95a,
  author        = "Karypis, G. and Kumar, V.",
  title         = "A Fast and High Quality Multilevel Scheme for Partitioning
                   Irregular Graphs",
  institution   = "{U}niversity of {M}innesota",
  type          = "Technical Report",
  number        = "95-035",
  month         = jun,
  year          = "1995"
}

@techreport{kaku95b,
  author        = "Karypis, G. and Kumar, V.",
  title         = "{\sc Me$\!$T$\!$iS} -- Unstructured Graph Partitioning and
                   Sparse Matrix Ordering System -- Version~2.0",
  institution   = "{U}niversity of {M}innesota",
  month         = jun,
  year          = "1995"
}

@techreport{kaku95c,
  author        = "Karypis, G. and Kumar, V.",
  title         = "Multilevel $k$-way Partitioning Scheme for
                   Irregular Graphs",
  institution   = "{U}niversity of {M}innesota",
  type          = "Technical Report",
  number        = "95-064",
  month         = aug,
  year          = "1995"
}

@manual{kaku98a,
  author        = "Karypis, G. and Kumar, V.",
  title         = "{\sc Me$\!$T$\!$iS} -- A Software Package for Partitioning
                   Unstructured Graphs, Partitioning Meshes, and Computing
                   Fill-Reducing Orderings of Sparse Matrices -- Version~4.0",
  organization  = "{U}niversity of {M}innesota",
  month         = sep,
  year          = "1998"
}

@article {keli70,
  author        = "Kernighan, B. W. and Lin, S.",
  title         = "An efficient heuristic procedure for partitionning graphs",
  journal       = "{BELL} System Technical Journal",
  month         = feb,
  year          = "1970",
  pages         = "291--307",
  publisher     = "{BELL} {C}orporation",
  field         = "Sepa, ALGO"
}

@article {lafeel94,
  author        = "Laguna, M. and Feo, T. A. and Elrod, H. C.",
  title         = "A greedy randomized adaptative search procedure for the
		   two-partition problem",
  journal       = "{O}perations {R}esearch",
  month         = jul,
  year          = "1994",
  pages         = "677--687",
  field         = "Bipa, ALGO"
}

@techreport{leabdofe92,
  author        = "Leiserson, C. and Abuhamdeh, Z. and Douglas, D. and
		  Feynman, C. and Ganmukhi, M. and Hill, J. and
		  Hillis, W. and Kuszmaul, B. and Pierre, M. and
		  Wells, D. and Wong, M. and Yang, S. and Zak, R.",
  title         = "The Network Architecture of the {C}onnection
		  {M}achine {CM-5}",
  institution   = "{T}hinking {M}achines",
  month         = "juillet",
  year          = "1992"
}

@inproceedings{lele87,
  author        = "Leiserson, C. and Lewis, J.",
  title         = "Orderings for parallel sparse symmetric factorization",
  booktitle     = "Third {SIAM} Conference on Parallel Processing for Scientific Computing",
  year          = "1987",
  location      = "Troms\o"
}

@article {lirota79,
  author        = "Lipton, R. J. and Rose, D. J. and Tarjan, R. E.",
  title         = "Generalized nested dissection",
  journal       = "{SIAM} Journal of Numerical Analysis",
  volume        = "16",
  number        = "2",
  month         = apr,
  year          = "1979",
  pages         = "346--358",
  publisher     = "{S}ociety for {I}ndustrial and {A}pplied {M}athematics"
}

@inproceedings {litsdukl93,
  author        = "Lin, M. and Tsang, R. and Du, D. H. C. and Klietz,
		  A. E. and Saroff, S.",
  title         = "Performance Evaluation of the {CM-5}
		  Interconnection Network",
  booktitle     = "Proceedings of CompCon Spring'93",
  year          = "1993"
}

@phdthesis {liu-75,
  author        = "Liu, J. W.",
  title         = "On reducing the profile of sparse symmetric matrices",
  school        = "{U}niversity of {W}aterloo",
  year          = "1975",
  address       = "{W}aterloo, {O}ntario",
}

@article {liu-85,
  author        = "Liu, J. W.-H.",
  title         = "Modification of the minimum-degree algorithm by multiple elimination",
  journal       = "{ACM} {T}rans. {M}ath. {S}oftware",
  volume        = "11",
  number        = "2",
  year          = 1985,
  pages         = "141--153"
}

@misc{oinv,
  key           = "oinv",
  title         = "{SGI} {O}pen {I}nventor",
  note          = "Available from \url{http://oss.sgi.com/projects/inventor/}"
}

@manual{pci-93,
  title         = "{CS-2} {P}roduct {D}escription",
  organization  = "{P}erformance {C}omputing {I}ndustries",
  year          = "1993"
}

@Article{pell93d,
  author       = "Pellegrini, F.",
  title        = "Bounds for the Bandwidth of the $d$-ary de~{B}ruijn graph",
  journal      = "Parallel Processing Letters",
  year         = "1993",
  volume       = "3",
  number       = "4",
  pages        = "431--443"
}

@inproceedings{pell94a,
  author       = "Pellegrini, F.",
  title        = "Static Mapping by Dual Recursive Bipartitioning of Process and Architecture Graphs",
  booktitle    = "Proc\@. {SHPCC'94}, Knoxville",
  pages        = "486--493",
  year         = "1994",
  month        = may,
  organization = "IEEE"
}

@inproceedings{pell94b,
  author       = "Pellegrini, F.",
  title        = "Placement statique par bipartitionnement r\'ecursif conjoint des graphes de processus et d'architecture",
  booktitle    = "Actes des 6\/${}^{\grave{e}mes}$ Rencontres Francophones du Parall\'elisme, RenPar'6, Lyon",
  pages        = "41--44",
  year         = "1994",
  month        = jun,
  organization = "ENS Lyon"
}

@phdthesis{pell95a,
  author        = "Pellegrini, F.",
  title         = "Application de m\'ethodes de partition \`a la r\'esolution de probl\`emes de graphes issus du parall\'elisme",
  type          = "{T}h\`ese de {D}octorat",
  school        = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  number        = "1244",
  month         = jan,
  year          = "1995",
  address       = "351 cours de la Lib\'eration, 33405 Talence, France"
}

@inproceedings{pell07b,
  author       = "Pellegrini, F.",
  title        = "A parallelisable multi-level banded diffusion scheme for computing balanced partitions with smooth boundaries",
  booktitle    = "Proc\@. EuroPar, Rennes",
  series       = "LNCS 4641",
  pages        = "191--200",
  month        = aug,
  year         = "2007",
  OPTeditor    = "A.-M. Kermarrec, L. Boug\'e, T. Priol",
  OPTpublisher = "Springer",
  OPTnote      = "{\tt http://\lbt www.\lbo labri.\lbo fr/\lbt \~{}pelegrin/\lbt papers/\lbt scotch\_\lbt bipart\_\lbt diffusion\_\lbt europar2007.\lbt pdf}"
}

@techreport{pell07c,
  author       = "Pellegrini, F.",
  title        = "{\sc {S}cotch 5.0} {U}ser's {G}uide",
  institution  = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  month        = aug,
  year         = "2007",
  note         = "Available from \url{http://www.labri.fr/~pelegrin/scotch/}"
}

@TechReport{pell07d,
  author       = "Pellegrini, F.",
  title        = "{\sc {PT}-{S}cotch 5.0} \mbox{U}ser's guide",
  institution  = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  month        = aug,
  year         = "2007",
  note         = "Available from \url{http://www.labri.fr/~pelegrin/scotch/}"
}

@techreport{pell08b,
  author       = "Pellegrini, F.",
  title        = "{\sc {S}cotch 5.1} {U}ser's {G}uide",
  institution  = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  month        = aug,
  year         = "2008",
  note         = "Available from \url{http://www.labri.fr/~pelegrin/scotch/}"
}

@TechReport{pell08c,
  author       = "Pellegrini, F.",
  title        = "{\sc {PT}-{S}cotch 5.1} \mbox{U}ser's guide",
  institution  = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  month        = aug,
  year         = "2008",
  note         = "Available from \url{http://www.labri.fr/~pelegrin/scotch/}"
}

@techreport{pellegrini:hal-01671156,
  title = {{Process Mapping onto Complex Architectures and Partitions Thereof}},
  author = {Pellegrini, Fran{\c c}ois and Lachat, C{\'e}dric},
  note = "Available from \url{https://hal.inria.fr/hal-01671156}",
  type = {Research Report},
  number = {RR-9135},
  pages = {16},
  institution = {{Inria Bordeaux Sud-Ouest}},
  year = {2017},
  month = Dec,
  pdf = {https://hal.inria.fr/hal-01671156/file/RR-9135.pdf},
  hal_id = {hal-01671156}
}

@inproceedings{pero96a,
  author        = "Pellegrini, F. and Roman, J.",
  title         = "{\sc Scotch}: A Software Package for Static Mapping by Dual Recursive Bipartitioning of Process and Architecture Graphs",
  booktitle     = "Proc\@. {HPCN'96}, Brussels",
  series        = "LNCS 1067",
  pages         = "493--498",
  month         = apr,
  year          = "1996"
}

@techreport{pero96b,
  author        = "Pellegrini, F. and Roman, J.",
  title         = "Experimental Analysis of the Dual Recursive Bipartitioning Algorithm for Static Mapping",
  type          = "{R}esearch {R}eport",
  institution   = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  month         = aug,
  year          = "1996",
  note          = "Available from \url{http://www.labri.fr/~pelegrin/papers/scotch_expanalysis.ps.gz}"
}

@inproceedings{pero97a,
  author        = "Pellegrini, F. and Roman, J.",
  title         = "{S}parse matrix ordering with {\sc {S}cotch}",
  booktitle     = "Proc\@. {HPCN'97}, Vienna",
  series        = "LNCS 1225",
  pages         = "370--378",
  month         = apr,
  year          = "1997"
}

@inproceedings{peroam99,
  author       = "Pellegrini, F. and Roman, J. and Amestoy, P.",
  title        = "Hybridizing Nested Dissection and Halo Approximate Minimum Degree for Efficient Sparse Matrix Ordering",
  booktitle    = "Proc\@. {Irregular'99}, San Juan",
  series       = "LNCS 1586",
  pages        = "986--995",
  month        = apr,
  year         = "1999"
}

@article{peroam00a,
  author       = "Pellegrini, F. and Roman, J. and Amestoy, P.",
  title        = "Hybridizing Nested Dissection and Halo Approximate Minimum Degree for Efficient Sparse Matrix Ordering",
  journal      = "{C}oncurrency: {P}ractice and {E}xperience",
  year         = "2000",
  volume       = "12",
  pages        = "69--84"
}

@article {pofa90,
  author        = "Pothen, A. and Fan, C.-J.",
  title         = "Computing the Block Triangular Form of a Sparse Matrix",
  journal       = "{ACM} {T}rans. {M}ath. {S}oftware",
  volume        = "16",
  number        = "4",
  month         = dec,
  year          = "1990",
  pages         = "303--324"
}

@article {posili90,
  author        = "Pothen, A. and Simon, H. D. and Liou, K.-P.",
  title         = "Partitioning sparse matrices with eigenvectors of graphs",
  journal       = "{SIAM} {J}ournal of {M}atrix {A}nalysis",
  volume        = "11",
  number        = "3",
  month         = jul,
  year          = "1990",
  pages         = "430--452"
}

@article {roha89,
  author        = "Roucairol, C. and Hansen, P.",
  title         = "Cut cost minimization in graph partitioning",
  journal       = "{N}umerical and {A}pplied {M}athematics",
  year          = "1989",
  pages         = "585--587",
  publisher     = "{S}cientific {P}ublishing"
}

@inproceedings{rogu93,
  author       = "Rothberg, E. and Gupta, A.",
  title        = "An efficient block-oriented approach to parallel sparse {C}holesky factorization",
  booktitle    = "{S}upercomputing'93 {P}roceedings",
  year         = "1993",
  organization = "IEEE"
}

@inproceedings{rosc94,
  author       = "Rothberg, E. and Schreiber, R.",
  title        = "Improved load distribution in parallel sparse {C}holesky factorization",
  booktitle    = "{S}upercomputing'94 {P}roceedings",
  year         = "1994",
  organization = "IEEE"
}

@inproceedings{roth94,
  author       = "Rothberg, E.",
  title        = "Performance of panel and block approaches to sparse {C}holesky factorization on the {iPSC/860} and {P}aragon multicomputers",
  booktitle    = "Proc\@. {SHPCC'94}, Knoxville",
  pages        = "324--333",
  year         = "1994",
  month        = may,
  organization = "IEEE"
}

@article {roma85,
  author        = "Roman, J.",
  title         = "Calculs de complexit\'e relatifs \`a une m\'ethode de dissection embo\^\i t\'ee",
  journal       = "{N}umerische {M}athematik",
  volume        = "47",
  year          = "1985",
  pages         = "175--190"
}

@book {rume94,
  author        = "de Rumeur, J.",
  title         = "Communication dans les r\'eseaux de processeurs",
  month         = oct,
  year          = "1994",
  publisher     = "Masson"
}

@mastersthesis{scar96,
  author        = "Scarano, L.",
  title         = "Metodologie di allocazione statica con algoritmi di
		   bipartizionamento multilevelo",
  school        = "{F}acolt\'a di {I}ngegneria, {U}niversit\`a degli {S}tudi di {B}ologna",
  type          = "{T}esi di {L}aurea",
  month         = mar,
  year          = "1996"
}

@inbook {sero85,
  author        = "Seymour, P. D. and Robertson, N.",
  chapter       = "Graph minors -- {A} survey",
  title         = "Surveys in combinatorics",
  year          = "1985",
  pages         = "153--171",
  editor        = "Ian Anderson",
  publisher     = "Cambridge University Press"
}

@techreport{shre92,
  author        = "Schreiber, R.",
  title         = "Scalability of sparse direct solvers",
  institution   = "{RIACS}, {NASA} {A}mes {R}esearch {C}enter",
  type          = "Technical Report",
  number        = "TR 92.13",
  month         = may,
  year          = "1992"
}

@article{simo91,
  author        = "Simon, H. D.",
  title         = "Partitioning of unstructured problems for parallel
		  processing",
  journal       = "{C}omputing {S}ystems in {E}ngineering",
  volume        = "2",
  pages         = "135-148",
  year          = "1991"
}

@techreport{site93,
  author        = "Simon, H. D. and Teng, S.-H.",
  title         = "How good is recursive bipartition",
  type          = "Research report",
  institution   = "{NASA} {A}mes {R}esearch {C}enter",
  month         = jun,
  year          = "1993"
}

@techreport{shsz91,
  author        = "Shahrokhi, F. and Szekely, L. A.",
  title         = "An algebraic approach to the uniform concurrent multicommodity flow -- {T}heory and Applications",
  institution   = "University of North Texas",
  number        = "CRPDC-91-4",
  year          = "1991",
  owner         = "Dominique BARTH"
}

@article {shts85,
  author        = "Shen, C.-C. and Tsai, W.-H.",
  title         = "A graph matching approach to optimal task
		  assignment in distributed computing systems using a
		  minimax criterion",
  journal       = "{IEEE} {T}ransactions on {C}omputers",
  volume        = "C-34",
  number        = "3",
  month         = mar,
  year          = "1985",
  pages         = "197--203"
}

@article {sinc87,
  author        = "Sinclair, J. B.",
  title         = "Efficient computation of optimal assignments for
		  distributed tasks",
  journal       = "{J}ournal of {P}arallel and {D}istributed {C}omputing",
  volume        = "4",
  year          = "1987",
  pages         = "342--362"
}

@inproceedings {smar76,
  author        = "Smith, W. F. and Arany, I.",
  title         = "Another algorithm for reducing bandwidth and profile of a sparse matrix",
  booktitle     = "Proc. AFIPS 1976 NCC",
  year          = "1976",
  pages         = "341--352",
  publisher     = "AFIP Press",
  address       = "Montvale, New Jersey"
 }

@article{ston77,
  author        = "Stone, H. S.",
  title         = "Multiprocessor scheduling with the aid of network
		  flow algorithms",
  journal       = "{IEEE} {T}ransactions on {S}oftware {E}ngineering",
  volume        = "SE 3",
  number        = "2",
  month         = jan,
  year          = "1977",
  pages         = "85--93"
}

@techreport {tamu92,
  author        = "Talbi, E.-G. and Muntean, T.",
  title         = "\'Evaluation et \'etude comparative d'algorithmes d'optimisation combinatoire: application au probl\`eme de placement de processus",
  institution   = "LGI-IMAG",
  address       = "46 av. {F}. {V}iallet, 38031 {G}renoble {CEDEX}",
  type          = "Rapport de Recherche",
  number        = "RR~886-I",
  month         = apr,
  year          = "1992"
}

@article {tiwa67,
  author        = "Tinney, W. F. and Walker, J. W.",
  title         = "Direct solutions of sparse network equations by optimally ordered triangular factorization",
  journal       = "{J}. {P}roc. {IEEE}",
  volume        = "55",
  year          = "1967",
  pages         = "1801--1809"
}

@inproceedings {wacrevjo95,
  author        = "Walshaw, C. and Cross, M. and Everett, M. G. and Johnson, S. and McManus, K.",
  title         = "Partitioning \& Mapping of Unstructured Meshes to Parallel Machine Topologies",
  booktitle     = "Proc\@. {Irregular'95}",
  series        = "LNCS",
  number        = "980",
  pages         = "121--126",
  year          = "1995"
}
		  
@article {waro84,
  author        = "Ward, M. O. and Romero, D. J.",
  title         = "Assigning parallel-executable, intercommunicating subtasks to processors",
  journal       = "{IEEE}",
  year          = "1984",
  pages         = "392--394"
}

@inproceedings {yokaka75,
  author        = "Yoshizawa, H. and Kawanishi, H. and Kani, K.",
  title         = "A Heuristic procedure for ordering {MOS} arrays",
  booktitle     = "Proc\@. of Design Automation Conference",
  year          = "1975",
  pages         = "384--393"
}

@inproceedings{zovake94,
  author       = "Zone, O. and Vanderstraeten, D. and Keunings, R.",
  title        = "Un solveur direct parall\`ele bas\'e sur une d\'ecomposition de domaine appliqu\'e aux probl\`emes d'\'el\'ements finis",
  booktitle    = "Actes des 6\/${}^{\grave{e}mes}$ Rencontres Francophones du Parall\'elisme, RenPar'6, Lyon",
  pages        = "113--118",
  year         = "1994",
  month        = jun,
  organization = "ENS Lyon"
}
