{"entities":{"Q1919189":{"pageid":1929931,"ns":120,"title":"Item:Q1919189","lastrevid":78103922,"modified":"2026-05-06T10:47:34Z","type":"item","id":"Q1919189","labels":{"en":{"language":"en","value":"Probabilistic analysis of a bin covering algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 912533"}},"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":"Q1919189$DC4B1F30-7811-4FC4-959E-D7D9F8EB969A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfcf7fceccf4ba8839bef23bcb8a1021903c2c19","datavalue":{"value":{"text":"Probabilistic analysis of a bin covering algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919189$88957734-365B-4699-A770-C3CFF0BEE55E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d87aff545383c937b7cd5e61af71391a0e84807","datavalue":{"value":"0855.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$BAE1E47B-49DB-418B-94B7-AE8232F3CC7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d590429822e02567fd3daf5e93f0effbc644cdd","datavalue":{"value":"10.1016/0167-6377(95)00053-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$C9916F42-07E4-4EF4-9CA5-FBED24C6877C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0531e12b199179fb3390942a6003838b9af5964b","datavalue":{"value":{"entity-type":"item","numeric-id":1919188,"id":"Q1919188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$9283FB8F-94C3-4F07-9B56-4878E833AAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5034e3b6307ce0940510bc149699442c121c3547","datavalue":{"value":{"entity-type":"item","numeric-id":304770,"id":"Q304770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$61FF1435-7D6E-4FA3-A02E-14D395CF5576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$1B0F4B51-E97A-4CA9-8F5D-DA07BD32CE2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$579F63EF-285C-4EAB-9AAE-D7D77C5FC558","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"464a61a3cdeb877ede002e01f9cbcb32297656bf","datavalue":{"value":{"time":"+1996-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919189$E7D967E8-2E53-4A18-80EA-D6828F1ED8AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$D07DCB39-DEF5-4AB2-BA54-51EF7C6163B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$74E552CF-E4DB-40D1-92CE-3EEEB5DC4B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$6780638B-A680-4DDD-9FED-028F727DE4AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"047f7157cc0c7fd1f6ae9363c5973a32064c9a08","datavalue":{"value":"912533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$5AE09268-2002-4B30-9E9D-E34F434A65FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919189$358CCA0A-0674-4FB6-AC78-B79F84A786DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919189$35B3CDD9-7B48-4D3F-B693-E19D60726F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919189$AFC0961F-30D9-46A9-AFFA-03ABBE91E0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61a5fdcc58cfc6b2ab6238c1c3092e1b4aff9174","datavalue":{"value":"iterated-lowest-fit-decreasing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919189$83C6F7C6-4CC2-4173-A15D-FB0D338311B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c11b41f18edaa0c3d8ee18497d48898d3d67416d","datavalue":{"value":"bin covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919189$C29BE5EA-48B8-4C24-975F-208F0C9929B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dd825858e1cd04af98dd9f75328a1860f50d8be","datavalue":{"value":"asymptotic average-case behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919189$96B1CB8A-F4B5-442B-90DE-286B2DC53927","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":"Q1919189$08811CB5-B424-4A99-A4C5-8D73E3E608A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c49a222b4feef978de3978e86ff89f02e0d9d68f","datavalue":{"value":"https://doi.org/10.1016/0167-6377(95)00053-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919189$892E1436-8667-4E98-B4BD-A42AD183C8FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a664bc9e4c2393fea7247d4e482b3f0fd6653fd","datavalue":{"value":"W2086436817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919189$E3B3A6E7-B095-4D12-939A-FA4F43785D4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$362EB113-FA30-4B9D-B58C-9CA06D68A489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$24863012-1FAA-44A4-B659-68A2D0F2476A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed26cb2c1eae1200334682f1aaacb7cddcb86030","datavalue":{"value":{"entity-type":"item","numeric-id":3361889,"id":"Q3361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$A609DCBD-C558-4197-BF30-D99469B99F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36defe2802e2b5fbd8fb3e167d3f7753b2c0563","datavalue":{"value":{"entity-type":"item","numeric-id":5334657,"id":"Q5334657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$CC3FE261-F497-41E7-97A0-D946F75049AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$978B3F23-DC79-4FDF-BEEB-C9E4792D94E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c196b34b35aa9299cda4872f9a53c1287e7d668","datavalue":{"value":{"entity-type":"item","numeric-id":3197616,"id":"Q3197616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$D37A7B78-63AE-43C6-A96F-2265A2135E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb8781fd64cae4cb770b868802c3dcbba0ceffd","datavalue":{"value":{"entity-type":"item","numeric-id":3830822,"id":"Q3830822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919189$603EDBA3-EC33-468C-868B-C18C508331CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc6973cb366602ab9231e2c3c92dce2a77270a8","datavalue":{"value":{"entity-type":"item","numeric-id":2802961,"id":"Q2802961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8865247ea186813753f3ddd3307a6c205447fdb","datavalue":{"value":{"amount":"+0.9401708","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":"Q1919189$0BD39853-4794-44AA-BEF4-06846EEB87E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5096406a1fc21b2cd13946fa7f2b6a2475d981cb","datavalue":{"value":{"entity-type":"item","numeric-id":3824115,"id":"Q3824115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ef066a22993fe4ad9fcb71f3d005b7fdb7c0fd","datavalue":{"value":{"amount":"+0.92502594","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":"Q1919189$CF3C2051-9627-4C6D-8E3F-121CF68246BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8bf27b90cba0011f2bf8d11ea28de5c73d8523","datavalue":{"value":{"entity-type":"item","numeric-id":3361889,"id":"Q3361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e6b635a1b927fd3e1e26865a74cf5907920629c","datavalue":{"value":{"amount":"+0.91334546","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":"Q1919189$B9A9D747-953D-411C-920E-3B542D6DCC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc093213f654e3329636131fa241cfb517b9da2","datavalue":{"value":{"entity-type":"item","numeric-id":3343776,"id":"Q3343776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63dca5fdda07ea7559c8f57f74721b684c2153d6","datavalue":{"value":{"amount":"+0.90942144","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":"Q1919189$636D68EF-41F4-4716-932A-54DE49ABB4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d8f205579eed502bc3f508ffa06d721d37f8d25","datavalue":{"value":{"entity-type":"item","numeric-id":3343773,"id":"Q3343773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d03da461330d25639805fa94f55b707ade81ef9","datavalue":{"value":{"amount":"+0.9087763","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":"Q1919189$2D4BDD23-C051-41CC-B4F2-6CDA48F49FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1069eec846ffeed750511de963ab316401efc8","datavalue":{"value":{"entity-type":"item","numeric-id":4002885,"id":"Q4002885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1b44c102ba408156b4805c08fe96ef251f3577","datavalue":{"value":{"amount":"+0.90214163","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":"Q1919189$D0B11481-992E-4F43-A1F3-D228432BC319","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":"e67f38ab89cefdf9f2b2f618457e448d89fec6bb","datavalue":{"value":{"amount":"+0.9015684","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":"Q1919189$60876CC3-E63F-4249-904E-CCCEF3587595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedc2049c8aa15803127d719cc0331b228b156e1","datavalue":{"value":{"entity-type":"item","numeric-id":3610929,"id":"Q3610929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47eecff94b056a3f492fe49f0ee4f77737d1fa9a","datavalue":{"value":{"amount":"+0.8940995","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":"Q1919189$62908BA9-D28F-4898-B586-9E48AB0E5311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e87b0cc0b33082913929d02d713c258a4192c3","datavalue":{"value":{"entity-type":"item","numeric-id":4363761,"id":"Q4363761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d342febaee216acbbd7bdf7af7f2e92f8f724f","datavalue":{"value":{"amount":"+0.8920858","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":"Q1919189$3DC21CE6-3619-4BEF-AAFE-1DF4AA02ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c7917b980087a28f3350117d38d7554cdc568c","datavalue":{"value":{"entity-type":"item","numeric-id":3785925,"id":"Q3785925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de533a655ca32080cec0ba45b1eb614b576655bc","datavalue":{"value":{"amount":"+0.89144194","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":"Q1919189$D3A450DE-C1E8-4AED-893A-FADC3F87AEE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of a bin covering algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_analysis_of_a_bin_covering_algorithm"}}}}}