{"entities":{"Q3507347":{"pageid":5537251,"ns":120,"title":"Item:Q3507347","lastrevid":80611454,"modified":"2026-05-06T16:35:59Z","type":"item","id":"Q3507347","labels":{"en":{"language":"en","value":"Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5290811"}},"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":"Q3507347$6EEEA9D9-0992-4044-92EE-1C99DF67A3D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db20f832b2674db4049a93ea173ac6f8b2309b5d","datavalue":{"value":{"text":"Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507347$C014EA6F-E41F-4F29-B10D-C754DD04ED2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69ef15b85e20f5bc79329ef50541b28f32502c02","datavalue":{"value":"1143.90385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507347$654C7402-BA97-4D61-8463-5AF75E882ED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"506cb2db30882caf81be7bee7dda03a57470fc0e","datavalue":{"value":"10.1007/978-3-540-69311-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507347$88052116-2986-4BEE-8457-CCAA1FB52D63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0938bfc35746cbee9e515e4c3f77c54e053774d2","datavalue":{"value":{"entity-type":"item","numeric-id":3507346,"id":"Q3507346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$8D593BBC-416E-49FB-B447-2924BB944429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"281afd2d577fb7c87761b77539b17cc1c1aea401","datavalue":{"value":{"entity-type":"item","numeric-id":277428,"id":"Q277428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$CBDAB7F2-6B0A-4697-8021-72086F839472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$04E851B0-E328-4554-B84A-CDC85FCD6174","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94adc6da8cc08e29523a0a31b3af6d1a94363069","datavalue":{"value":{"time":"+2008-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507347$78703AFD-9682-49D0-9DDD-9B187C1B85CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507347$BA303527-D443-4B9E-8B5E-ED4B1D3BE985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507347$B3C0EEE8-36F5-436E-B1B1-B194DA56157F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"899e12c71906b71eae9ea61cda40b17bfc06d100","datavalue":{"value":"5290811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507347$D431BEAC-D1E6-4044-8D0A-943B622764CE","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":"Q3507347$0C47A121-1F39-4F6C-ACDC-4ECE714025E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e41550be88aae8df746a54bc2476d638cb1f62c7","datavalue":{"value":"https://doi.org/10.1007/978-3-540-69311-6_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507347$9B7E8B5C-BD38-43F7-B0B3-C68F84C0E939","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c59024bbd5cd05c4eb9dae9d79c8c37782a760","datavalue":{"value":"W1484072583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507347$E356D0FA-0B09-4348-A07D-260BE06F6393","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$62B1E694-25BA-437E-8E78-0694C743A54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582a39780407e6e74c0c32b60d3c68adc2f741d0","datavalue":{"value":{"entity-type":"item","numeric-id":2772921,"id":"Q2772921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$724F1A30-04A0-46E9-B6E0-8E77150C61A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62e0a43b44a83ccb502b3ed4a55d9576fa572a","datavalue":{"value":{"entity-type":"item","numeric-id":4533606,"id":"Q4533606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$87EF669E-FEC3-48EA-A565-B9E3680E7BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e78128bc35f22ebb6c34fa3bfeb1699b795e429","datavalue":{"value":{"entity-type":"item","numeric-id":3160029,"id":"Q3160029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$FEA88539-4E28-4A6C-BA1E-DE6FFF8A43EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$A6094829-A3CE-4BDC-9C65-5F1F4BACD132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce07939d989cd38a280c2374e21978a582af18a","datavalue":{"value":{"entity-type":"item","numeric-id":5710684,"id":"Q5710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$786655F2-BCD3-47D9-A44D-787551682C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$B7CA801F-0147-4D0B-B36B-57C9112BEAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3593d55136b774cf05c2ab62a33940ed90530ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3722413,"id":"Q3722413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$A643D3C2-B47A-4B29-9750-EF8805C769B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$EE00437F-F3A6-48B8-B17D-2BD39BCA31C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc729b8dde6216a5d4257c97945c0241f3e0bec","datavalue":{"value":{"entity-type":"item","numeric-id":1095029,"id":"Q1095029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$A7B45B1A-FD4B-44B0-8660-784BF1A53CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc1ae027f3451649baa290357f1a8f2be94ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115910,"id":"Q3115910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$EFA7BE2A-B0CA-4952-894D-E9FD21148587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$5BEA2722-5254-42B9-AE84-EECD06F30BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1ca757b00e36932d703412186a649d592995a8","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$3F30D185-6B98-4271-9712-B3DA35F95FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce86e0243b019b51c7424706550e55ee3260ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1262760,"id":"Q1262760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$7614541E-0A6F-48E7-8FDA-2EAB3117AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b0852b9edd2a70683886b814a2bc55cfac1908","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$78974389-0D06-437C-A1D7-C479AC5DE2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$200FFEE7-E8CB-4162-BC12-4EF10C30EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1180c0e2e056d88afbaada1743d5bcaf8638655","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$E2F3172B-4B1E-441A-97F4-412A9F08E241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249eb16deff2a9ff10f6d3eb66005fffd0483e42","datavalue":{"value":{"entity-type":"item","numeric-id":5901087,"id":"Q5901087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507347$651B617C-E817-4EC3-AAF6-DA9DABEB739A","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":"f559a9e76d95b13b9178dd213c028e72aeafc13a","datavalue":{"value":{"amount":"+0.9291471838951112","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":"Q3507347$3E05D737-7BC7-4AE0-B7D8-8287469140DB","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":"b6ee814cdc425db9ceda68f44423d666b021194d","datavalue":{"value":{"amount":"+0.8508058786392212","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":"Q3507347$5B2544EA-30B2-407C-A369-AC9546EC1139","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":"b37890e2bfa2b81280d361e5005223beb24c9f9d","datavalue":{"value":{"amount":"+0.8508054614067078","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":"Q3507347$6849943F-61A3-4681-8C7C-BE4D985931A3","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":"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":"Q3507347$F41E14CF-EFEE-46E8-9450-EFD8192CC544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08698522e61a305c92d0fa37972497d5089382c7","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eede1aeb49d68ea95dc480b04c6aada0ae63e96f","datavalue":{"value":{"amount":"+0.823422372341156","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":"Q3507347$42078079-B8D5-4A1C-A187-AC5D2016564C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_Medium-Density_Subset_Sum_Problems_in_Expected_Polynomial_Time:_An_Enumeration_Approach"}}}}}