{"entities":{"Q958604":{"pageid":960452,"ns":120,"title":"Item:Q958604","lastrevid":65640333,"modified":"2026-04-12T03:58:46Z","type":"item","id":"Q958604","labels":{"en":{"language":"en","value":"On the subset sum problem over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378793"}},"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":"Q958604$ECA83519-EA90-48BB-B3A2-A1D786167727","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24d55db61cb5fa295c6b27a9f9b2a1080ed7c00c","datavalue":{"value":{"text":"On the subset sum problem over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958604$96268389-1D98-47A5-BF96-1BD0666B84CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce086fa470117834517b3339143f918b158830c5","datavalue":{"value":"1189.11058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$89442F46-C801-4A7F-B4D7-3B06A109E7A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b414f8d0c605d08648cd6438abaa0100d667106a","datavalue":{"value":{"entity-type":"item","numeric-id":251064,"id":"Q251064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$06252CE8-ED9C-41FE-AECC-701FC9DB7EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea25ff6b07e57be364b380ac2677646838ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":165876,"id":"Q165876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$6C032827-B046-4B61-AE47-7BCB48F47029","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":"Q958604$6DCB8CD4-F068-47B3-9E87-B9B3E6E78C8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958604$353BD547-35C8-4539-B630-9E4790DBF04D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f79c2c1280dc6bbdbd0d7a7c3745f126ed25e91","datavalue":{"value":"https://arxiv.org/abs/0708.2456","type":"string"},"datatype":"url"},"type":"statement","id":"Q958604$A8C07397-94FB-494F-8D55-8999B6A94B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07442262ba7f4947b35586d772ffb4a56b80e037","datavalue":{"value":"The authors study the subset sum problem over finite fields which is known to be NP-complete. They study the number of solutions of the problem and in some cases obtain explicit or asymptotic formulas for the number of solutions. This problem has a natural application in the decoding of generalized Reed-Solomon codes using maximum likelihood decoding. Bounds are given in this case and deep holes are defined to be where the upper bound is met. The results of the paper are used to give some information as to when a vector is a deep hole.","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$494ED908-C43E-43EF-9E76-3B756B21CED0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d4f5c569840156a56e65235e07ebc0bd6172d15","datavalue":{"value":{"entity-type":"item","numeric-id":199027,"id":"Q199027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$869B4731-37E3-482B-AFA4-3755B7415166","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$A265C8F3-518F-4F95-9DEA-CF336332AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$BBEEC19E-1232-4575-8E47-07A26AAB717F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$D62904F7-A8FE-49D7-9F82-FDA48D5A9EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"785eccafa35d173d959351eeee53c1a0039e6e1b","datavalue":{"value":"11D79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$CE94DDA0-12B1-42C5-8699-D42270BDEAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$D7EF9549-60F1-4E92-A6E5-C6DAE710640D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d417e3b2396810419c006d234372486d84204f5d","datavalue":{"value":"5378793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$A34DEF33-18DF-4F81-878F-3968FB95F89B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$774C301C-AB01-4872-BC5F-6D8F00451309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$4BEABE43-786C-4341-8FEA-1E7B8583E73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a9f62a2af57cf15363a616dd71aa1aca9b5954","datavalue":{"value":"decoding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$1C7CF8DD-0827-4C79-9D21-D2B867E9C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe5ccb30c323691ca1e1427ffd021b9d26d4d96","datavalue":{"value":"Reed-Solomon codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$8EA34E1B-CE7E-497C-B69A-AD1137CF3CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ebcebd06682fbddd929e9316d2817b08ab453b","datavalue":{"value":"deep holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$97FA3AA6-41FC-483E-98C4-C9E94BD1D931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d7818b31e752045f2ee76f94b4cfb61346b141","datavalue":{"value":"asymptotic formulas for the number of solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$FECC4CD7-C16D-4F71-9B4D-B51B1567D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec6297dcbf65e6a634a0e54a5561a706e15d273","datavalue":{"value":"explicit formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q958604$766B2683-DFEE-41F9-B01E-468C7102BDF2","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":"Q958604$C437C645-5669-43BC-A833-AB8C54D8B50D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01e8e29b11f11b371d5b35d8d4572d98f5527ffe","datavalue":{"value":"W2046947513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$425A4974-2D19-4D0B-B0F1-117912125960","rank":"normal"}],"P223":[{"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":"Q958604$9A21A1CD-41EB-415E-ACC6-AD28DF147126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e9d8f298a9b38a9be277485ec6add7956cbc59","datavalue":{"value":{"entity-type":"item","numeric-id":5454248,"id":"Q5454248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$365940EB-5ACF-4F23-A251-D5C89258558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c4ec75eb1df7410ececc1deecb107ec91c8a62","datavalue":{"value":{"entity-type":"item","numeric-id":4875364,"id":"Q4875364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$40584976-3832-4820-A3FF-CE7C2C1C44D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8fc4e3822f722bc9a98bf80afa8580b7e50627","datavalue":{"value":{"entity-type":"item","numeric-id":4835677,"id":"Q4835677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$ED8E26CB-3261-4126-A8A5-3BA310335EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65945bbae4ba0f8c193c21fe759af9d718b474","datavalue":{"value":{"entity-type":"item","numeric-id":4314567,"id":"Q4314567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$14FF7952-60B0-49B4-AF30-2486154D49F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$A3BD1BAF-F70A-458C-9704-9D22E530014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5fc27d7774f1b106c5d47a7bd961139cd4c23f7","datavalue":{"value":{"entity-type":"item","numeric-id":1042798,"id":"Q1042798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$F58CF039-B0F6-42A8-9213-1FDBA480DBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cbc539f7088d0c8b36a19f5163b0e7beae42b89","datavalue":{"value":{"entity-type":"item","numeric-id":3872528,"id":"Q3872528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958604$96447B8D-C8DA-43A2-A20D-36B22E188A45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"463044ebaff64a8f5694415f5c3805b018f8aa5e","datavalue":{"value":"10.1016/J.FFA.2008.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958604$44F845C9-6AA2-43F1-ABFD-F60E5053F9F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb883a265fc4ba8477d222784f6874c31ba58344","datavalue":{"value":{"entity-type":"item","numeric-id":2238923,"id":"Q2238923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ed7e61a4d3137700732ca6b5befc57caa67435","datavalue":{"value":{"amount":"+0.8601319789886475","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":"Q958604$4E2C296E-99D6-4668-AB0C-24D9B7764165","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":"a87574388feeed7f28f615c3cc4a4e5b86815554","datavalue":{"value":{"amount":"+0.8555607199668884","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":"Q958604$2DE05EE1-601E-447E-84B6-E5BC647A2E50","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":"25136283e65199747edecd51e0218a88795ebef1","datavalue":{"value":{"amount":"+0.8248608112335205","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":"Q958604$777C7884-AEA5-4F21-AF6E-8AF1BCDE4664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5155747c49ee9cf4d996d3c9a399a519ee974d8d","datavalue":{"value":{"entity-type":"item","numeric-id":2302567,"id":"Q2302567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d37a886c01b79dc531b3ce9326b147943281776","datavalue":{"value":{"amount":"+0.8211756944656372","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":"Q958604$938A229D-22C6-44F0-A524-DC7CE3ECC105","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the subset sum problem over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_subset_sum_problem_over_finite_fields"}}}}}