Polynomial methods for solving the subset sum problem with applications to unstructured information search

2026

Толық мәтін Ашық қол жеткізу: Gold Метадеректер (CSL-JSON)
DOI 10.1016/j.procs.2026.08.473
Деректер сенімділігі 70 орташа
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

This paper introduces a polynomially focused methodology for addressing the subset sum problem and evaluates its relevance to unstructured information retrieval. The research addresses the challenge of determining a subset of positive integers that totals a certain target value and formulates an accurate solution framework utilizing combinatorial mappings, symmetry characteristics of binomial coefficients, and a merge-based building method. The core concept of the proposed methodology is to condense the original combinatorial parameter into a more compact search structure, thereby reducing the number of potential combinations and enhancing computational feasibility. Based on this, generalized methodologies for the subset sum issue and associated k-SUM formulations are established. The results indicate that the suggested method can streamline the exact search process relative to traditional exponential or pseudo-polynomial approaches, while maintaining solution accuracy. The practical relevance of the approach pertains to search activities inside extensive and unstructured data environments, where effective filtering and combination matching are crucial. In the context of sustainable development, the proposed method contributes to the design of more resource-efficient digital intelligence systems by reducing redundant search operations, memory usage, and computational overhead in large-scale information processing tasks. Such efficiency is important for sustainable decision-support systems, including public administration, environmental monitoring, smart-city services, and policy-oriented information retrieval.