{"id":"https://openalex.org/W301034129","doi":"https://doi.org/10.21236/ada198291","title":"Ordering Methods for Sparse Matrices and Vector Computers","display_name":"Ordering Methods for Sparse Matrices and Vector Computers","alternate_titles":[],"publication_year":1988,"publication_date":"1988-03-31","ids":{"openalex":"https://openalex.org/W301034129","doi":"https://doi.org/10.21236/ada198291","mag":"301034129"},"language":"en","primary_location":{"id":"doi:10.21236/ada198291","doi":"https://doi.org/10.21236/ada198291","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada198291","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Air Force","raw_type":"report"},"parent_works":[],"lineage":["https://openalex.org/W301034129"],"child_works_count":0,"type":"report","is_traditional":false,"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/A5060710470","display_name":"John Gregg Lewis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"John G. Lewis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5060710470"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9945999979972839,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9945999979972839,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-matrix-reordering","display_name":"sparse matrix reordering","score":0.8709999918937683},{"id":"https://openalex.org/keywords/variable-ordering","display_name":"variable ordering","score":0.5040000081062317},{"id":"https://openalex.org/keywords/sparse-linear-systems","display_name":"sparse linear systems","score":0.9879999756813049},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.8510000109672546},{"id":"https://openalex.org/keywords/vector-processors","display_name":"vector processors","score":0.9319999814033508},{"id":"https://openalex.org/keywords/high-performance-computing","display_name":"high-performance computing","score":0.7870000004768372},{"id":"https://openalex.org/keywords/computational-cost","display_name":"computational cost","score":0.5640000104904175},{"id":"https://openalex.org/keywords/scientific-computing","display_name":"scientific computing","score":0.593999981880188}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5340926051139832},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4622952342033386},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.14259320497512817},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.0652177631855011},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21236/ada198291","doi":"https://doi.org/10.21236/ada198291","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada198291","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Air Force","raw_type":"report"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2163387585","https://openalex.org/W2604423082","https://openalex.org/W1552837745","https://openalex.org/W2139402130","https://openalex.org/W2031216525","https://openalex.org/W22733393","https://openalex.org/W417038826","https://openalex.org/W7099132203","https://openalex.org/W2518826584","https://openalex.org/W2065379817"],"abstract_inverted_index":{"Abstract":[0],":":[1],"Direct":[2],"factorization":[3],"methods":[4],"for":[5,17,178],"solving":[6],"large":[7],"sparse":[8,95],"linear":[9,96],"equations":[10,36],"are":[11,68],"used":[12],"as":[13],"fundamental":[14],"building":[15],"blocks":[16],"the":[18,33,41,52,91,102,142,151,158,162],"numerical":[19,122],"solution":[20,46,123],"of":[21,43,50,87,94,101,104,115,132,146,164],"many":[22],"scientific":[23,147,165],"and":[24,35,70,98,119,144],"computational":[25],"problems.":[26],"It":[27],"is":[28,37,55,73,150,169],"well":[29],"known":[30,56,76],"that":[31],"reordering":[32,54,66,79],"variables":[34],"crucial":[38],"in":[39,84,141,153,173],"reducing":[40],"cost":[42,103,163],"performing":[44],"direct":[45],"techniques.":[47],"The":[48,130],"problem":[49],"finding":[51],"optimal":[53],"to":[57,137,183],"be":[58],"an":[59,171],"NP-complete":[60],"problem.":[61],"As":[62],"a":[63,85,138],"result,":[64],"practical":[65],"algorithms":[67],"heuristic,":[69],"their":[71,120],"behavior":[72],"usually":[74],"only":[75],"empirically.":[77],"Different":[78],"heuristics":[80,118,156],"have":[81,157],"been":[82,109],"developed":[83],"number":[86],"different":[88,92,99],"disciplines,":[89],"reflecting":[90],"types":[93],"systems":[97],"views":[100],"computing.":[105],"This":[106,149],"research":[107],"has":[108,135],"concerned":[110],"with":[111,185],"furthering":[112],"our":[113],"understanding":[114],"how":[116],"ordering":[117],"companion":[121],"routines":[124],"behave":[125],"on":[126,161],"high":[127,179],"performance":[128],"computers.":[129],"availability":[131],"such":[133],"computers":[134],"led":[136],"dramatic":[139],"increase":[140],"size":[143],"complexity":[145],"computations.":[148],"arena":[152,172],"which":[154,174],"better":[155],"largest":[159],"effect":[160],"computing,":[166],"but":[167],"it":[168],"also":[170],"architectural":[175],"constraints":[176],"chosen":[177],"speed":[180],"often":[181],"appear":[182],"conflict":[184],"sparsity.":[186]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W301034129","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
