{"entities":{"Q3985814":{"pageid":6015680,"ns":120,"title":"Item:Q3985814","lastrevid":46225321,"modified":"2025-12-24T08:43:40Z","type":"item","id":"Q3985814","labels":{"en":{"language":"en","value":"An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 27809"}},"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":"Q3985814$8B7D5CB7-2B41-42F0-957B-7A6B727E3EB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87340a5a0bd10319cec06c80dd1928a84c97bf67","datavalue":{"value":{"text":"An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3985814$9C9E0B82-5FEC-4D14-A94D-D12C26E17078","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"628fb63dcceadf0dcedbcfc7945a9484eab3bfd7","datavalue":{"value":"0736.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$8EF3A44D-10E8-489D-90CF-A6B043882B35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4787e1ebcad8419e12e835f47c7ebe9c3adc73f0","datavalue":{"value":"10.1137/0220072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$50E1108D-4406-45F7-89DA-3A0FB11B873A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0010b9eeb27c3605b204534d8f399950525bb6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1260653,"id":"Q1260653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985814$07AE0AAC-966D-4EB7-8561-A51BDE0BC0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3985814$E51C8FC2-796A-44A0-B766-6C79BF32AFD1","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":"Q3985814$57B7D032-210E-4F98-90F3-17F2EB4E1178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3985814$5751764A-EA61-4A8A-BADA-918E2E4A8F86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$B1BAE352-1FBE-45B8-90F5-FD1B1BB1530D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$CFC75596-B882-4EFC-8399-50F696F0C7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$A2F45E55-2CFB-4F64-96D8-829AE6F01CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$F7E4E219-9406-49C4-9EDB-FC6E504301D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cc918739208248f35fea9e5c33ece7f0619d7069","datavalue":{"value":"11B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$E11BC759-AAA1-423A-8E5F-32B2C3DE4C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$4E3A625B-5DB2-403C-A2F9-019224132631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$BE2C3599-837D-4B6B-9290-AB0F863C6600","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c8f3f5540f356dc3b77326480c5cfb9264b3b19","datavalue":{"value":"27809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$590E4D98-1556-419F-B515-276318F74215","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985814$E2F67C88-B7D8-40FD-80EA-E896D0243ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985814$4AD6CF18-701D-4E3E-962D-6376C4BB3FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985814$F6542B43-14FF-4813-8D39-3CC8A430AAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f616bd545f57418724a95a1844ad807514edb68d","datavalue":{"value":"dense problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3985814$7A63191D-EDE0-4478-9262-D111F242B0F7","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":"Q3985814$A6590213-4A70-4F53-8EDA-E450576D3016","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bdfec15979d6f07c738f69594b4082f3c12eb51","datavalue":{"value":"https://doi.org/10.1137/0220072","type":"string"},"datatype":"url"},"type":"statement","id":"Q3985814$92062A3F-DCAA-4335-8FA7-0CD72C26E411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95825a7295b10778326248ce3b38f4588ad030f5","datavalue":{"value":"W2069650774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3985814$0CE96930-A411-4145-8605-D350B025A33E","rank":"normal"}],"P1643":[{"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":"5ea598b9b6217b32ff69e1e0deda8c61929dcc22","datavalue":{"value":{"amount":"+0.9826890230178832","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":"Q3985814$8ED3FDFE-FE85-41B2-AE11-102E82A36029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb2e9bc51c3e086d3c4f6735de57aab3dce6945","datavalue":{"value":{"entity-type":"item","numeric-id":1262760,"id":"Q1262760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010d3571586f012e0f4bea5b24eafb511bfa10e0","datavalue":{"value":{"amount":"+0.8728079795837402","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":"Q3985814$13E4A492-DDD8-477F-8B7A-393DD3634DC4","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":"e321e484781e0775eeb6ac935d5eda618d336ac6","datavalue":{"value":{"amount":"+0.8547864556312561","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":"Q3985814$AD407B79-0114-494D-9FDE-0E67B469ED2F","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":"f96cee1d3ac46f9070b3b73234599c1a281d7a1e","datavalue":{"value":{"amount":"+0.8456456065177917","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":"Q3985814$2635B456-CC70-47AC-8CA1-77ABC2CF99BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3985814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3985814"}}}}}