{"id":"https://openalex.org/W2096559782","doi":"https://doi.org/10.1137/1031001","title":"The Evolution of the Minimum Degree Ordering Algorithm","display_name":"The Evolution of the Minimum Degree Ordering Algorithm","publication_year":1989,"publication_date":"1989-03-01","ids":{"openalex":"https://openalex.org/W2096559782","doi":"https://doi.org/10.1137/1031001","mag":"2096559782"},"language":"en","primary_location":{"id":"doi:10.1137/1031001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1031001","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082898376","display_name":"Alan D. George","orcid":"https://orcid.org/0000-0001-9665-2879"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alan George","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020673021","display_name":"Joseph W. H. Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joseph W.H. Liu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1073,"has_fulltext":false,"cited_by_count":383,"citation_normalized_percentile":{"value":0.98692625,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"31","issue":"1","first_page":"1","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.8943248391151428},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6484581232070923},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.6453348994255066},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6060260534286499},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5868991017341614},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.4995238780975342},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.48965317010879517},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46704429388046265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28999024629592896},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06706669926643372}],"concepts":[{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.8943248391151428},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6484581232070923},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.6453348994255066},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6060260534286499},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5868991017341614},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4995238780975342},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.48965317010879517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46704429388046265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28999024629592896},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06706669926643372},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1031001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1031001","pdf_url":null,"source":{"id":"https://openalex.org/S160107561","display_name":"SIAM Review","issn_l":"0036-1445","issn":["0036-1445","1095-7200"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W89281171","https://openalex.org/W1577933108","https://openalex.org/W1973101972","https://openalex.org/W1981885118","https://openalex.org/W2005882095","https://openalex.org/W2010150079","https://openalex.org/W2015045768","https://openalex.org/W2022241871","https://openalex.org/W2026121678","https://openalex.org/W2027566319","https://openalex.org/W2027851979","https://openalex.org/W2028495395","https://openalex.org/W2031629837","https://openalex.org/W2034197136","https://openalex.org/W2052602889","https://openalex.org/W2059098138","https://openalex.org/W2063675347","https://openalex.org/W2069857942","https://openalex.org/W2083287906","https://openalex.org/W2086648616","https://openalex.org/W2087830284","https://openalex.org/W2092097552","https://openalex.org/W2125720043","https://openalex.org/W2137541800","https://openalex.org/W2143474538","https://openalex.org/W2320198223","https://openalex.org/W4249812622","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2002978035","https://openalex.org/W797688974","https://openalex.org/W2209382646","https://openalex.org/W2586133538"],"abstract_inverted_index":{"Over":[0],"the":[1,5,8,45,49,61,66,70,73,77,83,89,108,111,120,128,132],"past":[2],"fifteen":[3],"years,":[4],"implementation":[6],"of":[7,48,60,65,72,99,105,110,122,134],"minimum":[9],"degree":[10],"algorithm":[11],"has":[12],"received":[13],"much":[14,101],"study,":[15],"and":[16,34,127],"many":[17],"important":[18],"enhancements":[19],"have":[20],"been":[21],"made":[22],"to":[23,82,94],"it.":[24],"This":[25,115],"paper":[26],"describes":[27],"these":[28],"various":[29],"enhancements,":[30],"their":[31],"historical":[32],"development,":[33],"some":[35],"experiments":[36,130],"showing":[37],"how":[38],"very":[39],"effective":[40,124],"they":[41],"are":[42],"in":[43,58,107],"improving":[44],"execution":[46],"time":[47],"algorithm.":[50],"A":[51],"shortcoming":[52],"is":[53,79,117],"also":[54],"presented":[55],"that":[56,69],"exists":[57],"all":[59],"widely":[62],"used":[63],"implementations":[64,78],"algorithm,":[67],"namely,":[68],"quality":[71],"ordering":[74,91],"provided":[75],"by":[76,119],"surprisingly":[80],"sensitive":[81],"initial":[84],"ordering.":[85],"For":[86],"example,":[87],"changing":[88],"input":[90],"can":[92],"lead":[93],"an":[95,123],"increase":[96],"(or":[97],"decrease)":[98],"as":[100,102],"a":[103,137],"factor":[104],"three":[106],"cost":[109],"subsequent":[112],"numerical":[113],"factorization.":[114],"sensitivity":[116],"caused":[118],"lack":[121],"tie-breaking":[125],"strategy,":[126],"authors\u2019":[129],"illustrate":[131],"importance":[133],"developing":[135],"such":[136],"strategy":[138]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":13}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}