{"id":"https://openalex.org/W199322857","doi":"https://doi.org/10.1007/978-3-540-70600-7_13","title":"Two Local Search Methods for Protein Folding Simulation in the HP and the MJ Lattice Models","display_name":"Two Local Search Methods for Protein Folding Simulation in the HP and the MJ Lattice Models","publication_year":2008,"publication_date":"2008-08-29","ids":{"openalex":"https://openalex.org/W199322857","doi":"https://doi.org/10.1007/978-3-540-70600-7_13","mag":"199322857"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-70600-7_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70600-7_13","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information 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/A5030826223","display_name":"Leonidas Kapsokalivas","orcid":null},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"L. Kapsokalivas","raw_affiliation_strings":["Department of Computer Science, King\u2019s College London, London, UK","King \u2018s College London"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King \u2018s College London","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087273370","display_name":"Xiangchao Gan","orcid":"https://orcid.org/0000-0001-6398-5191"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"X. Gan","raw_affiliation_strings":["Department of Computer Science, King\u2019s College London, London, UK","King \u2018s College London"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King \u2018s College London","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029149047","display_name":"Andreas Albrecht","orcid":"https://orcid.org/0000-0002-9813-4319"},"institutions":[{"id":"https://openalex.org/I141584323","display_name":"University of Hertfordshire","ror":"https://ror.org/0267vjk41","country_code":"GB","type":"education","lineage":["https://openalex.org/I141584323"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"A. Albrecht","raw_affiliation_strings":["University of Hertfordshire, Science & Technology Research Institute, Hatfield, UK","University of Hertfordshire, Science & Technology Research Institute"],"affiliations":[{"raw_affiliation_string":"University of Hertfordshire, Science & Technology Research Institute, Hatfield, UK","institution_ids":["https://openalex.org/I141584323"]},{"raw_affiliation_string":"University of Hertfordshire, Science & Technology Research Institute","institution_ids":["https://openalex.org/I141584323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042428919","display_name":"Kathleen Steinh\u00f6fel","orcid":"https://orcid.org/0000-0002-9533-4649"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"K. Steinh\u00f6fel","raw_affiliation_strings":["King \u2018s College London"],"affiliations":[{"raw_affiliation_string":"King \u2018s College London","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030826223"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":1.1119,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76625298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9969000220298767,"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"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9961000084877014,"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/T10222","display_name":"Genomics and Chromatin Dynamics","score":0.9904000163078308,"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/maxima-and-minima","display_name":"Maxima and minima","score":0.8413779735565186},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7808247804641724},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6161723732948303},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5960720181465149},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5520023107528687},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5247775912284851},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5023388862609863},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.49298593401908875},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.46353960037231445},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44402557611465454},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4257301986217499},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41184180974960327},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32180604338645935},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2887480854988098},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.28243523836135864},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1553719937801361},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09517279267311096}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.8413779735565186},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7808247804641724},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6161723732948303},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5960720181465149},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5520023107528687},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5247775912284851},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5023388862609863},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.49298593401908875},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.46353960037231445},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44402557611465454},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4257301986217499},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41184180974960327},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32180604338645935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2887480854988098},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28243523836135864},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1553719937801361},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09517279267311096},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-70600-7_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-70600-7_13","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"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":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/8803b393-34e5-45f4-a2f3-a7ce7623cdef","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/8803b393-34e5-45f4-a2f3-a7ce7623cdef","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kapsokalivas, L, Gan, X, Albrecht, A, Steinhofel, K, Elloumi, M (ed.), Kung, J (ed.), Linial, M (ed.), Murphy, R F (ed.), Schneider, K (ed.) & Toma, C (ed.) 2008, Two local search methods for protein folding simulation in the HP and the MJ lattice models. in Bioinformatics Research and Development, Proceedings. COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE, BERLIN, pp. 167 - 179, 2nd International Conference on Bioinformatics Research and Development, Vienna, Austria, 1/01/2008.","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W113688923","https://openalex.org/W123766325","https://openalex.org/W382157185","https://openalex.org/W1501622334","https://openalex.org/W1517769507","https://openalex.org/W1584726693","https://openalex.org/W1597904065","https://openalex.org/W1640378004","https://openalex.org/W1975017420","https://openalex.org/W1976869909","https://openalex.org/W1978199246","https://openalex.org/W1997325518","https://openalex.org/W1999032458","https://openalex.org/W1999817264","https://openalex.org/W2012217649","https://openalex.org/W2012944223","https://openalex.org/W2013255051","https://openalex.org/W2031101427","https://openalex.org/W2031794121","https://openalex.org/W2033837064","https://openalex.org/W2037691968","https://openalex.org/W2045777307","https://openalex.org/W2045947927","https://openalex.org/W2048399458","https://openalex.org/W2060720264","https://openalex.org/W2063360749","https://openalex.org/W2065970630","https://openalex.org/W2070923793","https://openalex.org/W2072843928","https://openalex.org/W2078956300","https://openalex.org/W2092270835","https://openalex.org/W2092292464","https://openalex.org/W2101206889","https://openalex.org/W2114899912","https://openalex.org/W2116549631","https://openalex.org/W2119313530","https://openalex.org/W2124057453","https://openalex.org/W2141841991","https://openalex.org/W2147039336","https://openalex.org/W2151047531","https://openalex.org/W2154811699","https://openalex.org/W2162883202","https://openalex.org/W2171283513","https://openalex.org/W2176003014","https://openalex.org/W2506514621","https://openalex.org/W2611927968","https://openalex.org/W4285382686","https://openalex.org/W4299702438","https://openalex.org/W6693011205"],"related_works":["https://openalex.org/W173587566","https://openalex.org/W2900012203","https://openalex.org/W2132461435","https://openalex.org/W2509914111","https://openalex.org/W2388574609","https://openalex.org/W2148102208","https://openalex.org/W2019085397","https://openalex.org/W2072199923","https://openalex.org/W2026922968","https://openalex.org/W2563889536"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}