{"id":"https://openalex.org/W2346673808","doi":"https://doi.org/10.1137/1.9781611974690.ch5","title":"Graph Partitioning Methods for Fast Parallel Quantum Molecular Dynamics","display_name":"Graph Partitioning Methods for Fast Parallel Quantum Molecular Dynamics","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2346673808","doi":"https://doi.org/10.1137/1.9781611974690.ch5","mag":"2346673808"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1137/1.9781611974690.ch5","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1137/1.9781611974690.ch5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057625550","display_name":"Hristo Djidjev","orcid":"https://orcid.org/0000-0001-9286-8824"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hristo N. Djidjev","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010215905","display_name":"Georg Hahn","orcid":"https://orcid.org/0000-0001-6008-2720"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Georg Hahn","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025653234","display_name":"Susan M. Mniszewski","orcid":"https://orcid.org/0000-0002-0077-0537"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Susan M. Mniszewski","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082049238","display_name":"Christian F. A. Negre","orcid":"https://orcid.org/0000-0001-5720-0255"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christian F.A. Negre","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081056746","display_name":"Anders M. N. Niklasson","orcid":"https://orcid.org/0000-0003-1856-4982"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anders M.N. Niklasson","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039910209","display_name":"Vivek B. Sardeshmukh","orcid":"https://orcid.org/0000-0002-1722-0486"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vivek B. Sardeshmukh","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.358,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":10,"citation_normalized_percentile":{"value":0.936998,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":null,"issue":null,"first_page":"42","last_page":"51"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9985,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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.9977,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.994,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.82569134}],"concepts":[{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.82569134},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6565533},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.54057735},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.52570814},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48055986},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47460407},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.41500026},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37627012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36732483},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.27745938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25699043},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22701636},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06713873},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1137/1.9781611974690.ch5","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1330079","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":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Office of Scientific and Technical Information"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1605.01118","pdf_url":"https://arxiv.org/pdf/1605.01118","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1137/1.9781611974690.ch5","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"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":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W125936143","https://openalex.org/W2022696619","https://openalex.org/W2024060531","https://openalex.org/W2027353946","https://openalex.org/W2060772218","https://openalex.org/W2070232376","https://openalex.org/W2080353445","https://openalex.org/W2083637347","https://openalex.org/W2095117703","https://openalex.org/W2130822890","https://openalex.org/W2415935037","https://openalex.org/W2964167564","https://openalex.org/W3100638071"],"related_works":["https://openalex.org/W4366828432","https://openalex.org/W4312722798","https://openalex.org/W3211941742","https://openalex.org/W3139829055","https://openalex.org/W3119680273","https://openalex.org/W2583811263","https://openalex.org/W2124312992","https://openalex.org/W2044854887","https://openalex.org/W2035944803","https://openalex.org/W2018281519"],"abstract_inverted_index":{"We":[0,54,137],"study":[1],"a":[2,27,63,77,81,124,130],"graph":[3,67,82,86,143],"partitioning":[4,135],"problem":[5],"motivated":[6],"by":[7,61],"the":[8,11,22,32,41,73,102,105,113,117,153,156,163],"simulation":[9],"of":[10,14,31,51,66,76,133,155],"physical":[12],"movement":[13],"multi-body":[15],"systems":[16],"on":[17,49],"an":[18],"atomistic":[19],"level,":[20],"where":[21],"forces":[23],"are":[24,47,109],"calculated":[25],"from":[26],"quantum":[28],"mechanical":[29],"description":[30],"electrons.":[33],"Several":[34],"advanced":[35],"algorithms":[36,140],"have":[37],"been":[38],"published":[39],"in":[40],"literature":[42],"for":[43,96,116],"such":[44],"simulations":[45],"that":[46,85],"based":[48],"evaluations":[50],"matrix":[52,79,91,119],"polynomials.":[53],"aim":[55],"at":[56],"efficiently":[57],"parallelizing":[58],"these":[59],"computations":[60],"using":[62],"special":[64],"type":[65],"partitioning.":[68],"For":[69],"this,":[70],"we":[71],"represent":[72],"zero-nonzero":[74],"structure":[75],"thresholded":[78],"as":[80,127,129],"and":[83,104,145,162],"partition":[84,157],"into":[87],"several":[88,139],"components.":[89],"The":[90,121],"polynomial":[92],"is":[93],"then":[94],"evaluated":[95,106],"each":[97,160],"separate":[98],"submatrix":[99,107],"corresponding":[100],"to":[101,111,141,152,166],"subgraphs":[103],"polynomials":[108],"used":[110],"assemble":[112],"final":[114],"result":[115],"full":[118],"polynomial.":[120],"paper":[122],"provides":[123],"rigorous":[125],"definition":[126],"well":[128],"mathematical":[131],"justification":[132],"this":[134],"problem.":[136],"use":[138],"compute":[142],"partitions":[144],"experimentally":[146],"evaluate":[147],"their":[148],"performance":[149],"with":[150,159],"respect":[151],"quality":[154],"obtained":[158],"method":[161],"time":[164],"needed":[165],"produce":[167],"it.":[168]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2346673808","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2025-04-23T05:58:05.927877","created_date":"2016-06-24"}