{"id":"https://openalex.org/W2919751133","doi":"https://doi.org/10.1007/978-3-030-17083-7_7","title":"Minimization-Aware Recursive $$K^{*}$$ K \u2217 ( $${ MARK}^{*}$$ MARK \u2217 ): A Novel, Provable Algorithm that Accelerates Ensemble-Based Protein Design and Provably Approximates the Energy Landscape","display_name":"Minimization-Aware Recursive $$K^{*}$$ K \u2217 ( $${ MARK}^{*}$$ MARK \u2217 ): A Novel, Provable Algorithm that Accelerates Ensemble-Based Protein Design and Provably Approximates the Energy Landscape","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2919751133","doi":"https://doi.org/10.1007/978-3-030-17083-7_7","mag":"2919751133"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17083-7_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17083-7_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5011039716","display_name":"Jonathan Jou","orcid":"https://orcid.org/0000-0001-7172-9032"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan D. Jou","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, NC, USA","Department of Computer Science, Duke University, Durham, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019160089","display_name":"Graham T. Holt","orcid":"https://orcid.org/0000-0003-3354-9748"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Graham T. Holt","raw_affiliation_strings":["Computational Biology and Bioinformatics Program, Duke University, Durham, NC, USA","Department of Computer Science, Duke University, Durham, NC, USA","Computational Biology and Bioinformatics Program, Duke University, Durham, USA","Department of Computer Science, Duke University, Durham, USA"],"affiliations":[{"raw_affiliation_string":"Computational Biology and Bioinformatics Program, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Computational Biology and Bioinformatics Program, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033672307","display_name":"Anna U. Lowegard","orcid":"https://orcid.org/0000-0002-1259-2790"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna U. Lowegard","raw_affiliation_strings":["Computational Biology and Bioinformatics Program, Duke University, Durham, NC, USA","Department of Computer Science, Duke University, Durham, NC, USA","Department of Computer Science, Duke University, Durham, USA","Computational Biology and Bioinformatics Program, Duke University, Durham, USA"],"affiliations":[{"raw_affiliation_string":"Computational Biology and Bioinformatics Program, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Computational Biology and Bioinformatics Program, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046723017","display_name":"Bruce R. Donald","orcid":"https://orcid.org/0000-0001-6884-4398"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]},{"id":"https://openalex.org/I4210153043","display_name":"Duke University Hospital","ror":"https://ror.org/04bct7p84","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210126298","https://openalex.org/I4210144876","https://openalex.org/I4210144876","https://openalex.org/I4210153043"]},{"id":"https://openalex.org/I4210126298","display_name":"Duke Medical Center","ror":"https://ror.org/03njmea73","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210126298","https://openalex.org/I4210144876"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bruce R. Donald","raw_affiliation_strings":["Department of Biochemistry, Duke University Medical Center, Durham, NC, USA","Department of Chemistry, Duke University, Durham, NC, USA","Department of Computer Science, Duke University, Durham, NC, USA","Department of Biochemistry, Duke University Medical Center, Durham, USA","Department of Computer Science, Duke University, Durham, USA","Department of Chemistry, Duke University, Durham, USA"],"affiliations":[{"raw_affiliation_string":"Department of Biochemistry, Duke University Medical Center, Durham, NC, USA","institution_ids":["https://openalex.org/I4210153043","https://openalex.org/I4210126298"]},{"raw_affiliation_string":"Department of Chemistry, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Biochemistry, Duke University Medical Center, Durham, USA","institution_ids":["https://openalex.org/I4210153043","https://openalex.org/I4210126298"]},{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Chemistry, Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046723017"],"corresponding_institution_ids":["https://openalex.org/I170897317","https://openalex.org/I4210126298","https://openalex.org/I4210153043"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.2937,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.80889942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"119"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9961000084877014,"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/T10932","display_name":"Microbial Metabolic Engineering and Bioproduction","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6254101395606995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6055801510810852},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.583666205406189},{"id":"https://openalex.org/keywords/energy-minimization","display_name":"Energy minimization","score":0.5430589914321899},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5384078025817871},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.5233511328697205},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5048149228096008},{"id":"https://openalex.org/keywords/protein-design","display_name":"Protein design","score":0.48984333872795105},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4439796805381775},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4376155436038971},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.4351658225059509},{"id":"https://openalex.org/keywords/partition-function","display_name":"Partition function (quantum field theory)","score":0.4150824546813965},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3663864731788635},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3151375651359558},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28302526473999023},{"id":"https://openalex.org/keywords/protein-structure","display_name":"Protein structure","score":0.2693879008293152},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14006975293159485},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09163951873779297}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6254101395606995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6055801510810852},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.583666205406189},{"id":"https://openalex.org/C14961307","wikidata":"https://www.wikidata.org/wiki/Q5377176","display_name":"Energy minimization","level":2,"score":0.5430589914321899},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5384078025817871},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.5233511328697205},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5048149228096008},{"id":"https://openalex.org/C152769699","wikidata":"https://www.wikidata.org/wiki/Q410814","display_name":"Protein design","level":3,"score":0.48984333872795105},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4439796805381775},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4376155436038971},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4351658225059509},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.4150824546813965},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3663864731788635},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3151375651359558},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28302526473999023},{"id":"https://openalex.org/C47701112","wikidata":"https://www.wikidata.org/wiki/Q735188","display_name":"Protein structure","level":2,"score":0.2693879008293152},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14006975293159485},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09163951873779297},{"id":"https://openalex.org/C46141821","wikidata":"https://www.wikidata.org/wiki/Q209402","display_name":"Nuclear magnetic resonance","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-17083-7_7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-17083-7_7","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1579246604","https://openalex.org/W1681479328","https://openalex.org/W1963253761","https://openalex.org/W1965800930","https://openalex.org/W1966185591","https://openalex.org/W1974647057","https://openalex.org/W1980703922","https://openalex.org/W1981699164","https://openalex.org/W1987977716","https://openalex.org/W1996747085","https://openalex.org/W2006912660","https://openalex.org/W2009239521","https://openalex.org/W2012987401","https://openalex.org/W2017829285","https://openalex.org/W2034882714","https://openalex.org/W2041638382","https://openalex.org/W2042855904","https://openalex.org/W2043383780","https://openalex.org/W2045023379","https://openalex.org/W2073125464","https://openalex.org/W2085497102","https://openalex.org/W2096648003","https://openalex.org/W2097649955","https://openalex.org/W2097669648","https://openalex.org/W2108422942","https://openalex.org/W2109948087","https://openalex.org/W2126296369","https://openalex.org/W2128831799","https://openalex.org/W2135815512","https://openalex.org/W2138309709","https://openalex.org/W2141795045","https://openalex.org/W2145898846","https://openalex.org/W2150155770","https://openalex.org/W2162292142","https://openalex.org/W2164932718","https://openalex.org/W2172114588","https://openalex.org/W2173184980","https://openalex.org/W2201713963","https://openalex.org/W2321693457","https://openalex.org/W2340987618","https://openalex.org/W2507985331","https://openalex.org/W2528831027","https://openalex.org/W2559476455","https://openalex.org/W2605178440","https://openalex.org/W2734828379","https://openalex.org/W2884472827","https://openalex.org/W2950835536","https://openalex.org/W2952146947","https://openalex.org/W4230223507"],"related_works":["https://openalex.org/W2995121092","https://openalex.org/W1877386113","https://openalex.org/W2155076223","https://openalex.org/W1536234052","https://openalex.org/W2127982566","https://openalex.org/W1983352047","https://openalex.org/W2528831027","https://openalex.org/W1485294766","https://openalex.org/W1980703922","https://openalex.org/W1963253761","https://openalex.org/W2417619194","https://openalex.org/W2097669648","https://openalex.org/W2173184980","https://openalex.org/W2951664534","https://openalex.org/W2132288856","https://openalex.org/W2946195377","https://openalex.org/W1506728433","https://openalex.org/W2797906773","https://openalex.org/W3172665206","https://openalex.org/W1999678105"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}