{"entities":{"Q2995815":{"pageid":3006539,"ns":120,"title":"Item:Q2995815","lastrevid":45218722,"modified":"2025-12-03T10:20:01Z","type":"item","id":"Q2995815","labels":{"en":{"language":"en","value":"Upper bounds on the average number of iterations for some algorithms of solving the set packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5884332"}},"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":"Q2995815$993CE045-459D-4696-850A-FEC0069B54A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"135428699f64a3289de40d8798b111ece8927cfc","datavalue":{"value":{"text":"Upper bounds on the average number of iterations for some algorithms of solving the set packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2995815$94A81DB9-2D5F-48C9-9023-45EFA4220445","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f40b5b81d3645e6db09f67c18a09c5d3338eb989","datavalue":{"value":"1224.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2995815$46316B0B-1949-4ADD-A18B-80A2C3766054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f4ec24a39cc5bf619354d5c36311c3fb7628e33","datavalue":{"value":"10.1134/S0965542510020041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2995815$3E3F8955-4A69-4F71-99D1-748F94ED5BC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c62336563964090886eaf382ef3b6ca26d61c9","datavalue":{"value":{"entity-type":"item","numeric-id":367240,"id":"Q367240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2995815$12F34F55-3EA3-4C9B-A948-0960A0337A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c01385046a4d5b41d02d4f22a73112ecaf1db45","datavalue":{"value":{"entity-type":"item","numeric-id":367239,"id":"Q367239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2995815$3F4925C8-51A7-4EE1-B21E-70BEB96F877B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2995815$E6896FAB-FC95-4564-99B7-CD6B85E9E27F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8cf336a281775d77f65d41085e5a0ff9f89f4f","datavalue":{"value":{"time":"+2011-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2995815$74C9CC16-7FF3-4950-8758-1D96C72BDC0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2995815$277D6585-1C02-4E3A-99DD-2FAB5664E04A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a19b92e3efdb77e8710b1b8d01307c7bbbc50c2b","datavalue":{"value":"5884332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2995815$96246202-DE6B-4E9A-A1CB-643E5E299D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2995815$706D99BE-6E93-4773-ADBD-D87024496A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2995815$207D2411-C9A3-4AAA-8AF6-20B7F3C3581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e9a82e11df8b82914213a379eb7760a64d4dde","datavalue":{"value":"set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2995815$A2E266FB-97E4-4BA7-AF72-0D2EE0662A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1faf3d0ee6801633e20bf2da9724c287f164db04","datavalue":{"value":"Gomory method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2995815$4C8CD338-2F14-4C9A-984C-1B826FB6A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2995815$99AB17B1-FC28-451B-962E-530B642C00FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e43b55d82b0efb7ea8362dd04713ff2feb81d1c","datavalue":{"value":"L-class enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2995815$F7F36886-A250-4F60-A952-8F941AD4296D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e2f39311f9b3d31d2d12181b297a5baa9828941","datavalue":{"value":"Q57607353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2995815$18BDB99D-EABE-42E9-8751-F84EE4131334","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":"Q2995815$8FF32A7A-1F08-446C-8A03-55650D7200AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d634e6b8874964e6104ce84a5c0de7c791f1a15e","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c539d46f5dc246b31a0c3b5e27cc8c1148a3cfc","datavalue":{"value":{"amount":"+0.9025514","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":"Q2995815$E99175E1-8FDA-4821-A1BF-5CE5D6CE1C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f053e9ac1b014c6796a75adeeae2ab56c737ea2e","datavalue":{"value":{"entity-type":"item","numeric-id":5957983,"id":"Q5957983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3306af3f51de9b84b06516a751aef39c3c16e23","datavalue":{"value":{"amount":"+0.8913685","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":"Q2995815$E058CF1B-CE42-4489-BFD2-539BC4B13E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e41c71e40e4f61b70554571475b82d48730be7","datavalue":{"value":{"entity-type":"item","numeric-id":2514810,"id":"Q2514810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d662fdf170432a8d41be3be6142bf8282e057a40","datavalue":{"value":{"amount":"+0.8911145","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":"Q2995815$D6742871-56A7-4F38-850C-010C109373CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67de8d0e0e90564e7891672192bef7a9d8b24737","datavalue":{"value":{"entity-type":"item","numeric-id":6091178,"id":"Q6091178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439e4046da1c04bc3e396671aae600e1c2cf746e","datavalue":{"value":{"amount":"+0.8868297","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":"Q2995815$A0ADEF9E-37EF-4504-B588-EDECB6C90ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337608df43b8e12387773a627319a5985aba53c","datavalue":{"value":{"entity-type":"item","numeric-id":1041711,"id":"Q1041711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d250739d8d2e38713580c91d08adf7de27b1ee1","datavalue":{"value":{"amount":"+0.88447857","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":"Q2995815$ED1A47A0-FB97-4BC6-9BE0-78BF8372EF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eae4812cb2bbcedad6019b3480853c058cc7739","datavalue":{"value":{"entity-type":"item","numeric-id":3115267,"id":"Q3115267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d396ab6b5dc651a139e5bf099ece6732daf3bc90","datavalue":{"value":{"amount":"+0.8826442","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":"Q2995815$189CE7BE-867A-45F6-9AC0-EF8EFF7DF6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83de31a5e9c8d0dd461856879a7e804cd21f86","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeea4f3d44ef3e01f6d28aa8fbff7413047d9503","datavalue":{"value":{"amount":"+0.88242877","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":"Q2995815$F2A2D8D4-59EA-4CC2-88C9-1B2535217FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101061d88f036522128f8b582f093753d9fe62e","datavalue":{"value":{"entity-type":"item","numeric-id":3104644,"id":"Q3104644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15703c2abea72d73f7a80820cc5651582f01533","datavalue":{"value":{"amount":"+0.88176644","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":"Q2995815$3B06EF5F-5FE4-467E-AE61-2F0528B3DA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43c8069676c361faea8ac443f6cd48bf3d8f11f","datavalue":{"value":{"entity-type":"item","numeric-id":2786903,"id":"Q2786903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09c702a05bbe0ef5136c98ec48f11949c090ee3","datavalue":{"value":{"amount":"+0.8813214","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":"Q2995815$85258EE0-DFF7-487C-A534-ED8851669452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47049e14df4a4958cf87cade2e89fcc9603c22a2","datavalue":{"value":{"entity-type":"item","numeric-id":1587935,"id":"Q1587935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d1cfc59c9d32cd3414cba1231d083f728e2585","datavalue":{"value":{"amount":"+0.8770697","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":"Q2995815$E8A6874A-0965-47B8-81E4-52BD29F4FB73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2995815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2995815"}}}}}