{"entities":{"Q2238923":{"pageid":2249666,"ns":120,"title":"Item:Q2238923","lastrevid":71651301,"modified":"2026-04-13T23:39:34Z","type":"item","id":"Q2238923","labels":{"en":{"language":"en","value":"On the subset sum problem for finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7418928"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$ADB5F52C-FB65-4828-AED7-A112D842AD74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66256edfd24cb12d55f95cfa6d55624e83a4ceac","datavalue":{"value":{"text":"On the subset sum problem for finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2238923$422B22B0-486C-457D-80EE-E4FEE5932275","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93c7e3c7ff1ea69cf992029ad32021cace608678","datavalue":{"value":"1489.11042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$10D42536-8160-46E7-9DD4-D039DED6D881","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$66FB9780-754F-4E52-8F79-76CB9B17F132","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$7EEE59BF-B768-4B50-B94C-C9B5B95BD3E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e3a6d560da17d23069127074cf3f9f5f049b6a6","datavalue":{"value":{"time":"+2021-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2238923$85129032-EE60-43BC-8199-02B2E6B9C20C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"035379e3147b5a6d1ff72c3b24a21239973b8372","datavalue":{"value":"Let \\(G\\) be the additive group of a finite field. We discuss the number of representations of elements of \\(G\\) as a sum of \\(k\\) distinct elements of \\(G\\), the so-called subset sum problem. \\textit{J. Li} and \\textit{D. Wan} [Finite Fields Appl. 14, No. 4, 911--929 (2008; Zbl 1189.11058)] determined the exact number of solutions of the subset sum problem over \\(G\\), by giving an explicit formula for the number of subsets of \\(G\\) of prescribed size whose elements sum up to a given element of \\(G\\). They also determined an expression for the case where the subsets are required to contain only nonzero elements. The paper under review gives an alternative proof of the two formulas. The new combinatorial approach is different from original combinatorial approach by Li and Wan, and indicates some new connections with coding theory and combinatorial designs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238923$D631891D-1CDA-415B-B069-D6DCC3545807","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$A3D24A60-4DE7-4A25-A71B-3A077BD21E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3c992a31e02a6ede2f69c758d96f8312e288159","datavalue":{"value":"11P70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$6ED1AF9F-35E5-4B61-97EA-04FCB4F7EA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$5200E86C-1852-44D8-98FB-EF3E6E61F09D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4424a0f048cfc630040695f6237d3f63afe9b9c1","datavalue":{"value":"7418928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$7E00EE54-E9A1-4998-A2D1-93C32B64B616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238923$4D4C20AD-4E60-4726-BAE8-F1D032CF64C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238923$54F8AACC-84D3-47E8-9E14-0F6D55D5239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238923$E731AA28-5398-4D9D-92AC-E678BB4425A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e24507044e29dd971b10ef487a1509c6b856839","datavalue":{"value":"zero-sum set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238923$AD466D55-EC9B-476C-80AF-AE9C12E0FDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094e084b392ae6228b0dd9b4af5701189b6d29b2","datavalue":{"value":"zero sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238923$2C20507E-2DFD-48C7-9297-8C2C5189F09D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$D545394A-0FFD-4B7F-ADD8-4BB94A263E05","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$F01FCE38-8FEF-46A4-975D-F0A978D76720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55ca1a3e0553a41b970e4832fd077f79d73502a4","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2021.101912","type":"string"},"datatype":"url"},"type":"statement","id":"Q2238923$6FBDE0C6-4B9B-4F41-8604-888DAEBD07DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fc61384804c3910f34d543ee032809d0b83c93a","datavalue":{"value":"W3195927421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$0BACAD4B-A57B-49E6-96D9-C6903BC698F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bd1fc02c7da0957f0a6815c96338469ae798a9","datavalue":{"value":{"entity-type":"item","numeric-id":510071,"id":"Q510071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$DE7A3BF9-0AB2-4328-AA0A-6A64766DC76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1adb290cd4a9d06358bb84e333a4880c3e75936a","datavalue":{"value":{"entity-type":"item","numeric-id":2038886,"id":"Q2038886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$AF1344F7-052C-4F14-8289-2D82D96BD7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5411321c4c3858498586f5df335fe511e7afd34","datavalue":{"value":{"entity-type":"item","numeric-id":5425443,"id":"Q5425443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$B5EBDE01-BD35-447E-942B-306AFB46604C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b68aa89f25d6e65ebca1176e537e0e48e522ee","datavalue":{"value":{"entity-type":"item","numeric-id":1212969,"id":"Q1212969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$F4441EE5-4A15-40DA-9050-1A1386FE09BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3df7474c32d80982efd482ab9378cd850f668f","datavalue":{"value":{"entity-type":"item","numeric-id":5537489,"id":"Q5537489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$8DB393B6-E5C8-4B5C-AC20-245340DF627E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b289ae0532395398ccf4502ab90b76ad4d413af","datavalue":{"value":{"entity-type":"item","numeric-id":4838630,"id":"Q4838630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$1332E792-6390-49BA-B17E-81640D1138A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09c63c2a117f67d3f95f8878f57c4c8cc7bbc67","datavalue":{"value":{"entity-type":"item","numeric-id":2126285,"id":"Q2126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$C57328FA-B4E1-43D9-AA8F-59998082A5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5610eb70cf3ada261cfed4a889f31ec5aa46f7a8","datavalue":{"value":{"entity-type":"item","numeric-id":2034991,"id":"Q2034991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$6DCA5FD6-1E4C-418A-B30D-FFFFB160FF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eef27dae4b0f2a5675bcd610c6710d733652f5","datavalue":{"value":{"entity-type":"item","numeric-id":1940368,"id":"Q1940368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$2083865D-45BE-49AA-B86E-AB706D2EA452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8840aaacb45fdc6181172e2afbb2b2b28c279cc7","datavalue":{"value":{"entity-type":"item","numeric-id":958604,"id":"Q958604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$65B3F7E1-B326-4457-9A97-23F6AA17A651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3a26f826f2dd21c8256aabe712f8eec331ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":1099211,"id":"Q1099211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$E7162CBE-32F3-4B28-8C7D-2B1AC2352EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a336126b989fb1f8c9297578a05f8f6618bb4e43","datavalue":{"value":{"entity-type":"item","numeric-id":6101282,"id":"Q6101282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$C221F437-CBBB-41D5-8DDE-F71B927984C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c8b9dfb2c063ac262b70ed6abd7b963207f9a1","datavalue":{"value":{"entity-type":"item","numeric-id":3845688,"id":"Q3845688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238923$78F2305A-D26F-4681-8A52-9FDFB26F8FEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faa6ec419224e9c50fb2ce9755c8086b24544139","datavalue":{"value":"10.1016/J.FFA.2021.101912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238923$D9AADD04-A309-49A1-AE64-4CE7C47242E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fcda39b6139af21c77c9cc7bdaafe44f86b2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1940368,"id":"Q1940368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c010cf04589db8260a4b90c18ad6094b323564ae","datavalue":{"value":{"amount":"+0.8561129570007324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2238923$D8D6EA4F-D1FE-4820-8568-9F70C68BBEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfc0c91941b5a6069e53d40f055ab9d34e25d4a","datavalue":{"value":{"entity-type":"item","numeric-id":958604,"id":"Q958604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae3a5ca06e7a89e1ed4417de17b4d9ed8d26ce2","datavalue":{"value":{"amount":"+0.8488243818283081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2238923$B12D999E-A62F-408D-9FCC-D3364A3615DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5405b8f010afb70c33051a9475a9e46f4b784d1","datavalue":{"value":{"entity-type":"item","numeric-id":2326691,"id":"Q2326691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23d89e84f32cb055c01eda3be1f8cafa22335104","datavalue":{"value":{"amount":"+0.8339889645576477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2238923$09692ADD-6057-4728-A0C0-8317FB65F283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c640271fdf726e10567d0e91eed2aa39ad1be673","datavalue":{"value":{"entity-type":"item","numeric-id":661990,"id":"Q661990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e43c595fdb7d591725fb77c2ba8e84f6455aa49a","datavalue":{"value":{"amount":"+0.8331825137138367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2238923$EF7377EA-DD1F-4A55-BE15-529D33948FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17952353e36531ac30c76bbafa77100cd67af193","datavalue":{"value":{"entity-type":"item","numeric-id":1747922,"id":"Q1747922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71a2a41e5924734afa4b6cd476fc04c9ebc9e79","datavalue":{"value":{"amount":"+0.830714762210846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2238923$542EE247-FA97-40DB-A7E1-4459786FDFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the subset sum problem for finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_subset_sum_problem_for_finite_fields"}}}}}