{"id":"https://openalex.org/W1980493061","doi":"https://doi.org/10.1155/2015/303024","title":"Quasi-Optimal Elimination Trees for 2D Grids with Singularities","display_name":"Quasi-Optimal Elimination Trees for 2D Grids with Singularities","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W1980493061","doi":"https://doi.org/10.1155/2015/303024","mag":"1980493061"},"language":"en","primary_location":{"id":"doi:10.1155/2015/303024","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/303024","pdf_url":"http://downloads.hindawi.com/journals/sp/2015/303024.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"http://downloads.hindawi.com/journals/sp/2015/303024.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021667268","display_name":"Anna Paszy\u0144ska","orcid":"https://orcid.org/0000-0002-0716-0619"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"A. Paszy\u0144ska","raw_affiliation_strings":["Jagiellonian University, 31007 Krakow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jagiellonian University, 31007 Krakow, Poland","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075191779","display_name":"Maciej Paszy\u0144ski","orcid":"https://orcid.org/0000-0001-7766-6052"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"M. Paszy\u0144ski","raw_affiliation_strings":["AGH University of Science and Technology, 30059 Krakow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, 30059 Krakow, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008633217","display_name":"Konrad Jopek","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"K. Jopek","raw_affiliation_strings":["AGH University of Science and Technology, 30059 Krakow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, 30059 Krakow, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011728048","display_name":"Maciej Wo\u017aniak","orcid":"https://orcid.org/0000-0002-5576-5671"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"M. Wo\u017aniak","raw_affiliation_strings":["AGH University of Science and Technology, 30059 Krakow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, 30059 Krakow, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035762692","display_name":"Damian Goik","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"D. Goik","raw_affiliation_strings":["AGH University of Science and Technology, 30059 Krakow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, 30059 Krakow, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066309349","display_name":"Piotr Gurgul","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"P. Gurgul","raw_affiliation_strings":["AGH University of Science and Technology, 30059 Krakow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, 30059 Krakow, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043633754","display_name":"Hassan AbouEisha","orcid":"https://orcid.org/0000-0003-4560-7175"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"H. AbouEisha","raw_affiliation_strings":["Applied Mathematics & Computational Science, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Mathematics & Computational Science, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009085292","display_name":"Mikhail Moshkov","orcid":"https://orcid.org/0000-0003-0085-9483"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"M. Moshkov","raw_affiliation_strings":["Applied Mathematics & Computational Science, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Mathematics & Computational Science, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024876563","display_name":"Victor M. Calo","orcid":"https://orcid.org/0000-0002-1805-4045"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"V. M. Calo","raw_affiliation_strings":["Applied Mathematics & Computational Science, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia","Earth Science & Engineering and Center for Numerical Porous Media, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Mathematics & Computational Science, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"Earth Science & Engineering and Center for Numerical Porous Media, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063810839","display_name":"Andrew Lenharth","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Lenharth","raw_affiliation_strings":["Institute for Computational Engineering and Science, University of Texas, Austin, TX 78712-1229, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computational Engineering and Science, University of Texas, Austin, TX 78712-1229, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056873639","display_name":"Huy Duy Nguyen","orcid":"https://orcid.org/0000-0003-1906-6619"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Nguyen","raw_affiliation_strings":["Institute for Computational Engineering and Science, University of Texas, Austin, TX 78712-1229, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computational Engineering and Science, University of Texas, Austin, TX 78712-1229, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013181067","display_name":"Keshav Pingali","orcid":"https://orcid.org/0000-0002-0484-4636"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Pingali","raw_affiliation_strings":["Institute for Computational Engineering and Science, University of Texas, Austin, TX 78712-1229, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computational Engineering and Science, University of Texas, Austin, TX 78712-1229, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5075191779"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":4.0205,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.93113987,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2015","issue":null,"first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9980999827384949,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6798177361488342},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6716752052307129},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3866121470928192}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6798177361488342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6716752052307129},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3866121470928192}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1155/2015/303024","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/303024","pdf_url":"http://downloads.hindawi.com/journals/sp/2015/303024.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:ruj.uj.edu.pl:item/13265","is_oa":true,"landing_page_url":"http://ruj.uj.edu.pl/xmlui/handle/item/13265","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:doaj.org/article:49f1d9d4a9164d37860b777ed9d3c46f","is_oa":true,"landing_page_url":"https://doaj.org/article/49f1d9d4a9164d37860b777ed9d3c46f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2015 (2015)","raw_type":"article"},{"id":"pmh:oai:espace.curtin.edu.au:20.500.11937/48957","is_oa":false,"landing_page_url":"http://hdl.handle.net/20.500.11937/48957","pdf_url":null,"source":{"id":"https://openalex.org/S4306401790","display_name":"eSpace (Curtin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205640436","host_organization_name":"Curtin University","host_organization_lineage":["https://openalex.org/I205640436"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:osti.gov:1198427","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1198427","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:repository.kaust.edu.sa:10754/550467","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/550467","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1155/2015/303024","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2015/303024","pdf_url":"http://downloads.hindawi.com/journals/sp/2015/303024.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1140477589","display_name":null,"funder_award_id":"ACI 1216701","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G1672377159","display_name":null,"funder_award_id":"DEC-2012/07/B/ST6/01229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1871759138","display_name":null,"funder_award_id":"CCF 1337281","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G1898962901","display_name":null,"funder_award_id":"DEC-2012/06/M/ST1/00363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2070915320","display_name":null,"funder_award_id":"CNS 1064956","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2241195893","display_name":null,"funder_award_id":"ACI 1216701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2435660027","display_name":null,"funder_award_id":"DEC-2011/03/B/ST6/01393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3363515722","display_name":null,"funder_award_id":"DEC-2012/06/M/ST1/00363","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G3483179965","display_name":null,"funder_award_id":"CCF 1218568","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3578776243","display_name":null,"funder_award_id":"CCF 1218568","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G3793951906","display_name":null,"funder_award_id":"CCF 1337281","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4926418131","display_name":"Collaborative Research: Conceptualizing an Institute for Using Inter-Domain Abstractions to Support Inter-Disciplinary Applications","funder_award_id":"1216701","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5126971665","display_name":null,"funder_award_id":"DEC-2011/03/B/ST6/01393","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G5478965168","display_name":null,"funder_award_id":"CCF 1337281","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5560253532","display_name":null,"funder_award_id":"DEC-2012/06/M/ST1/00363","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G615121465","display_name":null,"funder_award_id":"DEC-2011/03/B/ST6/01393","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6405768810","display_name":null,"funder_award_id":"DEC-2012/07/B/ST6/01229","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6803535555","display_name":"XPS: FP: Collaborative Research: Parallel Irregular Programs: From High-Level Specifications to Run-time Optimizations","funder_award_id":"1337281","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6889338662","display_name":null,"funder_award_id":"CNS 1064956","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G7126950360","display_name":null,"funder_award_id":"ACI 1216701","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7233859619","display_name":null,"funder_award_id":"CNS 1064956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8346892480","display_name":"SHF: Small: Autograph: A System for Synthesizing Concurrent Data Structure Implementations","funder_award_id":"1218568","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8464494631","display_name":null,"funder_award_id":"DEC-2012/07/B/ST6/01229","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"},{"id":"https://openalex.org/G8525950303","display_name":null,"funder_award_id":"CCF 1218568","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1980493061.pdf","grobid_xml":"https://content.openalex.org/works/W1980493061.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W1529497146","https://openalex.org/W1592730613","https://openalex.org/W1598694679","https://openalex.org/W1600820878","https://openalex.org/W1666485456","https://openalex.org/W1742154315","https://openalex.org/W1812481428","https://openalex.org/W1966989614","https://openalex.org/W1973166496","https://openalex.org/W1974310110","https://openalex.org/W1984921897","https://openalex.org/W1993914183","https://openalex.org/W2001615503","https://openalex.org/W2014730252","https://openalex.org/W2022091581","https://openalex.org/W2027096693","https://openalex.org/W2027566319","https://openalex.org/W2034976506","https://openalex.org/W2040390596","https://openalex.org/W2041828018","https://openalex.org/W2063675347","https://openalex.org/W2070232376","https://openalex.org/W2070299075","https://openalex.org/W2070571481","https://openalex.org/W2073186063","https://openalex.org/W2090929756","https://openalex.org/W2098903349","https://openalex.org/W2125759902","https://openalex.org/W2140623362","https://openalex.org/W2495211843","https://openalex.org/W4248236114","https://openalex.org/W4251681602"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"We":[0,63,125],"construct":[1],"quasi-optimal":[2,137],"elimination":[3,30,104,138],"trees":[4,13,105,139],"for":[5],"2D":[6],"finite":[7],"element":[8],"meshes":[9,48],"with":[10,141],"singularities.":[11],"These":[12],"minimize":[14,64],"the":[15,18,21,29,33,36,47,65,80,86,90,93,103,118,123,136],"complexity":[16],"of":[17,20,28,35,53,92,102,120],"solution":[19],"discrete":[22],"system.":[23,83],"The":[24],"computational":[25,133],"cost":[26,66,134],"estimates":[27],"process":[31],"model":[32],"execution":[34],"multifrontal":[37],"algorithms":[38],"in":[39,42,122,148],"serial":[40],"and":[41,144],"parallel":[43],"shared-memory":[44],"executions.":[45],"Since":[46],"considered":[49],"are":[50],"a":[51,99],"subspace":[52],"all":[54],"possible":[55],"mesh":[56],"partitions,":[57],"we":[58,97],"call":[59],"these":[60,72],"minimizers":[61,73],"quasi-optimal.":[62],"functionals":[67],"using":[68],"dynamic":[69,94,142],"programming.":[70],"Finding":[71],"is":[74],"more":[75],"computationally":[76],"expensive":[77],"than":[78],"solving":[79],"original":[81],"algebraic":[82],"Nevertheless,":[84],"from":[85],"insights":[87],"provided":[88],"by":[89],"analysis":[91],"programming":[95,143],"minima,":[96],"propose":[98],"heuristic":[100,129],"construction":[101],"that":[106,127],"has":[107,131],"cost<mml:math":[108],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[109,116],"id=\"M1\"><mml:mi":[110],"mathvariant=\"script\">O</mml:mi><mml:mfenced":[111],"separators=\"|\"><mml:mrow><mml:msub><mml:mrow><mml:mi>N</mml:mi></mml:mrow><mml:mrow><mml:mi>e</mml:mi></mml:mrow></mml:msub><mml:mrow><mml:mrow><mml:mi":[112],"mathvariant=\"normal\">log</mml:mi></mml:mrow><mml:mo>\u2061</mml:mo><mml:mrow><mml:mfenced":[113],"separators=\"|\"><mml:mrow><mml:msub><mml:mrow><mml:mi>N</mml:mi></mml:mrow><mml:mrow><mml:mi>e</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:mfenced></mml:mrow></mml:mrow></mml:mrow></mml:mfenced></mml:math>,":[114],"where<mml:math":[115],"id=\"M2\"><mml:mrow><mml:msub><mml:mrow><mml:mi>N</mml:mi></mml:mrow><mml:mrow><mml:mi>e</mml:mi></mml:mrow></mml:msub></mml:mrow></mml:math>is":[117],"number":[119],"elements":[121],"mesh.":[124],"show":[126],"this":[128],"ordering":[130],"similar":[132],"to":[135],"found":[140],"outperforms":[145],"state-of-the-art":[146],"alternatives":[147],"our":[149],"numerical":[150],"experiments.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}