Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108022455> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2108022455 abstract "We have devised a new DNA encoding method to represent numerical values and apply it to solve the Chinese postman problem, an instance of optimization problems on weighted graphs. For any a weighted, undirected graph G=(V, E), v i ∈ V, 1≤ i≤ n, e j ∈ E, 1≤ j≤ m, where exists a numerical value (weight) w j on edge e j , we convert it into its half-dual graph G′=(V′, E′), v i ′∈ V′, 1≤ i≤ m, where v i ′ is mapped from e i . Our DNA encoding method is based on the half-dual graph G′=(V′, E′). For any a vertex v i ′, we use DNA strand s i of length w i to encode it. For any an edge v i ′ v j ′, we use reverse complementation of the second half of s i and the first half of s j to encode it. Our work makes weight be easily dealt with and extends the capability of DNA computing to solve NP-hard problems." @default.
- W2108022455 created "2016-06-24" @default.
- W2108022455 creator A5028603044 @default.
- W2108022455 creator A5054206890 @default.
- W2108022455 date "2006-09-22" @default.
- W2108022455 modified "2023-09-26" @default.
- W2108022455 title "DNA Encoding Method of Weight for Chinese Postman Problem" @default.
- W2108022455 cites W1484040084 @default.
- W2108022455 cites W1508826742 @default.
- W2108022455 cites W1515982516 @default.
- W2108022455 cites W1965877573 @default.
- W2108022455 cites W1977312644 @default.
- W2108022455 cites W1991918952 @default.
- W2108022455 cites W2022943108 @default.
- W2108022455 cites W2027603534 @default.
- W2108022455 cites W2052516129 @default.
- W2108022455 cites W2086434437 @default.
- W2108022455 cites W2086987790 @default.
- W2108022455 cites W2134807165 @default.
- W2108022455 cites W2149532209 @default.
- W2108022455 cites W2154396853 @default.
- W2108022455 cites W2159635590 @default.
- W2108022455 cites W2361318630 @default.
- W2108022455 doi "https://doi.org/10.1109/cec.2006.1688377" @default.
- W2108022455 hasPublicationYear "2006" @default.
- W2108022455 type Work @default.
- W2108022455 sameAs 2108022455 @default.
- W2108022455 citedByCount "6" @default.
- W2108022455 countsByYear W21080224552012 @default.
- W2108022455 crossrefType "proceedings-article" @default.
- W2108022455 hasAuthorship W2108022455A5028603044 @default.
- W2108022455 hasAuthorship W2108022455A5054206890 @default.
- W2108022455 hasConcept C104317684 @default.
- W2108022455 hasConcept C11413529 @default.
- W2108022455 hasConcept C114614502 @default.
- W2108022455 hasConcept C118615104 @default.
- W2108022455 hasConcept C125411270 @default.
- W2108022455 hasConcept C132525143 @default.
- W2108022455 hasConcept C154945302 @default.
- W2108022455 hasConcept C162307627 @default.
- W2108022455 hasConcept C33923547 @default.
- W2108022455 hasConcept C41008148 @default.
- W2108022455 hasConcept C54355233 @default.
- W2108022455 hasConcept C552990157 @default.
- W2108022455 hasConcept C66746571 @default.
- W2108022455 hasConcept C80899671 @default.
- W2108022455 hasConcept C86803240 @default.
- W2108022455 hasConceptScore W2108022455C104317684 @default.
- W2108022455 hasConceptScore W2108022455C11413529 @default.
- W2108022455 hasConceptScore W2108022455C114614502 @default.
- W2108022455 hasConceptScore W2108022455C118615104 @default.
- W2108022455 hasConceptScore W2108022455C125411270 @default.
- W2108022455 hasConceptScore W2108022455C132525143 @default.
- W2108022455 hasConceptScore W2108022455C154945302 @default.
- W2108022455 hasConceptScore W2108022455C162307627 @default.
- W2108022455 hasConceptScore W2108022455C33923547 @default.
- W2108022455 hasConceptScore W2108022455C41008148 @default.
- W2108022455 hasConceptScore W2108022455C54355233 @default.
- W2108022455 hasConceptScore W2108022455C552990157 @default.
- W2108022455 hasConceptScore W2108022455C66746571 @default.
- W2108022455 hasConceptScore W2108022455C80899671 @default.
- W2108022455 hasConceptScore W2108022455C86803240 @default.
- W2108022455 hasLocation W21080224551 @default.
- W2108022455 hasOpenAccess W2108022455 @default.
- W2108022455 hasPrimaryLocation W21080224551 @default.
- W2108022455 hasRelatedWork W1494045910 @default.
- W2108022455 hasRelatedWork W1582475002 @default.
- W2108022455 hasRelatedWork W1929603128 @default.
- W2108022455 hasRelatedWork W1971519785 @default.
- W2108022455 hasRelatedWork W1977312644 @default.
- W2108022455 hasRelatedWork W2011026386 @default.
- W2108022455 hasRelatedWork W2013764132 @default.
- W2108022455 hasRelatedWork W2022943108 @default.
- W2108022455 hasRelatedWork W2027603534 @default.
- W2108022455 hasRelatedWork W2030377157 @default.
- W2108022455 hasRelatedWork W2039741510 @default.
- W2108022455 hasRelatedWork W2111386963 @default.
- W2108022455 hasRelatedWork W2134807165 @default.
- W2108022455 hasRelatedWork W2139279913 @default.
- W2108022455 hasRelatedWork W2349580082 @default.
- W2108022455 hasRelatedWork W2376976424 @default.
- W2108022455 hasRelatedWork W2388754050 @default.
- W2108022455 hasRelatedWork W2390374476 @default.
- W2108022455 hasRelatedWork W2545887988 @default.
- W2108022455 hasRelatedWork W2575339259 @default.
- W2108022455 isParatext "false" @default.
- W2108022455 isRetracted "false" @default.
- W2108022455 magId "2108022455" @default.
- W2108022455 workType "article" @default.