{"entities":{"Q4601865":{"pageid":6631448,"ns":120,"title":"Item:Q4601865","lastrevid":58289178,"modified":"2026-04-04T14:16:16Z","type":"item","id":"Q4601865","labels":{"en":{"language":"en","value":"Dense subset sum may be the hardest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829354"}},"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":"Q4601865$C9A52443-ADF4-43B7-A560-7DA21C6A851E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b666087b36a0834d0cb8ab6488032d629221a40","datavalue":{"value":"1388.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601865$9B431B9D-FCE8-4A47-A2C6-583025D372CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbd0b695fb6fcafddaf81878c9443c3ab8191ffa","datavalue":{"value":{"entity-type":"item","numeric-id":626618,"id":"Q626618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601865$9AA6E80C-329A-4D3F-886C-A2F06D00D037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9292ff12e4171a5091c022d8ddfe9a9a84e01eef","datavalue":{"value":{"entity-type":"item","numeric-id":262280,"id":"Q262280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601865$E0E40EDE-0A61-4B46-932C-F38EE5B47D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"554130d38f4359f5cc4c8ace777ea1d869a6d34b","datavalue":{"value":{"entity-type":"item","numeric-id":269492,"id":"Q269492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601865$840901DF-5799-41A7-A3B8-99FA4CA67ED3","rank":"normal"},{"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":"Q4601865$D81F3BD0-8250-41B2-B96E-E8FE2EBD8F4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601865$BCB445CA-EFF6-4987-A0CD-2867F492E24C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbfe8be84b9c7f61c0663983e77b876e99caee0b","datavalue":{"value":"https://arxiv.org/abs/1508.06019","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601865$332E62FF-4916-4ABF-AEF0-781EE5AEABA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601865$93DC17B3-6D74-461F-8DA5-E735250FCEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601865$592D02FC-7088-426C-A1F8-1E50C7077287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601865$64DC892F-DF7B-46F7-ABED-83DE3C995D75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5d3129ef8659d99a4ce6e6c8ef7b7f45d89ea7a","datavalue":{"value":"6829354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601865$2882A0FC-0BD1-4066-9737-4BCD4A803D54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601865$3DEFC2BB-F3AA-4E9E-89FB-5A35344DED68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601865$2D1330EB-4157-4F01-BA35-B096CB502181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62286fdfef8ef56d4cf030e5382ea8bd7134045c","datavalue":{"value":"exponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601865$A1EB7A5D-9811-4693-8FD0-69178A3D7598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac1b23a5882604a48523f50541ed5293aa3a3bd","datavalue":{"value":"homomorphic hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601865$F9FA4AAB-785C-49C8-AA2B-2FBDD3D54433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0495d4a78d78cd34c0b3392570cd686baaa9ab1","datavalue":{"value":"Littlewood-Offord problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601865$C4B808FF-CF75-4E3F-A124-6B32CAFAEE43","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":"Q4601865$876A64DE-0F33-4940-9CDE-4BBED0DF22AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d05cb33c99e4417795a20175a6c5a44d41c915c","datavalue":{"value":"10.4230/LIPICS.STACS.2016.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601865$3D1CA914-3F61-4EC4-945C-B8698E2D89DC","rank":"normal"}],"P1643":[{"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":"80795fe673f9b588045b49cce603c3b4b3d935d1","datavalue":{"value":{"amount":"+0.825851559638977","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":"Q4601865$8A8819EE-A726-42B2-AA55-62D2E7D9B0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e2836e07e5eb60d2c800d60e896824890b1305","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f7773776939165711907de059afa506c634f57","datavalue":{"value":{"amount":"+0.8221167325973511","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":"Q4601865$B8F7938C-E061-46FD-A4BA-6045602521DE","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":"cfcf4685eb268949aaa3aec4e624bdeb353d3273","datavalue":{"value":{"amount":"+0.8219032883644104","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":"Q4601865$08491047-9F43-429C-9072-18B0EAB76846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda36b3f03529f37e349dbe6284489c2d0dc64dd","datavalue":{"value":{"entity-type":"item","numeric-id":4037449,"id":"Q4037449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc026846cdc6d2ec19eb544d60210d23056c5fb0","datavalue":{"value":{"amount":"+0.821902871131897","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":"Q4601865$C971ED85-945D-4585-8081-9040269A3E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6000040ad7d8963ede6d1a5aab0fa2d7fbabe9","datavalue":{"value":{"entity-type":"item","numeric-id":3507347,"id":"Q3507347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ea0222458142d38abf1739a5563c2e7479767c","datavalue":{"value":{"amount":"+0.8055418729782104","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":"Q4601865$2FD8E3A9-8ABF-483C-8AA8-295471311752","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601865"}}}}}