{"id":"https://openalex.org/W2112247960","doi":"https://doi.org/10.1109/tpds.2002.1011399","title":"Efficient parallel algorithms for solvent accessible surface area of proteins","display_name":"Efficient parallel algorithms for solvent accessible surface area of proteins","publication_year":2002,"publication_date":"2002-06-01","ids":{"openalex":"https://openalex.org/W2112247960","doi":"https://doi.org/10.1109/tpds.2002.1011399","mag":"2112247960"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2002.1011399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1011399","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5015233889","display_name":"Natsuhiko Futamura","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"N. Futamura","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","[Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA]","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074347913","display_name":"Srinivas Aluru","orcid":"https://orcid.org/0000-0003-4279-469X"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Aluru","raw_affiliation_strings":["Department of Electrical and Computer Engineering and Laurence H.Baker Center for Bioinformatics and Biological Statistics, Iowa State University, Ames, IA, USA","Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and Laurence H.Baker Center for Bioinformatics and Biological Statistics, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038664473","display_name":"Devesh Ranjan","orcid":"https://orcid.org/0000-0002-1231-9313"},"institutions":[{"id":"https://openalex.org/I10052268","display_name":"New Mexico State University","ror":"https://ror.org/00hpz7z43","country_code":"US","type":"education","lineage":["https://openalex.org/I10052268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"D. Ranjan","raw_affiliation_strings":["Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","New Mexico State University, Las Cruces, NM;"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, New Mexico State University, Las Cruces, NM, USA","institution_ids":["https://openalex.org/I10052268"]},{"raw_affiliation_string":"New Mexico State University, Las Cruces, NM;","institution_ids":["https://openalex.org/I10052268"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101647390","display_name":"Bharath Hariharan","orcid":"https://orcid.org/0000-0002-2309-4703"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Hariharan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","Iowa State University, Ames, IA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015233889"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":0.8144,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.7297205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"6","first_page":"544","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10591","display_name":"Theoretical and Computational Physics","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10591","display_name":"Theoretical and Computational Physics","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/van-der-waals-force","display_name":"van der Waals force","score":0.793053388595581},{"id":"https://openalex.org/keywords/van-der-waals-radius","display_name":"Van der Waals radius","score":0.6985230445861816},{"id":"https://openalex.org/keywords/van-der-waals-surface","display_name":"Van der Waals surface","score":0.685705304145813},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5269915461540222},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.5217381715774536},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5206388831138611},{"id":"https://openalex.org/keywords/accessible-surface-area","display_name":"Accessible surface area","score":0.5136865973472595},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4470665752887726},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4259992837905884},{"id":"https://openalex.org/keywords/solvent","display_name":"Solvent","score":0.41177135705947876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38723811507225037},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.355817973613739},{"id":"https://openalex.org/keywords/molecule","display_name":"Molecule","score":0.33687812089920044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3038010001182556},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2882293462753296},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.27947673201560974},{"id":"https://openalex.org/keywords/computational-chemistry","display_name":"Computational chemistry","score":0.18207502365112305},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1523573398590088},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.14079302549362183}],"concepts":[{"id":"https://openalex.org/C126061179","wikidata":"https://www.wikidata.org/wiki/Q189627","display_name":"van der Waals force","level":3,"score":0.793053388595581},{"id":"https://openalex.org/C73683733","wikidata":"https://www.wikidata.org/wiki/Q166879","display_name":"Van der Waals radius","level":4,"score":0.6985230445861816},{"id":"https://openalex.org/C33267525","wikidata":"https://www.wikidata.org/wiki/Q3977884","display_name":"Van der Waals surface","level":5,"score":0.685705304145813},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5269915461540222},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.5217381715774536},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5206388831138611},{"id":"https://openalex.org/C11072593","wikidata":"https://www.wikidata.org/wiki/Q3622068","display_name":"Accessible surface area","level":2,"score":0.5136865973472595},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4470665752887726},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4259992837905884},{"id":"https://openalex.org/C2780471494","wikidata":"https://www.wikidata.org/wiki/Q146505","display_name":"Solvent","level":2,"score":0.41177135705947876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38723811507225037},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.355817973613739},{"id":"https://openalex.org/C32909587","wikidata":"https://www.wikidata.org/wiki/Q11369","display_name":"Molecule","level":2,"score":0.33687812089920044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3038010001182556},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2882293462753296},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.27947673201560974},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.18207502365112305},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1523573398590088},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14079302549362183},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2002.1011399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1011399","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.87.7755","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.87.7755","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.iastate.edu/~aluru/publications/p/IE3DPS-2002-SolventAccessSurfArea.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309309","display_name":"Brigham Young University","ror":"https://ror.org/047rhhm47"},{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W59526888","https://openalex.org/W1509342228","https://openalex.org/W1561462861","https://openalex.org/W1607286065","https://openalex.org/W1647316421","https://openalex.org/W1965838279","https://openalex.org/W1968479186","https://openalex.org/W1973761246","https://openalex.org/W1977041721","https://openalex.org/W1981069567","https://openalex.org/W1995990042","https://openalex.org/W1998245756","https://openalex.org/W2001900040","https://openalex.org/W2004360551","https://openalex.org/W2007956516","https://openalex.org/W2015190123","https://openalex.org/W2016358147","https://openalex.org/W2040879131","https://openalex.org/W2045710326","https://openalex.org/W2046181869","https://openalex.org/W2054260513","https://openalex.org/W2063239552","https://openalex.org/W2072325285","https://openalex.org/W2072605585","https://openalex.org/W2076539319","https://openalex.org/W2092409871","https://openalex.org/W2117989550","https://openalex.org/W2132536544","https://openalex.org/W2137287267","https://openalex.org/W2138531328","https://openalex.org/W2151670672","https://openalex.org/W2153926689","https://openalex.org/W2156952431","https://openalex.org/W2159772324","https://openalex.org/W2188898875","https://openalex.org/W3189823449","https://openalex.org/W4246962530","https://openalex.org/W4293259454","https://openalex.org/W6636731685"],"related_works":["https://openalex.org/W2127041717","https://openalex.org/W2005831018","https://openalex.org/W2320160350","https://openalex.org/W2012603543","https://openalex.org/W2028998306","https://openalex.org/W3015532053","https://openalex.org/W3022296595","https://openalex.org/W2112247960","https://openalex.org/W2014612057","https://openalex.org/W2094817690"],"abstract_inverted_index":{"We":[0,135,191],"present":[1,82,136],"faster":[2],"sequential":[3,90,107],"and":[4,92,97,109,129,184],"parallel":[5,95,113],"algorithms":[6,84,99,122,207],"for":[7,141,189],"computing":[8,78,142],"the":[9,24,29,34,40,43,49,58,69,74,143,159,166,172,175,181,187,200,206],"solvent":[10,144,182],"accessible":[11,145],"surface":[12,26,146,160],"area":[13],"(ASA)":[14],"of":[15,28,39,48,60,71,161,171,180,199,205],"protein":[16,75],"molecules.":[17],"The":[18,148],"ASA":[19],"is":[20,63,68,151,208],"computed":[21],"by":[22,32,164],"finding":[23],"exposed":[25],"areas":[27],"spheres":[30,162],"obtained":[31,163],"increasing":[33,165],"van":[35,44,167,176],"der":[36,45,168,177],"Waals":[37,46,169,178],"radii":[38,170],"atoms":[41,72,173],"with":[42,174],"radius":[47,179],"solvent.":[50],"Using":[51],"domain":[52],"specific":[53],"knowledge,":[54],"we":[55,81],"show":[56],"that":[57,85,100],"number":[59,70],"sphere":[61,79],"intersections":[62],"only":[64],"O(n),":[65],"where":[66],"n":[67],"in":[73,87,102,133],"molecule.":[76],"For":[77],"intersections,":[80],"hash-based":[83],"run":[86,101],"O(n)":[88],"expected":[89,94],"time":[91,96,108,127,132],"O(n/p)":[93],"sort-based":[98],"worst-case":[103],"O(n":[104,110],"log":[105,111],"n)":[106],"n/p)":[112],"time.":[114],"These":[115],"are":[116],"significant":[117],"improvements":[118],"over":[119],"previously":[120],"known":[121],"which":[123],"take":[124],"O(n/sup":[125,130],"2/)":[126],"sequentially":[128],"2//p)":[131],"parallel.":[134],"a":[137,197],"Monte":[138],"Carlo":[139],"algorithm":[140],"area.":[147],"basic":[149],"idea":[150],"to":[152,185],"generate":[153],"points":[154,188],"uniformly":[155],"at":[156],"random":[157],"on":[158],"molecule":[183],"test":[186],"accessibility.":[190],"also":[192],"provide":[193],"error":[194],"bounds":[195],"as":[196],"function":[198],"sample":[201],"size.":[202],"Experimental":[203],"verification":[204],"carried":[209],"out":[210],"using":[211],"an":[212],"IBM":[213],"SP-2.":[214]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}