Variable Ordering References

• Sparse Matrix G.P.S. Bandwidth Reduction

  • https://epubs.siam.org/doi/pdf/10.1137/0713023?casa_token=eIhNSP6pmLkAAAAA:Kg6x-HyhVDaa_cVeHuocKuIER6gx9-RirU-bbdCsDkuTBbjeAJAPCWZsIuZje66JDbFr6mqLyA
  • https://dl.acm.org/doi/pdf/10.1145/355993.355998?casa_token=5Glhu4oMK6EAAAAA:DskdnaX9oHkDRyeSYqKiTot0WMu8dFMZJ5t0-59QXIqGXw1_YArWEA1G-mMn3vJj0VEKfHCsThWQ

• Reverse Cuthill-McKee: https://discourse.julialang.org/t/implementing-cuthill-mckee/9268/16

  • http://ciprian-zavoianu.blogspot.com/2009/01/project-bandwidth-reduction.html
  • https://arxiv.org/pdf/1610.08128v1.pdf
  • https://github.com/PetrKryslUCSD/FinEtools.jl/blob/c7f60d249f13de80b59011c2ea07be868348960a/src/MeshModificationModule.jl#L1123
  • https://github.com/JuliaGraphs/LightGraphs.jl/pull/1128/files
  • https://github.com/pjabardo/Makhno.jl/blob/master/src/numbering.jl

• https://graal.ens-lyon.fr/~jylexcel/CR09_papers/mindeg_george_liu2.pdf

• https://www.researchgate.net/publication/2319722_An_Approximate_Minimum_Degree_Ordering_Algorithm/link/0a85e53b9a8373c499000000/download

• https://dl.acm.org/doi/pdf/10.1145/1024074.1024081?casa_token=zk4hKWL2v9YAAAAA:H466bDtntDMV1vAhJEDuqf7_I_rnCFDtiJK2EiDv305iUWjsP00lFIN2A1V9skSte-PABPZvWuzI

• https://www.cs.purdue.edu/homes/apothen/Papers/oo-mindeg.pdf

• this seems to be the best description of the MMD and AMD algorithms:

  • https://pdfs.semanticscholar.org/c040/50f81bf684a79aabbcffd94f843c02c029b9.pdf
  • http://faculty.cse.tamu.edu/davis/publications_files/An_Approximate_Minimum_Degree_Ordering_Algorithm.pdf

• (not free text) https://www.semanticscholar.org/paper/Hybridizing-Nested-Dissection-and-Halo-Approximate-Pellegrini-Roman/75fbce8a4f05e591470457b4cad4b6d87a7c0c93

• https://epubs.siam.org/doi/pdf/10.1137/080720395?casa_token=2Zcj9hZjSacAAAAA:sOAD32NyVUJT-3XU5rvJTXYKmzh6kQB_ZbqFo9RKfhE1hYFvONUSmqSjA42GL6Bv-JhQRZrRCw

• https://www.researchgate.net/profile/Siva_Rajamanickam/publication/220492578_Algorithm_887_CHOLMOD_Supernodal_Sparse_Cholesky_Factorization_and_UpdateDowndate/links/00b7d530aa3fb63b44000000/Algorithm-887-CHOLMOD-Supernodal-Sparse-Cholesky-Factorization-and-Update-Downdate.pdf

• https://github.com/jluttine/suitesparse/blob/003319cab6429a61aed5b311f5957fce28ce06fd/CHOLMOD/Tcov/cctest.c#L135

• https://epubs.siam.org/doi/pdf/10.1137/0608024

• CCOLAMD License: https://github.com/DrTimothyAldenDavis/SuiteSparse/blob/79f25b523ae0fd81abe1ffb0efd9005f2e6eef33/LICENSE.txt#L97

Local References

• JuliaRobotics/IncrementalInference.jl#464 : https://github.com/JuliaRobotics/IncrementalInference.jl/issues/464