@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",
  abstract      = "Compressing graphs for ordering speed-up",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Fast RSB mapping program, with results on standard
		  test graphs",
  owner         = "Francois PELLEGRINI"
}

@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}"
}

@phdthesis{chev07,
  author        = "Chevalier, C.",
  title         = "Conception et mise en o$\!$euvre d'outils efficaces pour le partitionnement et la distribution parall\`eles de probl\`emes num\'eriques de tr\`es grande taille",
  type          = "{T}h\`ese de {D}octorat",
  school        = "{LaBRI}, {U}niversit\'e {B}ordeaux~{I}",
  number        = "3434",
  month         = sep,
  year          = "2007"
}

@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{chpe08,
  author       = "Chevalier, C. and Pellegrini, F.",
  title        = "\ptscotch: A tool for efficient parallel graph ordering",
  journal      = "{P}arallel {C}omputing",
  year         = "2008",
  month        = "jan",
  note         =  "{\tt http://\lbt www.\lbo labri.\lbo fr/\lbt \~{}pelegrin/\lbt papers/\lbt scotch\_\lbt parallel\lbt ordering\_\lbo parcomp.\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",
  owner         = "Francois PELLEGRINI"
}

@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}",
  abstract      = "Bisection of the 2D mesh"
}

@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",
  field         = "Sepa, ALGO",
  abstract      = "First historical results on the RSB techniques",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Sepa, ALGO",
  abstract      = "First historical results on the RSB techniques",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Finding vertex separators from edge separators",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Mapp, ALGO",
  abstract      = "Description of mapping on hypercubes using their topology: easy bipartition into sub-hypercubes and strong connection between them",
  owner         = "Francois PELLEGRINI"
}

@article {fied73,
  author        = "Fiedler, M.",
  title         = "Algebraic connectivity of graphs",
  journal       = "{C}zechoslovak {M}ath. {J}.",
  volume        = "23",
  year          = "1973",
  pages         = "298--305",
  field         = "Sepa, THEO",
  abstract      = "Properties leading to spectral bisection",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Sepa, THEO",
  abstract      = "Properties leading to spectral bisection",
  owner         = "Francois PELLEGRINI"
}

@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}",
  field         = "Sepa, ALGO",
  abstract      = "Description of an heuristic algorithm, using foxy data structures,  achieving separation in almost-linear time by iteratively moving nodes in given sets to minimize a cost function",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Sepa, ALGO",
  abstract      = "Graph bipartitioning is NP-complete",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "cf. titre",
  owner         = "D.B."
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Finding vertex separators from edge separators",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Description of an heuristic algorithm achieving separation by iteratively exchanging nodes in given sets to minimize a cost function",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Iterative Adaptative algorithms for graph bipartitioning",
  owner         = "Francois PELLEGRINI"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  organization  = "SIAM",
  abstract      = "Finding vertex separators from edge separators",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Sepa, DESC",
  abstract      = "Use of separation theorems to solve linear systems.
		  Results achieved: bounds for planar graph
		  reordering, only sparse graphs have good separators,
		  not all sparse graphs have good separators.",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "The bandwidth of the CM-5 is constant over the levels"
}

@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",
  field         = "Orde, ALGO",
  abstract      = "Description of the Multiple Minimum Degree algorithm",
  owner         = "Francois PELLEGRINI"
}

@misc{mpi11,
  key           = "mpi11",
  title         = "{MPI}: {A} {M}essage {P}assing {I}nterface {S}tandard, version 1.1",
  month         = "jun",
  year          = 1995,
  note          = "Available from \url{http://www.mpi-forum.org/docs/mpi-11-html/mpi-report.html}"
}

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

@manual{ParMetis,
  title         = "{\sc ParMetis}: Parallel Graph Partitioning and Sparse Matrix Ordering Library",
  author        = "Karypis, G. and Kumar, V.",
  organization  = "University of  Minnesota",
  month         = "aug",
  year          = "2003"
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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/}"
}

@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",
  field         = "Sepa, ALGO",
  abstract      = "Finding vertex separators from edge separators",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Sepa, THEO ALGO",
  abstract      = "Global method for bipartitioning a graph based on sparse matrix considerations",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Sepa, THEO ALGO",
  abstract      = "Description of a mincut algorithm with constrained vertex sets sizes based on quadratic assignment with Lagrangean relaxation",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Plein de resultats sur les graphes",
  owner         = "Andre RASPAUD",
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "blublu",
  owner         = "Dominique BARTH",
}

@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",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "blublu",
  owner         = "Francois PELLEGRINI"
}

@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",
  abstract      = "Theoretical proof of goodness of bipartition for some
		  families of graphs, based on Lipton and Tarjan separators",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Mapp, ALGO",
  abstract      = "A B&B A* mapping algorithm",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Mapp, ALGO",
  abstract      = "A B&B A* mapping algorithm",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Mapp, ALGO",
  abstract      = "Self-explanatory",
  owner         = "Francois PELLEGRINI"
}

@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",
  field         = "Mapp, SURV ALGO",
  abstract      = "Good survey of mapping algorithms & techniques, with comparisons; Presentation of a parallel genetic algorithm",
  owner         = "Francois PELLEGRINI"
}

@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 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",
  field         = "Mapp, ALGO",
  abstract      = "Description of cost functions for greedy mapping algorithms using criteria of `loss of parallelism', `synchronization', and `data sources' to place subtasks issued from sequential program automatic paralllization",
  owner         = "Francois PELLEGRINI"
}

@misc{webmetis-parmetis,
  key           = "karypis-metis-parmetis",
  title         = "{\metis}: {F}amily of Multilevel Partitioning Algorithms",
  note          = "\url{http://glaros.dtc.umn.edu/gkhome/views/metis}"
}

@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"
}
