{"entities":{"Q941055":{"pageid":942903,"ns":120,"title":"Item:Q941055","lastrevid":50445467,"modified":"2026-01-14T01:57:20Z","type":"item","id":"Q941055","labels":{"en":{"language":"en","value":"On a posterior evaluation of a simple greedy method for set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320864"}},"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":"Q941055$B87596FD-7944-4FB6-B19E-A48920946E00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47d51f0d4870f641a276fb2d0ac6dc9004af693f","datavalue":{"value":{"text":"On a posterior evaluation of a simple greedy method for set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941055$BFF2AFE3-6570-4FDF-838E-D140BA0A5541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"defe6c742977326fec7a7f7b8242d668a1eb2ffe","datavalue":{"value":"1177.90296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$98BBE136-1C33-4C8D-8B58-E19873356166","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4df862af08f7db03c99de38cf18c95bd0fd777","datavalue":{"value":{"entity-type":"item","numeric-id":285989,"id":"Q285989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$18280B21-0A43-4E53-93C6-6739C80F0640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"573ca7e310dbb3c8d9fdf0a00ae6844f77690109","datavalue":{"value":{"entity-type":"item","numeric-id":941054,"id":"Q941054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$F5E8198A-D855-485E-8117-8B5E047B1294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b3135be34c02bcc4bead950722837848a8c47a3","datavalue":{"value":{"entity-type":"item","numeric-id":269383,"id":"Q269383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$58F6B7E9-6D68-45B0-923D-1DAA42A99B78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$48A5D1CB-1F1D-4F77-82E6-BBA30B38273B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-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":"Q941055$FBCB9903-540D-4BBE-ACA5-BA765264E349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$B6126EDC-84BA-4084-80AA-B4989E0B9467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$656F370A-9DA5-47A9-96EF-28555DB4710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$9718EFF5-5564-4782-BBDE-25C3791F3D37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d80c4726563928603127140c965b474ce1fa2e9a","datavalue":{"value":"5320864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$3DC3E202-8FEC-4463-88F9-BAF0E3E90356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q941055$B2C06E71-7AFC-47A1-8EF2-6974D1A74ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q941055$D5E3C9F3-C476-4F20-9B1C-9F27C97190D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0326807753825517b229214aae91736fa8c232c","datavalue":{"value":"primal-dual approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q941055$2F4F2448-2162-4BC6-A85A-29DF00C8A7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3be857410c7bd2a22b0255704c183a97f38cdbb","datavalue":{"value":"linear programming duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q941055$1ECDA548-1CA5-4FB4-9CF4-C1271E7D8B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39ad7840bc78efac7b18a52c7d91582a0abd3851","datavalue":{"value":"weighted set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q941055$6F1E02E0-2BBC-42BA-920B-9BBFCAE43ECD","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":"Q941055$0131A150-0F9F-4CAD-9264-47FC4746B767","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7c1c6978edc5185eb2f194427e1fde35c0439fb","datavalue":{"value":"https://doi.org/10.1007/s11590-008-0085-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q941055$9F0089C5-02D2-499C-9B66-B6DC323F5BE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a235cbb4376afd54a8bace5c07018f05911792f9","datavalue":{"value":"W2120279149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$0A2C8AA2-F9A1-41A3-9A6B-199FB2D010AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7b95ef9251e32075d6e499795c29092cfea30","datavalue":{"value":{"entity-type":"item","numeric-id":1139943,"id":"Q1139943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$6DB97D45-6305-4054-9C25-16EBC574591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67729b1304819cd23b80be0e5e92a17db360b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4117604,"id":"Q4117604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$7D7CA3AA-ED94-47AE-9CA3-7120706D2572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$E7A243F0-C587-4B23-856A-B64302B92412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6620af7eced3592432c375e7a47d98c2f50555f","datavalue":{"value":{"entity-type":"item","numeric-id":2496053,"id":"Q2496053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$D604030F-3CC0-4E41-ABC3-5EFFBD0CB3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$5478CFF1-9BEF-43E0-9284-934E0D840903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$DD22AD05-9A19-4D3B-AF80-6C731F286776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b6c0a8bae50fe5ba723f955cddd91202d75ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2484341,"id":"Q2484341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$7A8F3F79-53B5-4ECA-8A26-38374F2BE5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$F0A819D5-3F41-48FD-933F-DF0D499F3C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192d3aa030d597adc9dfe2142b2ac1727abb522e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941055$E67FF384-4629-4139-8247-F47F07865D05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1f18212a5170b803abce99bfef5fc11da3f2cb0","datavalue":{"value":"10.1007/S11590-008-0085-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941055$75F52980-A78B-49ED-9098-59B45B7028BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50ec98a2d3c78a116ca107e81faea32f4e5e901","datavalue":{"value":{"entity-type":"item","numeric-id":5492894,"id":"Q5492894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88aedb19d07e1091a7a79d5015c5295433c79366","datavalue":{"value":{"amount":"+0.6963339447975159","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":"Q941055$B3129A46-7ABF-4CCE-9D1E-125BB7820BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06632097078b822b99b52734bf02ae65ebd54e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca0d4c339c8046241a8b656648031cde290c91a","datavalue":{"value":{"amount":"+0.6937596797943115","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":"Q941055$320A9A29-18D3-488C-97CE-4032E92DABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee1ed601ce9737a74180b251fee1a594d6d811c","datavalue":{"value":{"entity-type":"item","numeric-id":2484341,"id":"Q2484341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5041b2d69f6bb53baeb458ee39fce598368fe6b0","datavalue":{"value":{"amount":"+0.6906434297561646","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":"Q941055$D1A928B9-9F21-4BA6-9BD7-EDEF43AD9769","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":"35c144d6a78b62c9509fb6dcb362fe0299976824","datavalue":{"value":{"amount":"+0.690383791923523","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":"Q941055$2C8A7C54-142B-4DD9-852C-74A9A27163A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e7499e52ec1f013071d2aee912530b16459184","datavalue":{"value":{"entity-type":"item","numeric-id":4252286,"id":"Q4252286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d7b5dccb2fee06c168363c65b9916e47386532","datavalue":{"value":{"amount":"+0.6850774884223938","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":"Q941055$EC2D4475-A3B1-4930-B2F5-45268EFF0848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:941055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:941055"}}}}}