Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990158400> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2990158400 abstract "In this paper we show how Networks of Polarized Splicing Processors (NPSPs) can be used as problem solvers. We give a detailed uniform solution for the 3-coloring problem using O(m*n) time and we briefly discuss a solution for the 3-SAT problem in O(n*m) time. We also give the complete algorithm that can solve the n-queens completion problem in O(n*(n-m)) time, hence the n-queens problem in O(n2) time. All of the solutions use NPSPs with 2 nodes." @default.
- W2990158400 created "2019-12-05" @default.
- W2990158400 creator A5023062842 @default.
- W2990158400 date "2019-12-01" @default.
- W2990158400 modified "2023-09-24" @default.
- W2990158400 title "Networks of polarized splicing processors as problem solvers" @default.
- W2990158400 cites W1583193753 @default.
- W2990158400 cites W1977312644 @default.
- W2990158400 cites W1981914472 @default.
- W2990158400 cites W2002089154 @default.
- W2990158400 cites W2037141443 @default.
- W2990158400 cites W2058302256 @default.
- W2990158400 cites W2083313660 @default.
- W2990158400 cites W2104457185 @default.
- W2990158400 cites W2415418938 @default.
- W2990158400 cites W2552727307 @default.
- W2990158400 cites W2752707359 @default.
- W2990158400 cites W2809273201 @default.
- W2990158400 doi "https://doi.org/10.1016/j.biosystems.2019.104037" @default.
- W2990158400 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31780194" @default.
- W2990158400 hasPublicationYear "2019" @default.
- W2990158400 type Work @default.
- W2990158400 sameAs 2990158400 @default.
- W2990158400 citedByCount "1" @default.
- W2990158400 countsByYear W29901584002021 @default.
- W2990158400 crossrefType "journal-article" @default.
- W2990158400 hasAuthorship W2990158400A5023062842 @default.
- W2990158400 hasConcept C104317684 @default.
- W2990158400 hasConcept C11413529 @default.
- W2990158400 hasConcept C114614502 @default.
- W2990158400 hasConcept C122749075 @default.
- W2990158400 hasConcept C126255220 @default.
- W2990158400 hasConcept C173608175 @default.
- W2990158400 hasConcept C2989134064 @default.
- W2990158400 hasConcept C3017489831 @default.
- W2990158400 hasConcept C311688 @default.
- W2990158400 hasConcept C33923547 @default.
- W2990158400 hasConcept C41008148 @default.
- W2990158400 hasConcept C54355233 @default.
- W2990158400 hasConcept C54458228 @default.
- W2990158400 hasConcept C67705224 @default.
- W2990158400 hasConcept C80444323 @default.
- W2990158400 hasConcept C86803240 @default.
- W2990158400 hasConceptScore W2990158400C104317684 @default.
- W2990158400 hasConceptScore W2990158400C11413529 @default.
- W2990158400 hasConceptScore W2990158400C114614502 @default.
- W2990158400 hasConceptScore W2990158400C122749075 @default.
- W2990158400 hasConceptScore W2990158400C126255220 @default.
- W2990158400 hasConceptScore W2990158400C173608175 @default.
- W2990158400 hasConceptScore W2990158400C2989134064 @default.
- W2990158400 hasConceptScore W2990158400C3017489831 @default.
- W2990158400 hasConceptScore W2990158400C311688 @default.
- W2990158400 hasConceptScore W2990158400C33923547 @default.
- W2990158400 hasConceptScore W2990158400C41008148 @default.
- W2990158400 hasConceptScore W2990158400C54355233 @default.
- W2990158400 hasConceptScore W2990158400C54458228 @default.
- W2990158400 hasConceptScore W2990158400C67705224 @default.
- W2990158400 hasConceptScore W2990158400C80444323 @default.
- W2990158400 hasConceptScore W2990158400C86803240 @default.
- W2990158400 hasLocation W29901584001 @default.
- W2990158400 hasLocation W29901584002 @default.
- W2990158400 hasOpenAccess W2990158400 @default.
- W2990158400 hasPrimaryLocation W29901584001 @default.
- W2990158400 hasRelatedWork W1491044308 @default.
- W2990158400 hasRelatedWork W1965947491 @default.
- W2990158400 hasRelatedWork W2017331178 @default.
- W2990158400 hasRelatedWork W2025481977 @default.
- W2990158400 hasRelatedWork W2031929504 @default.
- W2990158400 hasRelatedWork W2112615318 @default.
- W2990158400 hasRelatedWork W2150075045 @default.
- W2990158400 hasRelatedWork W2260035625 @default.
- W2990158400 hasRelatedWork W2976797620 @default.
- W2990158400 hasRelatedWork W3124691708 @default.
- W2990158400 isParatext "false" @default.
- W2990158400 isRetracted "false" @default.
- W2990158400 magId "2990158400" @default.
- W2990158400 workType "article" @default.