{"entities":{"Q344519":{"pageid":346286,"ns":120,"title":"Item:Q344519","lastrevid":61120494,"modified":"2026-04-10T21:18:47Z","type":"item","id":"Q344519","labels":{"en":{"language":"en","value":"A short note on Merlin-Arthur protocols for subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6655340"}},"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":"Q344519$84A5BCDA-6EC0-4315-983A-F83CEEB04DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45953dd1b1335c3cde5a5938c3b12e6c93a05e51","datavalue":{"value":{"text":"A short note on Merlin-Arthur protocols for subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q344519$2215532D-032B-405A-9EC3-DD2DBC40053D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1524507f483ab622ac88513761f39ac2f8dd613","datavalue":{"value":"1392.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$C3814350-0356-47A2-B1A7-9E29656B3F67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$80C83C77-992F-4625-8156-FA8094D7E2C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$E2968FD5-9278-442E-8B9D-A83BC98912E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a8e143cd337f23e18176dde4fc9d6080a9f25a","datavalue":{"value":{"time":"+2016-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q344519$87096913-5359-4BAA-9748-83008273CEC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5fffef5b21796345ad503777fe4bf7a8d3dac13","datavalue":{"value":"https://arxiv.org/abs/1602.01819","type":"string"},"datatype":"url"},"type":"statement","id":"Q344519$17ED82C1-566C-4055-97A3-47CF96E7E70F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$98FD53EA-0D98-49F0-B832-89FFE31FB929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$53541FBE-7C23-4B37-8265-BE03B6DDEFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$B81206CC-CEEC-493D-B914-4BD653A57D80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155cc843ac30934905fd5726c531bd9cfbd77a91","datavalue":{"value":"6655340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$8040A7D2-CE67-4360-BD92-277E9E5CE7C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q344519$14DC1CBA-748A-4748-9662-D8E7F48096F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f7b890de0bb5e9d45d15d280bf18eeaefac20c","datavalue":{"value":"probabilistic verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q344519$35BE5356-2EFC-4502-BCEF-10D87E67DAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q344519$DE5A99AB-E194-4866-8680-587F094A8525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d74b12a76d0ab4599ec52a04e031375a841e2d95","datavalue":{"value":"Merlin-Arthur protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q344519$0554B68F-04BF-4F1A-AC49-7E9BB5DA2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q344519$B70824CD-8931-4225-874F-01BE37CE8F90","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":"Q344519$8D104B0F-5279-4036-8AAC-E5D470CF499F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cee2b71466c970d554b68bbdc35b43ca8c98289","datavalue":{"value":"W2290722161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$27EC5290-345B-4FA7-8CA1-13EF5F249DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$8B465091-5804-4E3D-8DFC-978253A3609E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cc8e47102f2be62a465457477152192f152390","datavalue":{"value":{"entity-type":"item","numeric-id":4601865,"id":"Q4601865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$9835B01F-6250-444E-808E-86659D88529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$4A19ECB4-3EFC-4273-84D8-D3D5F2467EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e27af8eb36b79f98426c65a5ea0d04061fbfc0","datavalue":{"value":{"entity-type":"item","numeric-id":5361961,"id":"Q5361961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$FE5B7FFC-BE40-462F-8D69-4BF3F0C151FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8475b48f2a6e2a004d669e8ede7cb64694aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2800573,"id":"Q2800573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$915659BA-9A48-42A5-AC6B-044109E27E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8a47cffa1a1a4718c531e4c7794011051f8615","datavalue":{"value":{"entity-type":"item","numeric-id":5368736,"id":"Q5368736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q344519$E3E3738C-DA19-4B8B-B72F-B6CA71180E60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed13fe89409680179e57e3025018c7002fc29f20","datavalue":{"value":"10.1016/J.IPL.2016.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q344519$78DE7F54-6BEF-4491-95BC-9E9990995E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae03c89a923a0eec0f96cb02b523251e3969c180","datavalue":{"value":{"entity-type":"item","numeric-id":4207577,"id":"Q4207577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98249606d0ecf0a38f005b04955c90e72d473e69","datavalue":{"value":{"amount":"+0.7918453812599182","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":"Q344519$A47EBC68-C4CD-4350-A18A-3F962740C43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312dbeeb257ea7dfb1572b4c41cf173e1b21794f","datavalue":{"value":{"entity-type":"item","numeric-id":6132417,"id":"Q6132417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d633f465f4c67aa164a3aeeced6be38a3eeca328","datavalue":{"value":{"amount":"+0.7471514940261841","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":"Q344519$98FD9755-9D6E-440C-8FD9-C09B8B32D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ecfd047466778ecd485704a52bb20d6ed35a15","datavalue":{"value":{"entity-type":"item","numeric-id":1382248,"id":"Q1382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9634855c57416f79286b038139322ffe340a34a9","datavalue":{"value":{"amount":"+0.7186480760574341","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":"Q344519$E55DA03F-72E6-4EA9-877C-4EEF078F9ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6a02b3c54a3e8f9f4754ffec750de6a0be4533","datavalue":{"value":{"entity-type":"item","numeric-id":3722413,"id":"Q3722413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9143d91963a82762a0eb4c522a08f3915882254","datavalue":{"value":{"amount":"+0.7104029655456543","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":"Q344519$0D75562A-85AF-4197-B771-331D6091ADCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153940095a09ac412c137a2240d9ce0ef4572beb","datavalue":{"value":{"entity-type":"item","numeric-id":1318751,"id":"Q1318751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8268b331378cebc95fe335e5896684867d153c3","datavalue":{"value":{"amount":"+0.7090871930122375","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":"Q344519$1DAF2EB2-CAD7-49B4-94E5-D321A06C629A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short note on Merlin-Arthur protocols for subset sum","badges":[]}}}}}