{"id":"https://openalex.org/W2105632699","doi":"https://doi.org/10.1023/a:1013857218127","title":"A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances","display_name":"A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2105632699","doi":"https://doi.org/10.1023/a:1013857218127","mag":"2105632699"},"language":"en","primary_location":{"id":"doi:10.1023/a:1013857218127","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013857218127","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","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/A5088669922","display_name":"Qunfeng Dong","orcid":"https://orcid.org/0000-0002-4610-1670"},"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":"Qunfeng Dong","raw_affiliation_strings":["Department of Biochemistry and Biophysics and Molecular Biology, Iowa State University, Ames, IA, 50010, USA","Department of Biochemistry and Biophysics and Molecular Biology, Iowa State University, Ames, IA 50010 USA (E-mail: qfdong@iastate.edu)"],"affiliations":[{"raw_affiliation_string":"Department of Biochemistry and Biophysics and Molecular Biology, Iowa State University, Ames, IA, 50010, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Biochemistry and Biophysics and Molecular Biology, Iowa State University, Ames, IA 50010 USA (E-mail: qfdong@iastate.edu)","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101541476","display_name":"Zhijun Wu","orcid":"https://orcid.org/0000-0003-3849-8871"},"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":"Zhijun Wu","raw_affiliation_strings":["Department of Mathematics and Program on Bioinformatics and Computational Biology, Iowa State University, Ames, IA, 50010, USA","Department of Mathematics and Program on Bioinformatics and Computational Biology, Iowa State University, Ames, IA 50010, USA (E-mail: zhijun@iastate.edu)"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Program on Bioinformatics and Computational Biology, Iowa State University, Ames, IA, 50010, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Mathematics and Program on Bioinformatics and Computational Biology, Iowa State University, Ames, IA 50010, USA (E-mail: zhijun@iastate.edu)","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088669922"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":2.5906,"has_fulltext":false,"cited_by_count":90,"citation_normalized_percentile":{"value":0.88951664,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":"1-4","first_page":"365","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9488999843597412,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9488999843597412,"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"}},{"id":"https://openalex.org/T10570","display_name":"Drug Transport and Resistance Mechanisms","score":0.942300021648407,"subfield":{"id":"https://openalex.org/subfields/2730","display_name":"Oncology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9404000043869019,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/mathematics","display_name":"Mathematics","score":0.7326170206069946},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5746514201164246},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.5507095456123352},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48545652627944946},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.476511150598526},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4719494879245758},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4244953989982605},{"id":"https://openalex.org/keywords/signed-distance-function","display_name":"Signed distance function","score":0.42231547832489014},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2649502456188202}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7326170206069946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5746514201164246},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.5507095456123352},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48545652627944946},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.476511150598526},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4719494879245758},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4244953989982605},{"id":"https://openalex.org/C71169176","wikidata":"https://www.wikidata.org/wiki/Q7512907","display_name":"Signed distance function","level":2,"score":0.42231547832489014},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2649502456188202},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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.1023/a:1013857218127","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013857218127","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W64462465","https://openalex.org/W90562166","https://openalex.org/W1491063910","https://openalex.org/W1494380125","https://openalex.org/W1582520000","https://openalex.org/W1856811566","https://openalex.org/W2001449111","https://openalex.org/W2025208167","https://openalex.org/W2026258231","https://openalex.org/W2045994733","https://openalex.org/W2092853022","https://openalex.org/W2095172966","https://openalex.org/W2163392119","https://openalex.org/W2282054059","https://openalex.org/W2405525952","https://openalex.org/W2607594854","https://openalex.org/W2798909945"],"related_works":["https://openalex.org/W169516377","https://openalex.org/W2164905646","https://openalex.org/W2377107237","https://openalex.org/W2898479565","https://openalex.org/W2461218536","https://openalex.org/W1965641102","https://openalex.org/W2362564488","https://openalex.org/W3024241193","https://openalex.org/W3080226245","https://openalex.org/W4287778772"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}