{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T04:44:33Z","timestamp":1775018673802,"version":"3.50.1"},"reference-count":22,"publisher":"Pleiades Publishing Ltd","issue":"2","license":[{"start":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T00:00:00Z","timestamp":1742860800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T00:00:00Z","timestamp":1742860800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Program Comput Soft"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1134\/s0361768824700919","type":"journal-article","created":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:44:12Z","timestamp":1742942652000},"page":"109-116","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On Binary Solutions to a System of Linear Equations Modulo Three"],"prefix":"10.1134","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8546-364X","authenticated-orcid":false,"given":"O. A.","family":"Zverkov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4746-6396","authenticated-orcid":false,"given":"A. V.","family":"Seliverstov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"137","published-online":{"date-parts":[[2025,3,25]]},"reference":[{"key":"3929_CR1","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1134\/s0965542523010116","volume":"63","author":"A.V. Seliverstov","year":"2023","unstructured":"Seliverstov, A.V., Generalization of the subset sum problem and cubic forms, Comput. Math. Math. Phys., 2023, vol. 63, no. 1, pp. 48\u201356. https:\/\/doi.org\/10.1134\/s0965542523010116","journal-title":"Comput. Math. Math. Phys."},{"key":"3929_CR2","doi-asserted-by":"publisher","first-page":"402","DOI":"10.35634\/vm230302","volume":"33","author":"A.A. Boykov","year":"2023","unstructured":"Boykov, A.A. and Seliverstov, A.V., On a cube and subspace projections, Vestn. Udmurt. Univ., Mat. Mekh. Komp\u2019yuternye Nauki, 2023, vol. 33, no. 3, pp. 402\u2013415. https:\/\/doi.org\/10.35634\/vm230302","journal-title":"Mat. Mekh. Komp\u2019yuternye Nauki"},{"key":"3929_CR3","volume-title":"Introduction to Finite Geometries","author":"F. K\u00e1rteszi","year":"1976","unstructured":"K\u00e1rteszi, F., Introduction to Finite Geometries, Budapest: Akad\u00e9mian Kiad\u00f3, 1976."},{"key":"3929_CR4","doi-asserted-by":"publisher","unstructured":"Feng, T. and Lu, J., New families of flag-transitive linear spaces, Finite Fields Their Appl., 2023, vol. 87, p.\u00a0102156. https:\/\/doi.org\/10.1016\/j.ffa.2022.102156","DOI":"10.1016\/j.ffa.2022.102156"},{"key":"3929_CR5","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s11786-023-00556-9","volume":"17","author":"S.D. Stoichev","year":"2023","unstructured":"Stoichev, S.D. and Gezek, M., Unitals in projective planes of order 25, Mathematics in Computer Science, 2023, vol. 17, no. 1, p. 5. https:\/\/doi.org\/10.1007\/s11786-023-00556-9","journal-title":"Mathematics in Computer Science"},{"key":"3929_CR6","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1134\/s0037446623020076","volume":"64","author":"N.T. Kogabaev","year":"2023","unstructured":"Kogabaev, N.T., Systems of Diophantine equations over finite configurations, Sib. Math. J., 2023, vol. 64, no. 2, pp. 325\u2013337. https:\/\/doi.org\/10.1134\/s0037446623020076","journal-title":"Sib. Math. J."},{"key":"3929_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1134\/s0965542523010050","volume":"63","author":"R.E. Bayramov","year":"2023","unstructured":"Bayramov, R.E., Blinkov, Yu.A., Levichev, I.V., Malykh, M.D., and Melezhik, V.S., Analytical study of cubature formulas on a sphere in computer algebra systems, Comput. Math. Math. Phys., 2023, vol. 63, no. 1, pp. 77\u201385. https:\/\/doi.org\/10.1134\/s0965542523010050","journal-title":"Comput. Math. Math. Phys."},{"key":"3929_CR8","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1515\/crll.1844.28.68","volume":"1844","author":"O. Hesse","year":"1844","unstructured":"Hesse, O., \u00dcber die Elimination der Variabeln aus drei algebraischen Gleichungen vom zweiten Grade mit zwei Variabeln, J. Reine Angew. Math., 1844, vol. 1844, no. 28, pp. 68\u201396. https:\/\/doi.org\/10.1515\/crll.1844.28.68","journal-title":"J. Reine Angew. Math."},{"key":"3929_CR9","doi-asserted-by":"publisher","unstructured":"Cacchiani, V., Iori, M., Locatelli, A., and Martello, S., Knapsack problems\u2014An overview of recent advances. Part I: Single knapsack problems, Comput. Oper. Res., 2022, vol. 143, p. 105692. https:\/\/doi.org\/10.1016\/j.cor.2021.105692","DOI":"10.1016\/j.cor.2021.105692"},{"key":"3929_CR10","doi-asserted-by":"publisher","unstructured":"Cacchiani, V., Iori, M., Locatelli, A., and Martello, S., Knapsack problems\u2014An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems, Comput. Oper. Res., 2022, vol. 143, p. 105693. https:\/\/doi.org\/10.1016\/j.cor.2021.105693","DOI":"10.1016\/j.cor.2021.105693"},{"key":"3929_CR11","doi-asserted-by":"publisher","unstructured":"Zhang, L., Quweider, M., Khan, F., and Lei, H., Splitting NP-complete sets infinitely, Inf. Process. Lett., 2024, vol. 186, p. 106472. https:\/\/doi.org\/10.1016\/j.ipl.2024.106472","DOI":"10.1016\/j.ipl.2024.106472"},{"key":"3929_CR12","doi-asserted-by":"publisher","unstructured":"Vyalyi, M.N., Testing the satisfiability of algebraic formulas over the field of two elements, Probl. Inf. Transm. (Engl. Transl.), 2023, vol. 59, no. 1, pp. 57\u201362. https:\/\/doi.org\/10.1134\/s0032946023010052","DOI":"10.1134\/s0032946023010052"},{"key":"3929_CR13","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1134\/s0001434622010205","volume":"111","author":"A.D. Yashunskii","year":"2022","unstructured":"Yashunskii, A.D., On sums of Bernoulli random variables modulo 3, Math. Notes, 2022, vol. 111, nos. 1\u20132, pp. 166\u2013169. https:\/\/doi.org\/10.1134\/s0001434622010205","journal-title":"Math. Notes"},{"key":"3929_CR14","doi-asserted-by":"publisher","unstructured":"Sanna, C., On the distribution of the entries of a fixed-rank random matrix over a finite field, Finite Fields Their Appl., 2024, vol. 93, p. 102333. https:\/\/doi.org\/10.1016\/j.ffa.2023.102333","DOI":"10.1016\/j.ffa.2023.102333"},{"key":"3929_CR15","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1137\/1113076","volume":"13","author":"G.V. Balakin","year":"1968","unstructured":"Balakin, G.V., The distribution of the rank of random matrices over a finite field, Theory Probab. Its Appl., 1968, vol. 13, no. 4, pp. 594\u2013605. https:\/\/doi.org\/10.1137\/1113076","journal-title":"Theory Probab. Its Appl."},{"key":"3929_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.4213\/mvk331","volume":"11","author":"V.I. Kruglov","year":"2020","unstructured":"Kruglov, V.I. and Mikhailov, V.G., On the rank of random matrix over prime field consisting of independent rows with given numbers of nonzero elements, Matematicheskie Voprosy Kriptografii, 2020, vol. 11, no. 3, pp.\u00a041\u201352. https:\/\/doi.org\/10.4213\/mvk331","journal-title":"Matematicheskie Voprosy Kriptografii"},{"key":"3929_CR17","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<197::aid-rsa2>3.0.co;2-k","volume":"17","author":"C. Cooper","year":"2000","unstructured":"Cooper, C., On the distribution of rank of a random matrix over a finite field, Random Structures and Algorithms, 2000, vol. 17, nos. 3\u20134, pp. 197\u2013212. https:\/\/doi.org\/10.1002\/1098-2418(200010\/12)17:3\/4<197::aid-rsa2>3.0.co;2-k","journal-title":"Random Structures and Algorithms"},{"key":"3929_CR18","doi-asserted-by":"publisher","first-page":"100","DOI":"10.33048\/semi.2023.20.009","volume":"20","author":"A.N. Rybalov","year":"2023","unstructured":"Rybalov, A.N., Generic polynomial algorithms for the knapsack problem in some matrix semigroups, Sib. Elektron. Mat. Izv., 2023, vol. 20, no. 1, pp. 100\u2013109. https:\/\/doi.org\/10.33048\/semi.2023.20.009","journal-title":"Sib. Elektron. Mat. Izv."},{"key":"3929_CR19","doi-asserted-by":"publisher","unstructured":"Rybalov, A.N., Generically undecidable and hard problems, Prikl. Diskretnaya Mat., 2024, no. 63, pp.\u00a0109\u2013116. https:\/\/doi.org\/10.17223\/20710410\/63\/7","DOI":"10.17223\/20710410\/63\/7"},{"key":"3929_CR20","doi-asserted-by":"publisher","first-page":"66939","DOI":"10.1109\/access.2019.2910180","volume":"7","author":"S. Nayak","year":"2019","unstructured":"Nayak, S. and Patgiri, R., A review on role of bloom filter on DNA assembly, IEEE Access, 2019, vol. 7, pp.\u00a066939\u201366954. https:\/\/doi.org\/10.1109\/access.2019.2910180","journal-title":"IEEE Access"},{"key":"3929_CR21","doi-asserted-by":"publisher","first-page":"1578","DOI":"10.1007\/s00453-023-01193-1","volume":"86","author":"P. Bille","year":"2024","unstructured":"Bille, P., G\u00f8rtz, I.L., and Stordalen, T., Predecessor on the ultra-wide word RAM, Algorithmica, 2024, vol. 86, no. 5, pp. 1578\u20131599. https:\/\/doi.org\/10.1007\/s00453-023-01193-1","journal-title":"Algorithmica"},{"key":"3929_CR22","doi-asserted-by":"publisher","unstructured":"Rybalov, A.N., On the generic complexity of solving equations over natural numbers with addition, Prikl. Diskretnaya Mat., 2024, no. 64, pp. 72\u201378. https:\/\/doi.org\/10.17223\/20710410\/64\/6","DOI":"10.17223\/20710410\/64\/6"}],"container-title":["Programming and Computer Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768824700919.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0361768824700919","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0361768824700919.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T02:54:56Z","timestamp":1775012096000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0361768824700919"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,25]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["3929"],"URL":"https:\/\/doi.org\/10.1134\/s0361768824700919","relation":{},"ISSN":["0361-7688","1608-3261"],"issn-type":[{"value":"0361-7688","type":"print"},{"value":"1608-3261","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,25]]},"assertion":[{"value":"30 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors of this work declare that they have no conflicts of interest.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"CONFLICT OF INTEREST"}}]}}