Matches in SemOpenAlex for { <https://semopenalex.org/work/W2043010716> ?p ?o ?g. }
- W2043010716 endingPage "1098" @default.
- W2043010716 startingPage "1089" @default.
- W2043010716 abstract "Several deterministic and stochastic combinatorial optimization algorithms have been applied to computational protein design and homology modeling. As structural targets increase in size, however, it has become necessary to find more powerful methods to address the increased combinatorial complexity.We present a new deterministic combinatorial search algorithm called 'Branch-and-Terminate' (B&T), which is derived from the Branch-and-Bound search method. The B&T approach is based on the construction of an efficient but very restrictive bounding expression, which is used for the search of a combinatorial tree representing the protein system. The bounding expression is used both to determine the optimal organization of the tree and to perform a highly effective pruning procedure named 'termination'. For some calculations, the B&T method rivals the current deterministic standard, dead-end elimination (DEE), sometimes finding the solution up to 21 times faster. A more significant feature of the B&T algorithm is that it can provide an efficient way to complete the optimization of problems that have been partially reduced by a DEE algorithm.The B&T algorithm is an effective optimization algorithm when used alone. Moreover, it can increase the problem size limit of amino acid sidechain placement calculations, such as protein design, by completing DEE optimizations that reach a point at which the DEE criteria become inefficient. Together the two algorithms make it possible to find solutions to problems that are intractable by either algorithm alone." @default.
- W2043010716 created "2016-06-24" @default.
- W2043010716 creator A5022134332 @default.
- W2043010716 creator A5038115208 @default.
- W2043010716 date "1999-09-01" @default.
- W2043010716 modified "2023-10-11" @default.
- W2043010716 title "Branch-and-Terminate: a combinatorial optimization algorithm for protein design" @default.
- W2043010716 cites W1509956720 @default.
- W2043010716 cites W1515295470 @default.
- W2043010716 cites W1574312817 @default.
- W2043010716 cites W1972728295 @default.
- W2043010716 cites W1974117482 @default.
- W2043010716 cites W1999727368 @default.
- W2043010716 cites W2008852962 @default.
- W2043010716 cites W2012544092 @default.
- W2043010716 cites W2016038837 @default.
- W2043010716 cites W2027189612 @default.
- W2043010716 cites W2039388179 @default.
- W2043010716 cites W2041966417 @default.
- W2043010716 cites W2054243594 @default.
- W2043010716 cites W2055290772 @default.
- W2043010716 cites W2056257194 @default.
- W2043010716 cites W2058187117 @default.
- W2043010716 cites W2081044089 @default.
- W2043010716 cites W2081891947 @default.
- W2043010716 cites W2082221689 @default.
- W2043010716 cites W2085497102 @default.
- W2043010716 cites W2085822586 @default.
- W2043010716 cites W2091114929 @default.
- W2043010716 cites W2097870634 @default.
- W2043010716 cites W2107143867 @default.
- W2043010716 cites W2142134255 @default.
- W2043010716 cites W2145440823 @default.
- W2043010716 cites W2154031461 @default.
- W2043010716 cites W2164750034 @default.
- W2043010716 cites W2172114588 @default.
- W2043010716 cites W4230870880 @default.
- W2043010716 doi "https://doi.org/10.1016/s0969-2126(99)80176-2" @default.
- W2043010716 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/10508778" @default.
- W2043010716 hasPublicationYear "1999" @default.
- W2043010716 type Work @default.
- W2043010716 sameAs 2043010716 @default.
- W2043010716 citedByCount "107" @default.
- W2043010716 countsByYear W20430107162012 @default.
- W2043010716 countsByYear W20430107162013 @default.
- W2043010716 countsByYear W20430107162014 @default.
- W2043010716 countsByYear W20430107162015 @default.
- W2043010716 countsByYear W20430107162016 @default.
- W2043010716 countsByYear W20430107162017 @default.
- W2043010716 countsByYear W20430107162018 @default.
- W2043010716 countsByYear W20430107162019 @default.
- W2043010716 countsByYear W20430107162020 @default.
- W2043010716 countsByYear W20430107162021 @default.
- W2043010716 countsByYear W20430107162022 @default.
- W2043010716 crossrefType "journal-article" @default.
- W2043010716 hasAuthorship W2043010716A5022134332 @default.
- W2043010716 hasAuthorship W2043010716A5038115208 @default.
- W2043010716 hasBestOaLocation W20430107161 @default.
- W2043010716 hasConcept C108010975 @default.
- W2043010716 hasConcept C113174947 @default.
- W2043010716 hasConcept C11413529 @default.
- W2043010716 hasConcept C114614502 @default.
- W2043010716 hasConcept C126255220 @default.
- W2043010716 hasConcept C154945302 @default.
- W2043010716 hasConcept C33923547 @default.
- W2043010716 hasConcept C41008148 @default.
- W2043010716 hasConcept C52692508 @default.
- W2043010716 hasConcept C63584917 @default.
- W2043010716 hasConcept C6557445 @default.
- W2043010716 hasConcept C86803240 @default.
- W2043010716 hasConcept C93693863 @default.
- W2043010716 hasConceptScore W2043010716C108010975 @default.
- W2043010716 hasConceptScore W2043010716C113174947 @default.
- W2043010716 hasConceptScore W2043010716C11413529 @default.
- W2043010716 hasConceptScore W2043010716C114614502 @default.
- W2043010716 hasConceptScore W2043010716C126255220 @default.
- W2043010716 hasConceptScore W2043010716C154945302 @default.
- W2043010716 hasConceptScore W2043010716C33923547 @default.
- W2043010716 hasConceptScore W2043010716C41008148 @default.
- W2043010716 hasConceptScore W2043010716C52692508 @default.
- W2043010716 hasConceptScore W2043010716C63584917 @default.
- W2043010716 hasConceptScore W2043010716C6557445 @default.
- W2043010716 hasConceptScore W2043010716C86803240 @default.
- W2043010716 hasConceptScore W2043010716C93693863 @default.
- W2043010716 hasIssue "9" @default.
- W2043010716 hasLocation W20430107161 @default.
- W2043010716 hasLocation W20430107162 @default.
- W2043010716 hasOpenAccess W2043010716 @default.
- W2043010716 hasPrimaryLocation W20430107161 @default.
- W2043010716 hasRelatedWork W197700457 @default.
- W2043010716 hasRelatedWork W2108940540 @default.
- W2043010716 hasRelatedWork W2235461833 @default.
- W2043010716 hasRelatedWork W2293110063 @default.
- W2043010716 hasRelatedWork W2496676017 @default.
- W2043010716 hasRelatedWork W3146908064 @default.
- W2043010716 hasRelatedWork W3203767529 @default.
- W2043010716 hasRelatedWork W4210428574 @default.
- W2043010716 hasRelatedWork W4240870094 @default.