{"entities":{"Q1806779":{"pageid":1817521,"ns":120,"title":"Item:Q1806779","lastrevid":71321541,"modified":"2026-04-13T21:26:28Z","type":"item","id":"Q1806779","labels":{"en":{"language":"en","value":"Stochastic analysis of greedy algorithms for the subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358230"}},"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":"Q1806779$C1978701-E771-4808-B6FD-9E9E98EB6886","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1892ef52fa654a4cd718c4691bd6ce1cf66760","datavalue":{"value":{"text":"Stochastic analysis of greedy algorithms for the subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806779$B3C02B8D-34C3-4145-A07B-ED41177CDF3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"915e2880cf4edbe9e3b1b962583bae153bad56f2","datavalue":{"value":"0941.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806779$B697E164-F1A6-42FC-849F-323356D470CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806779$493DEC45-8E71-4B5A-B941-E4626235C666","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9603fb930ed5bf3eac76c65867b4dd1f14fce48f","datavalue":{"value":{"entity-type":"item","numeric-id":216964,"id":"Q216964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806779$DF4B9C06-0F36-402C-8775-F99250F16797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3101a11bd8e29272e2d08448a17f7950c315162f","datavalue":{"value":{"time":"+1999-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806779$19634A6D-0BD8-44F0-A1D1-5FBC5AE5FA73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806779$BB67756D-8404-460D-8954-6DB203954900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806779$5102E679-7DC3-4F26-AB7A-ABC6DBA85BC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"204afff6cdd57a788095edd90ad015dd4f352cc0","datavalue":{"value":"1358230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806779$C6BB739B-39AA-41D8-A05C-86CEEEF76D5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806779$A823B716-D5B3-4F56-B8BD-E1888E958710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806779$D5F55192-B956-4F4F-999B-7697752EC047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905056d2f9a9d5a6499317e49fdd5e2ecd500221","datavalue":{"value":"expected solution value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806779$A02C3B28-8D59-432F-BE81-01BBD0345582","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":"Q1806779$5F8D194E-1220-4682-9DAC-17CBFF94C8CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8d82cb1d4d54042b1a918ed03d01da9f90e16e0","datavalue":{"value":"https://doi.org/10.1246/cl.2007.732","type":"string"},"datatype":"url"},"type":"statement","id":"Q1806779$61F8A6B9-5CA1-4E1A-AC98-B2D21A1943A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebf75ddf49ff06cd2e1d5549d2ec7556d71591ab","datavalue":{"value":"W2951146621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806779$A2A111C8-EA77-4C03-8501-39EC44F2A7EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0354ff25087ce7c661c0cded29df789f72ca854f","datavalue":{"value":"10.1246/CL.2007.732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806779$560DC305-9B4A-4E32-B13A-5039E751A8B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bc8c95cb65fffb94f8ebe1a88bc95da2e10d30","datavalue":{"value":{"entity-type":"item","numeric-id":5486323,"id":"Q5486323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32802b3524c5f8ca8ebaba9557ea4e30727539de","datavalue":{"value":{"amount":"+0.90187436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$E0943B0A-F1DD-4C79-A285-081980094FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2479c6c8e84b6160d4b613c1b10578187b49658","datavalue":{"value":{"entity-type":"item","numeric-id":4411392,"id":"Q4411392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32802b3524c5f8ca8ebaba9557ea4e30727539de","datavalue":{"value":{"amount":"+0.90187436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$7564C730-F991-4CA0-980A-3A41B680E542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8640ef6038c2a44a70a7d7f0169ff2839184eb7","datavalue":{"value":{"entity-type":"item","numeric-id":4363259,"id":"Q4363259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a852ca1d56958afd6680bb6265e85785ebbdb62","datavalue":{"value":{"amount":"+0.89776325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$AEEA50E4-504D-4F7B-BDBC-10431BB505CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8671796202c6cf70b6664378fa5b5eef8b9de2e6","datavalue":{"value":{"entity-type":"item","numeric-id":4353161,"id":"Q4353161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2adee5a26a71df66bb952dd03f2aded9dce7a598","datavalue":{"value":{"amount":"+0.89400315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$A5652CDB-11BB-4899-8A63-C569B954E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b710ab469ee49638941a46f7c4f48099f580267","datavalue":{"value":{"entity-type":"item","numeric-id":1840514,"id":"Q1840514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9cc43d08ddbfcef792686a915c20c926f6f77a","datavalue":{"value":{"amount":"+0.8921745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$E71E1A5A-0D65-4EC4-B5E5-88D77DAC1043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9384172986bfa959be848639c1759a45c7525c47","datavalue":{"value":{"entity-type":"item","numeric-id":3354469,"id":"Q3354469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a8555aaec88f5f34f39992b7b0873bbf65b41a","datavalue":{"value":{"amount":"+0.89176065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$7003AB55-3508-4FF8-8B63-9B63669D0B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5dc0b78be4a38750af35b900ecb01a6907b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4724418,"id":"Q4724418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d8f6c96357fcb1f7b1bac289413a64475e1902","datavalue":{"value":{"amount":"+0.8880286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$5B532EF1-C519-44EC-8341-533B4DDA5AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746a2c12ebd7f1b38639c0544503ae01b41a1a02","datavalue":{"value":{"entity-type":"item","numeric-id":3792480,"id":"Q3792480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7871db7f954a77210128cf977802d4dd48843dce","datavalue":{"value":{"amount":"+0.8847565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$9F267036-C785-47E9-AD92-532B9BEC9907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d228d1f9ab064125082d98ef6f536722d978a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2060587,"id":"Q2060587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942dfab42301f838c5c3c677e216cc9ea1ce0b59","datavalue":{"value":{"amount":"+0.8796604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$157B8432-77F3-45A7-972F-56F60A2763C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59337f53879c1729e1c6a862bcdbf9078116d66d","datavalue":{"value":{"entity-type":"item","numeric-id":2145759,"id":"Q2145759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20deeca963b0a7a7a73002932edec19ac01f2629","datavalue":{"value":{"amount":"+0.87926126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1806779$0CC74FC5-DDC6-4584-8088-2DEB0F37C278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stochastic analysis of greedy algorithms for the subset sum problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stochastic_analysis_of_greedy_algorithms_for_the_subset_sum_problem"}}}}}