FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2496157092> ?p ?o ?g. }

• W2496157092 endingPage "466" @default.
• W2496157092 startingPage "457" @default.
• W2496157092 abstract "A new version of networks of splicing processors.A generalization of the protocol of cooperation in networks of polarized evolutionary processors.A linear time solution to the 0-1 knapsack based on NSPES.A succinct solution to the 0-1 knapsack based on NSPES. In this paper we consider a new highly parallel and distributed bio-inspired computational model having its underlying structure an undirected graph whose nodes are processors that use the splicing operation on the data they are processing. They communicate with each other via a protocol based on the compatibility between their accepting values with respect to some predefined evaluation sets and the values of the data computed by a valuation mapping. Here we use the valuation mapping from a quantitative perspective, hence this model might be more suitable to solve some specific hard optimization problems in a more efficient and succinct way. In the aim of supporting this possibility, we propose an algorithm based on these networks able to efficiently solve an NP-hard combinatorial problem, namely the 0/1 knapsack problem. We prove that the computation time of the network solving an instance of the problem is linear. Surprisingly enough, the size of the network is very small, only four nodes are sufficient and the topology of the network may be chosen as chain, ring or complete graph. Furthermore, the evaluation sets and the sets of compatible values associated with the nodes as well as the valuation mapping remain unchanged for all instances of the same size. This result suggests that this model is suitable to address optimization problems where quantitative conditions have a relevant role." @default.
• W2496157092 created "2016-08-23" @default.
• W2496157092 creator A5027761472 @default.
• W2496157092 creator A5055787693 @default.
• W2496157092 creator A5067556967 @default.
• W2496157092 date "2016-11-01" @default.
• W2496157092 modified "2023-09-30" @default.
• W2496157092 title "Networks of splicing processors with evaluation sets as optimization problems solvers" @default.
• W2496157092 cites W1981914472 @default.
• W2496157092 cites W1999436197 @default.
• W2496157092 cites W2001035485 @default.
• W2496157092 cites W2004302580 @default.
• W2496157092 cites W2037141443 @default.
• W2496157092 cites W2058302256 @default.
• W2496157092 cites W2083313660 @default.
• W2496157092 cites W2101285522 @default.
• W2496157092 cites W68923906 @default.
• W2496157092 doi "https://doi.org/10.1016/j.ins.2016.07.036" @default.
• W2496157092 hasPublicationYear "2016" @default.
• W2496157092 type Work @default.
• W2496157092 sameAs 2496157092 @default.
• W2496157092 citedByCount "6" @default.
• W2496157092 countsByYear W24961570922019 @default.
• W2496157092 countsByYear W24961570922020 @default.
• W2496157092 crossrefType "journal-article" @default.
• W2496157092 hasAuthorship W2496157092A5027761472 @default.
• W2496157092 hasAuthorship W2496157092A5055787693 @default.
• W2496157092 hasAuthorship W2496157092A5067556967 @default.
• W2496157092 hasConcept C104317684 @default.
• W2496157092 hasConcept C173608175 @default.
• W2496157092 hasConcept C185592680 @default.
• W2496157092 hasConcept C41008148 @default.
• W2496157092 hasConcept C54458228 @default.
• W2496157092 hasConcept C55493867 @default.
• W2496157092 hasConcept C67705224 @default.
• W2496157092 hasConcept C80444323 @default.
• W2496157092 hasConceptScore W2496157092C104317684 @default.
• W2496157092 hasConceptScore W2496157092C173608175 @default.
• W2496157092 hasConceptScore W2496157092C185592680 @default.
• W2496157092 hasConceptScore W2496157092C41008148 @default.
• W2496157092 hasConceptScore W2496157092C54458228 @default.
• W2496157092 hasConceptScore W2496157092C55493867 @default.
• W2496157092 hasConceptScore W2496157092C67705224 @default.
• W2496157092 hasConceptScore W2496157092C80444323 @default.
• W2496157092 hasLocation W24961570921 @default.
• W2496157092 hasOpenAccess W2496157092 @default.
• W2496157092 hasPrimaryLocation W24961570921 @default.
• W2496157092 hasRelatedWork W1491899005 @default.
• W2496157092 hasRelatedWork W1502414128 @default.
• W2496157092 hasRelatedWork W1558545464 @default.
• W2496157092 hasRelatedWork W1604898313 @default.
• W2496157092 hasRelatedWork W1984303163 @default.
• W2496157092 hasRelatedWork W2074301136 @default.
• W2496157092 hasRelatedWork W2117014006 @default.
• W2496157092 hasRelatedWork W2172791042 @default.
• W2496157092 hasRelatedWork W2372170743 @default.
• W2496157092 hasRelatedWork W4233815414 @default.
• W2496157092 hasVolume "369" @default.
• W2496157092 isParatext "false" @default.
• W2496157092 isRetracted "false" @default.
• W2496157092 magId "2496157092" @default.
• W2496157092 workType "article" @default.