Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966202257> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1966202257 endingPage "177" @default.
- W1966202257 startingPage "163" @default.
- W1966202257 abstract "One of the most important open problems in computational biology is the prediction of the conformation of a protein based on its amino acid sequence. In this paper, we design approximation algorithms for protein structure prediction in the so-called HP side chain model. The major drawback of the standard HP side chain model is the bipartiteness of the cubic lattice. To eliminate this drawback, we introduce the extended cubic lattice that extends the cubic lattice by diagonals in the plane. For this lattice, we present two linear algorithms with approximation ratios of 59/70 and 37/42, respectively. The second algorithm is designed for a ‘natural’ subclass of proteins, which covers more than 99.5% of all sequenced proteins. This is the first time that a protein structure prediction algorithm is designed for a ‘natural’ subclass of all combinatorial possible sequences." @default.
- W1966202257 created "2016-06-24" @default.
- W1966202257 creator A5042305696 @default.
- W1966202257 date "2003-04-01" @default.
- W1966202257 modified "2023-09-26" @default.
- W1966202257 title "Approximate protein folding in the HP side chain model on extended cubic lattices" @default.
- W1966202257 cites W1482204937 @default.
- W1966202257 cites W1976493332 @default.
- W1966202257 cites W1982792309 @default.
- W1966202257 cites W1987923072 @default.
- W1966202257 cites W2008073095 @default.
- W1966202257 cites W2009175282 @default.
- W1966202257 cites W2011558264 @default.
- W1966202257 cites W2013255051 @default.
- W1966202257 cites W2017076960 @default.
- W1966202257 cites W2019419950 @default.
- W1966202257 cites W2053846587 @default.
- W1966202257 cites W2070783701 @default.
- W1966202257 cites W2085196396 @default.
- W1966202257 cites W2094661877 @default.
- W1966202257 cites W2114899912 @default.
- W1966202257 cites W2118768650 @default.
- W1966202257 cites W2121061814 @default.
- W1966202257 cites W2132614530 @default.
- W1966202257 cites W2611927968 @default.
- W1966202257 cites W588288444 @default.
- W1966202257 doi "https://doi.org/10.1016/s0166-218x(02)00382-7" @default.
- W1966202257 hasPublicationYear "2003" @default.
- W1966202257 type Work @default.
- W1966202257 sameAs 1966202257 @default.
- W1966202257 citedByCount "22" @default.
- W1966202257 countsByYear W19662022572012 @default.
- W1966202257 countsByYear W19662022572013 @default.
- W1966202257 countsByYear W19662022572018 @default.
- W1966202257 crossrefType "journal-article" @default.
- W1966202257 hasAuthorship W1966202257A5042305696 @default.
- W1966202257 hasBestOaLocation W19662022571 @default.
- W1966202257 hasConcept C114614502 @default.
- W1966202257 hasConcept C119599485 @default.
- W1966202257 hasConcept C121332964 @default.
- W1966202257 hasConcept C127413603 @default.
- W1966202257 hasConcept C1276947 @default.
- W1966202257 hasConcept C178790620 @default.
- W1966202257 hasConcept C185592680 @default.
- W1966202257 hasConcept C199185054 @default.
- W1966202257 hasConcept C204328495 @default.
- W1966202257 hasConcept C204921945 @default.
- W1966202257 hasConcept C2776545253 @default.
- W1966202257 hasConcept C33923547 @default.
- W1966202257 hasConcept C521977710 @default.
- W1966202257 hasConcept C55493867 @default.
- W1966202257 hasConceptScore W1966202257C114614502 @default.
- W1966202257 hasConceptScore W1966202257C119599485 @default.
- W1966202257 hasConceptScore W1966202257C121332964 @default.
- W1966202257 hasConceptScore W1966202257C127413603 @default.
- W1966202257 hasConceptScore W1966202257C1276947 @default.
- W1966202257 hasConceptScore W1966202257C178790620 @default.
- W1966202257 hasConceptScore W1966202257C185592680 @default.
- W1966202257 hasConceptScore W1966202257C199185054 @default.
- W1966202257 hasConceptScore W1966202257C204328495 @default.
- W1966202257 hasConceptScore W1966202257C204921945 @default.
- W1966202257 hasConceptScore W1966202257C2776545253 @default.
- W1966202257 hasConceptScore W1966202257C33923547 @default.
- W1966202257 hasConceptScore W1966202257C521977710 @default.
- W1966202257 hasConceptScore W1966202257C55493867 @default.
- W1966202257 hasIssue "1" @default.
- W1966202257 hasLocation W19662022571 @default.
- W1966202257 hasOpenAccess W1966202257 @default.
- W1966202257 hasPrimaryLocation W19662022571 @default.
- W1966202257 hasRelatedWork W1907751900 @default.
- W1966202257 hasRelatedWork W193830352 @default.
- W1966202257 hasRelatedWork W2001403909 @default.
- W1966202257 hasRelatedWork W2027763166 @default.
- W1966202257 hasRelatedWork W2029332947 @default.
- W1966202257 hasRelatedWork W2043843773 @default.
- W1966202257 hasRelatedWork W2056176287 @default.
- W1966202257 hasRelatedWork W2125441405 @default.
- W1966202257 hasRelatedWork W2764603360 @default.
- W1966202257 hasRelatedWork W784872487 @default.
- W1966202257 hasVolume "127" @default.
- W1966202257 isParatext "false" @default.
- W1966202257 isRetracted "false" @default.
- W1966202257 magId "1966202257" @default.
- W1966202257 workType "article" @default.