Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206308628> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4206308628 endingPage "321" @default.
- W4206308628 startingPage "296" @default.
- W4206308628 abstract "The paper presents a new way of classifying numerical sets (division into abstraction classes, called cuts hereafter in this paper) after imposing a constraint on the sum of elements of their subsets. A simple and not too expensive operation of sorting a set (with maximum nlog(n), sorting by merge sort) allowed to determine pairs of subsets (which shall be described in the paper as pairs in a solid compound) representing a given set with the accepted constraint, which in turn allowed to prove various properties and limit the number of necessary comparisons. Then, the properties of the ratio of the sum of elements to the constraint within its cut were demonstrated, and to this cut (the abstraction class) an interval on the real number axis was assigned. To illustrate the obtained results, a mutation tree is used as an image of a unit hypercube. For introduced concepts, for example, their application for the classical number partitioning problem is shown, which is NP-complete according to the classification (which was proved by Richard Karp in 1972 in his work [1] and classified it as a subproblem of the knapsack problem)." @default.
- W4206308628 created "2022-01-25" @default.
- W4206308628 creator A5054096028 @default.
- W4206308628 date "2022-04-01" @default.
- W4206308628 modified "2023-09-30" @default.
- W4206308628 title "On some similarity of finite sets (and what we can say today about certain old problem)" @default.
- W4206308628 cites W1998160688 @default.
- W4206308628 cites W2008065986 @default.
- W4206308628 cites W2016257604 @default.
- W4206308628 cites W2023955326 @default.
- W4206308628 cites W2034226101 @default.
- W4206308628 cites W2039779601 @default.
- W4206308628 cites W2045446492 @default.
- W4206308628 cites W2050958329 @default.
- W4206308628 cites W2054204410 @default.
- W4206308628 cites W2064088908 @default.
- W4206308628 cites W2075620130 @default.
- W4206308628 cites W2087216833 @default.
- W4206308628 cites W2122056736 @default.
- W4206308628 cites W2150082598 @default.
- W4206308628 cites W2162335953 @default.
- W4206308628 cites W2513732364 @default.
- W4206308628 cites W2620726315 @default.
- W4206308628 cites W2795823933 @default.
- W4206308628 cites W2924776344 @default.
- W4206308628 cites W3098661316 @default.
- W4206308628 cites W4206742934 @default.
- W4206308628 doi "https://doi.org/10.1016/j.ins.2021.12.117" @default.
- W4206308628 hasPublicationYear "2022" @default.
- W4206308628 type Work @default.
- W4206308628 citedByCount "0" @default.
- W4206308628 crossrefType "journal-article" @default.
- W4206308628 hasAuthorship W4206308628A5054096028 @default.
- W4206308628 hasConcept C103278499 @default.
- W4206308628 hasConcept C115961682 @default.
- W4206308628 hasConcept C136119220 @default.
- W4206308628 hasConcept C154945302 @default.
- W4206308628 hasConcept C202444582 @default.
- W4206308628 hasConcept C33923547 @default.
- W4206308628 hasConcept C41008148 @default.
- W4206308628 hasConcept C80444323 @default.
- W4206308628 hasConceptScore W4206308628C103278499 @default.
- W4206308628 hasConceptScore W4206308628C115961682 @default.
- W4206308628 hasConceptScore W4206308628C136119220 @default.
- W4206308628 hasConceptScore W4206308628C154945302 @default.
- W4206308628 hasConceptScore W4206308628C202444582 @default.
- W4206308628 hasConceptScore W4206308628C33923547 @default.
- W4206308628 hasConceptScore W4206308628C41008148 @default.
- W4206308628 hasConceptScore W4206308628C80444323 @default.
- W4206308628 hasFunder F4320323564 @default.
- W4206308628 hasLocation W42063086281 @default.
- W4206308628 hasOpenAccess W4206308628 @default.
- W4206308628 hasPrimaryLocation W42063086281 @default.
- W4206308628 hasRelatedWork W2038246283 @default.
- W4206308628 hasRelatedWork W2090649758 @default.
- W4206308628 hasRelatedWork W2173133624 @default.
- W4206308628 hasRelatedWork W2348159088 @default.
- W4206308628 hasRelatedWork W2349125667 @default.
- W4206308628 hasRelatedWork W2406205719 @default.
- W4206308628 hasRelatedWork W2963070987 @default.
- W4206308628 hasRelatedWork W2985134018 @default.
- W4206308628 hasRelatedWork W3107474891 @default.
- W4206308628 hasRelatedWork W3213617985 @default.
- W4206308628 hasVolume "590" @default.
- W4206308628 isParatext "false" @default.
- W4206308628 isRetracted "false" @default.
- W4206308628 workType "article" @default.