Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143992175> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2143992175 endingPage "2366" @default.
- W2143992175 startingPage "2361" @default.
- W2143992175 abstract "The maximum independent set Problem is to find a biggest verte x independent set in a given undirected graph. It is a vitally important NP problem in graph theory and applied mathematics, having numerous real life applications. It can be difficul tly solved by the electronic computer in exponential level time. Simultaneity in previous studies DNA molecular computation usually be used to solve NP-complete continuous path search problems (for example HPP, traveling salesman problem), rarely for NP problems with discrete vertex or path solutions result, such as the maximum independent set problem, graph coloring problem and so on. In this paper, we present a new algorithm for solving the maximum independent set problem with DNA molecular operations. For an undirected graph with n vertices, We reasonably design fixed length DNA strands repr esenting the vertices and edges of graph, take appropriate steps and get the solutions of the problem in proper length range using O(n 2 ) time. We extend the application of DNA molecular operations and simultaneity simplify the complexity of the computation." @default.
- W2143992175 created "2016-06-24" @default.
- W2143992175 creator A5007719266 @default.
- W2143992175 creator A5021296126 @default.
- W2143992175 creator A5048181508 @default.
- W2143992175 creator A5063898042 @default.
- W2143992175 date "2014-09-01" @default.
- W2143992175 modified "2023-09-23" @default.
- W2143992175 title "Solving the Maximum Independent Set Problem based on Molecule Parallel Supercomputing" @default.
- W2143992175 cites W1508826742 @default.
- W2143992175 cites W1515982516 @default.
- W2143992175 cites W1548948712 @default.
- W2143992175 cites W1977312644 @default.
- W2143992175 cites W1985073670 @default.
- W2143992175 cites W2011039300 @default.
- W2143992175 cites W2020827716 @default.
- W2143992175 cites W2021994503 @default.
- W2143992175 cites W2022943108 @default.
- W2143992175 cites W2023046689 @default.
- W2143992175 cites W2024286404 @default.
- W2143992175 cites W2027603534 @default.
- W2143992175 cites W2061499658 @default.
- W2143992175 cites W2064331089 @default.
- W2143992175 cites W2072670259 @default.
- W2143992175 cites W2086434437 @default.
- W2143992175 cites W2134807165 @default.
- W2143992175 cites W2147101510 @default.
- W2143992175 cites W2152094749 @default.
- W2143992175 cites W2370537131 @default.
- W2143992175 cites W3149604617 @default.
- W2143992175 cites W59357857 @default.
- W2143992175 cites W2891212941 @default.
- W2143992175 doi "https://doi.org/10.12785/amis/080531" @default.
- W2143992175 hasPublicationYear "2014" @default.
- W2143992175 type Work @default.
- W2143992175 sameAs 2143992175 @default.
- W2143992175 citedByCount "2" @default.
- W2143992175 countsByYear W21439921752015 @default.
- W2143992175 countsByYear W21439921752019 @default.
- W2143992175 crossrefType "journal-article" @default.
- W2143992175 hasAuthorship W2143992175A5007719266 @default.
- W2143992175 hasAuthorship W2143992175A5021296126 @default.
- W2143992175 hasAuthorship W2143992175A5048181508 @default.
- W2143992175 hasAuthorship W2143992175A5063898042 @default.
- W2143992175 hasBestOaLocation W21439921752 @default.
- W2143992175 hasConcept C173608175 @default.
- W2143992175 hasConcept C177264268 @default.
- W2143992175 hasConcept C199360897 @default.
- W2143992175 hasConcept C41008148 @default.
- W2143992175 hasConcept C459310 @default.
- W2143992175 hasConcept C83283714 @default.
- W2143992175 hasConceptScore W2143992175C173608175 @default.
- W2143992175 hasConceptScore W2143992175C177264268 @default.
- W2143992175 hasConceptScore W2143992175C199360897 @default.
- W2143992175 hasConceptScore W2143992175C41008148 @default.
- W2143992175 hasConceptScore W2143992175C459310 @default.
- W2143992175 hasConceptScore W2143992175C83283714 @default.
- W2143992175 hasIssue "5" @default.
- W2143992175 hasLocation W21439921751 @default.
- W2143992175 hasLocation W21439921752 @default.
- W2143992175 hasOpenAccess W2143992175 @default.
- W2143992175 hasPrimaryLocation W21439921751 @default.
- W2143992175 hasRelatedWork W1569109055 @default.
- W2143992175 hasRelatedWork W1979870597 @default.
- W2143992175 hasRelatedWork W1995481480 @default.
- W2143992175 hasRelatedWork W2071885432 @default.
- W2143992175 hasRelatedWork W2110451206 @default.
- W2143992175 hasRelatedWork W2282358908 @default.
- W2143992175 hasRelatedWork W2385361820 @default.
- W2143992175 hasRelatedWork W2747300461 @default.
- W2143992175 hasRelatedWork W2792972706 @default.
- W2143992175 hasRelatedWork W2950854364 @default.
- W2143992175 hasVolume "8" @default.
- W2143992175 isParatext "false" @default.
- W2143992175 isRetracted "false" @default.
- W2143992175 magId "2143992175" @default.
- W2143992175 workType "article" @default.