Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384382912> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4384382912 endingPage "65" @default.
- W4384382912 startingPage "59" @default.
- W4384382912 abstract "Key words: message code, coding equivalence, subset code, discrete optimization problem, set partitioning, knapsack problem, variant observation algorithm The work is devoted to the development of the algorithm for observing all subsets of the set. For that purpose, coding for subsets of the set is considered, in such a way as to create a 1-1 correspondence between the set of subsets of the set and the set of codes. A convenient arrangement of the observation of all those codes allows the observation of all subsets of the set in a convenient way. Subsets of a set are coded in the binary number system (with binary numbers). The problem of considering subsets of a set arises when solving the knapsack problem, set partitioning problems, and other problems. To the mentioned general problems are included a number of specific problems arising in many fields. In the work, an algorithm for observing all subsets of the set is developed, which is suitable for solving all the mentioned problems. The developed algorithm can be applied to the optimal solution of non-large NP-complete problems. All the known optimal solution algorithms for solving large-scale problems run in practically unacceptable time (have very long execution time). As a consequence, for the solution of large NP-complete problems, approximate algorithms with polynomial time complexity are developed, by means of which approximate solutions of the problem are obtained." @default.
- W4384382912 created "2023-07-15" @default.
- W4384382912 creator A5092474142 @default.
- W4384382912 date "2023-07-01" @default.
- W4384382912 modified "2023-10-05" @default.
- W4384382912 title "Coding Application" @default.
- W4384382912 doi "https://doi.org/10.58726/27382923-ne2023.1-59" @default.
- W4384382912 hasPublicationYear "2023" @default.
- W4384382912 type Work @default.
- W4384382912 citedByCount "0" @default.
- W4384382912 crossrefType "journal-article" @default.
- W4384382912 hasAuthorship W4384382912A5092474142 @default.
- W4384382912 hasBestOaLocation W43843829121 @default.
- W4384382912 hasConcept C105795698 @default.
- W4384382912 hasConcept C109275537 @default.
- W4384382912 hasConcept C113138325 @default.
- W4384382912 hasConcept C11413529 @default.
- W4384382912 hasConcept C118615104 @default.
- W4384382912 hasConcept C126255220 @default.
- W4384382912 hasConcept C134516590 @default.
- W4384382912 hasConcept C137836250 @default.
- W4384382912 hasConcept C177264268 @default.
- W4384382912 hasConcept C179518139 @default.
- W4384382912 hasConcept C199360897 @default.
- W4384382912 hasConcept C2780069185 @default.
- W4384382912 hasConcept C311688 @default.
- W4384382912 hasConcept C33923547 @default.
- W4384382912 hasConcept C41008148 @default.
- W4384382912 hasConcept C48372109 @default.
- W4384382912 hasConcept C80444323 @default.
- W4384382912 hasConcept C94375191 @default.
- W4384382912 hasConcept C94569963 @default.
- W4384382912 hasConceptScore W4384382912C105795698 @default.
- W4384382912 hasConceptScore W4384382912C109275537 @default.
- W4384382912 hasConceptScore W4384382912C113138325 @default.
- W4384382912 hasConceptScore W4384382912C11413529 @default.
- W4384382912 hasConceptScore W4384382912C118615104 @default.
- W4384382912 hasConceptScore W4384382912C126255220 @default.
- W4384382912 hasConceptScore W4384382912C134516590 @default.
- W4384382912 hasConceptScore W4384382912C137836250 @default.
- W4384382912 hasConceptScore W4384382912C177264268 @default.
- W4384382912 hasConceptScore W4384382912C179518139 @default.
- W4384382912 hasConceptScore W4384382912C199360897 @default.
- W4384382912 hasConceptScore W4384382912C2780069185 @default.
- W4384382912 hasConceptScore W4384382912C311688 @default.
- W4384382912 hasConceptScore W4384382912C33923547 @default.
- W4384382912 hasConceptScore W4384382912C41008148 @default.
- W4384382912 hasConceptScore W4384382912C48372109 @default.
- W4384382912 hasConceptScore W4384382912C80444323 @default.
- W4384382912 hasConceptScore W4384382912C94375191 @default.
- W4384382912 hasConceptScore W4384382912C94569963 @default.
- W4384382912 hasLocation W43843829121 @default.
- W4384382912 hasOpenAccess W4384382912 @default.
- W4384382912 hasPrimaryLocation W43843829121 @default.
- W4384382912 hasRelatedWork W2087209118 @default.
- W4384382912 hasRelatedWork W2154662456 @default.
- W4384382912 hasRelatedWork W2313743422 @default.
- W4384382912 hasRelatedWork W2699250473 @default.
- W4384382912 hasRelatedWork W2917374694 @default.
- W4384382912 hasRelatedWork W2993365626 @default.
- W4384382912 hasRelatedWork W2999213965 @default.
- W4384382912 hasRelatedWork W3171554204 @default.
- W4384382912 hasRelatedWork W4282006399 @default.
- W4384382912 hasRelatedWork W4384382912 @default.
- W4384382912 isParatext "false" @default.
- W4384382912 isRetracted "false" @default.
- W4384382912 workType "article" @default.