{"entities":{"Q5901087":{"pageid":8008035,"ns":120,"title":"Item:Q5901087","lastrevid":93390023,"modified":"2026-06-05T04:19:01Z","type":"item","id":"Q5901087","labels":{"en":{"language":"en","value":"Random knapsack in expected polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770993"}},"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":"Q5901087$E1E3D589-DBE9-4BAB-9495-274F8F65A195","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afb5318f81f19296dfeb89053087fe74a9cdc11a","datavalue":{"value":{"text":"Random knapsack in expected polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901087$848ED4D5-A050-4913-A7EC-4F1DB4B3B7A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b902f0b29a5e476b215f1fb25ee71fe9643a8330","datavalue":{"value":"1192.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$7B4A2634-7894-4A99-B96F-E20C8187FA4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0b5f654e0ba8dbb30a88341b42489a427dbc7c9","datavalue":{"value":"10.1145/780542.780578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$4C62FA4B-612D-463B-AD34-70D2CAB78649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0670b40805a3e591a299bb4ea3db7b6a1edbdf70","datavalue":{"value":{"entity-type":"item","numeric-id":639288,"id":"Q639288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901087$50719E0A-A35C-40AA-AB7A-A3A4A245F669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b332ab622b2192d392129f785b669ac979eaa3b6","datavalue":{"value":{"entity-type":"item","numeric-id":352246,"id":"Q352246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901087$9A7DD550-B06F-4873-9CFC-6883802E9836","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901087$41FFEF55-306C-47F2-9CEB-71A1590ADD6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901087$39EB1652-CC85-4F4A-AAFB-5217B79986D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$552300A3-9B2B-47AC-AF1A-6A4424F11CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$A9B835B5-E6E9-433F-95C2-6F94C43A74B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$BD92B997-CE3C-4664-82DB-EF2F2F6482E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$A226A7F7-0249-4303-B31E-44AD29CEAD9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"798bf03219c2ffe0ecdc575d9496926f9f1f3ec0","datavalue":{"value":"5770993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$C3112BB9-6299-4491-93A0-51F804CC5BF5","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":"Q5901087$6C2A6F42-D568-4B6E-845D-E12D42F03A77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59aa64ac7ec375cdb52ec3094bfa5f47e6649fd","datavalue":{"value":"https://doi.org/10.1145/780542.780578","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901087$E1071F00-0DB8-4D4D-98D2-FEF085B59B06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82db3a856ca67d8654a687ce00bb0d184c5918b4","datavalue":{"value":"W2019110169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901087$81237323-7E93-4F93-99E1-A514C403E813","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9901c9dcce1a7a33fb306b5cd286c8d23f463099","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$761B3C4D-7C01-4959-BBB9-E0A9DBD95D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082cd2f4f3f4992b05234a6897664fbc16e1e1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1315463,"id":"Q1315463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7d30267d70cc9f35968da74544585aec297130","datavalue":{"value":{"amount":"+0.904565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$C37816ED-6CAC-42FE-BC96-3C36D775DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f5e5af91063e558629ba272a09be8c5a2a4698","datavalue":{"value":{"entity-type":"item","numeric-id":5464619,"id":"Q5464619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59657d1ae1f2fb5e281ea90aef211ee027cd74bd","datavalue":{"value":{"amount":"+0.8949875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$D9D59AF0-32B4-4AC0-8329-951BF8237BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2eafca7114c9b6d26679d3b3e094a3b1fc554b3","datavalue":{"value":{"entity-type":"item","numeric-id":2369879,"id":"Q2369879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59657d1ae1f2fb5e281ea90aef211ee027cd74bd","datavalue":{"value":{"amount":"+0.8949875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$054C33F3-FE4F-4B3E-B2D2-BEBBDC2E541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487ec8b93977617c0da1d2ab98f7b25e99fcce13","datavalue":{"value":{"entity-type":"item","numeric-id":4526972,"id":"Q4526972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95aeb92ec1d785af7de7be5d9a85ae1c25d0c8ab","datavalue":{"value":{"amount":"+0.8905878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$8A826BDB-1863-41BE-A001-76C2E0950088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92906319039798b96233952fce2590ff1654305d","datavalue":{"value":{"entity-type":"item","numeric-id":3830820,"id":"Q3830820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8b87069b1ff11afcf992e463d9afe19c5ad852","datavalue":{"value":{"amount":"+0.8883903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$A9F5FE93-A5CA-4F8B-A64D-CE41E69617BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bad433234687ad36d504daa322a1f2de066e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4661177,"id":"Q4661177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ef917c18029d622a2e909e647c36bf521efbc9","datavalue":{"value":{"amount":"+0.8852622","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$62F2E7E6-0F13-43E4-9592-06F7F43FE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465448419e03fa45239f5a22df70b20398d33bb8","datavalue":{"value":{"entity-type":"item","numeric-id":916565,"id":"Q916565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee289c667124a126ce745729eb100e00cf8bb94","datavalue":{"value":{"amount":"+0.88407844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$BFBA3BEF-711E-45A8-B161-C4DA4B996C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f2fdf78dace1b6da06b10293beb2e5dff50ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4377043,"id":"Q4377043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075e940d6491ed2022ab75f9a01bf5427f615fdc","datavalue":{"value":{"amount":"+0.8840089","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5901087$ABF5F541-AD78-4001-9DA1-256D8ADB6D52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random knapsack in expected polynomial time (scientific article; zbMATH DE number 5770993)","badges":[]}}}}}