{"entities":{"Q4207577":{"pageid":6237178,"ns":120,"title":"Item:Q4207577","lastrevid":81665294,"modified":"2026-05-06T19:03:44Z","type":"item","id":"Q4207577","labels":{"en":{"language":"en","value":"Succinct Certificates for Almost All Subset Sum Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128379"}},"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":"Q4207577$8585E035-1D44-4F66-BD33-0D7C64F9F0D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfe2847f60ff1099947990a7d9a5b4d7fb88848e","datavalue":{"value":{"text":"Succinct Certificates for Almost All Subset Sum Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4207577$7BCFBCE4-8DB7-4899-B575-2B705058CD0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2afbc510068095a8d5f4f8f605be41737802227","datavalue":{"value":"0688.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207577$30509CC1-4504-465A-B300-4EB4B05F0613","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cae74c8bdbcb42bf1d3b202013f24c19dddff579","datavalue":{"value":"10.1137/0218037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207577$98ECE69D-13D2-4D72-AA2A-9C6AB1FD9BD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d92f5d1cb083ab02204e0e0096060eb69f74ef88","datavalue":{"value":{"entity-type":"item","numeric-id":1090413,"id":"Q1090413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4207577$5CE9C785-A426-4937-8C02-8C1D55B7EBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4207577$46516BD6-0044-445A-80F9-F9BEEF42E90F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4207577$B1BA5983-5523-4EB2-8D4E-11204CAF5218","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4207577$87E056DF-0DD2-4F8D-BEDB-B3CB10578A14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207577$2BD001BF-35A4-452C-8E96-4654ABB03787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207577$4973F02E-D854-4A65-9DC0-EF9968953470","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"137c3a6105ca3bfcdd802997feaca7cf64b5b807","datavalue":{"value":"4128379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207577$020BD19E-21BF-48DC-8CE2-E1E50F8B8B05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0050bc514b328d684778704e85c367292be0a033","datavalue":{"value":"shortest vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207577$DFC0E017-D1DD-4824-BECD-6CEB060FBA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207577$52B668A4-8E88-427C-9E35-556721D31D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ef739bda9a8e046952db2d64a6645f0c2b0f6d","datavalue":{"value":"certificates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207577$04B064DD-EEF8-4190-8454-0ADC84235E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207577$40D25B3E-5B4E-4013-A87B-CD1C6FCFC839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207577$BB87C6EC-A0F2-4DD1-95C8-1E574864E42B","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":"Q4207577$BC333C73-6F11-40BE-A6BD-6A41389EDCD0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e4c36fb149a29218704d93eb1bf7d6dee5f10ca","datavalue":{"value":"https://doi.org/10.1137/0218037","type":"string"},"datatype":"url"},"type":"statement","id":"Q4207577$FAF89785-A4ED-4109-8D81-1F1051961839","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eebef8baf784e9a9c8625e696bde5c783c4373f8","datavalue":{"value":"W1975859992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207577$A86C7776-06B6-43F4-9F8F-3987B81D4A57","rank":"normal"}],"P1643":[{"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":"2536e04f39cca50c46e972a35b05e69831adeda2","datavalue":{"value":{"amount":"+0.8171221017837524","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":"Q4207577$6F9377DD-8353-482C-849A-FEA530A4D96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e0cdd2fd839424bc40e728c1621591ce885e91","datavalue":{"value":{"entity-type":"item","numeric-id":1083370,"id":"Q1083370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a0ac7f2732801b80971d763b5914c52b8439e7","datavalue":{"value":{"amount":"+0.8064318895339966","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":"Q4207577$348F467C-E54F-41E1-A0C0-55841625A423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78b2560d6681604e1029181123983b503ef08bb","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39dc285e78de8aeb4e8002c0383e3c44c093a93b","datavalue":{"value":{"amount":"+0.7984814047813416","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":"Q4207577$19B3529E-2896-426F-AB71-98130CC4B23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4cde08037d108d4f29a6e4b4d048e0bd89993e","datavalue":{"value":{"entity-type":"item","numeric-id":5710684,"id":"Q5710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39dc285e78de8aeb4e8002c0383e3c44c093a93b","datavalue":{"value":{"amount":"+0.7984814047813416","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":"Q4207577$1259DDD3-0D43-40CC-8E8B-E0DB9386C404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef1fb9def3ecc5d7a62bdb18bf11c70b364f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9673723509e5ebae18864e576bbe98a5725c9d6b","datavalue":{"value":{"amount":"+0.7963311076164246","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":"Q4207577$351DCAE8-D575-4E32-A6FE-1704A11BD427","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct Certificates for Almost All Subset Sum Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_Certificates_for_Almost_All_Subset_Sum_Problems"}}}}}