{"entities":{"Q2729651":{"pageid":2740390,"ns":120,"title":"Item:Q2729651","lastrevid":82954523,"modified":"2026-05-06T22:32:21Z","type":"item","id":"Q2729651","labels":{"en":{"language":"en","value":"Greedy local improvement and weighted set packing approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1623149"}},"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":"Q2729651$CE2DD5EA-A624-4DD9-B2EC-12FDF86D07A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b9decf3f4b20b9595c7484d54ff01ad72a0a626","datavalue":{"value":"0974.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729651$1C54D9B1-D8B5-4A4F-9BF1-440AD4F2CA84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bc99e714480aabef1a00d5da01e3ebca5c89da","datavalue":{"value":{"entity-type":"item","numeric-id":1198003,"id":"Q1198003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729651$DA33FFA6-4009-4F8A-ACC7-C7FAAC68149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729651$853A93F8-D459-40DD-95B8-1873F46E8F4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2729651$6069CE4E-59A8-4155-AC31-5DA13663FEC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2729651$B31B04BF-E26F-4BC3-8D6E-E95D387C2FAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729651$AD1E921D-E402-47D1-A813-2DCE3541CEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729651$655C5FC8-E4C8-4BFB-929A-84696892D9FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"206ae8335c7bcce40d565274146ed048fdafa42a","datavalue":{"value":"1623149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729651$D1F2665C-FD6F-442C-838C-46AA0A6C2337","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779e0a60312faf79403690f663688d2d5bdddda4","datavalue":{"value":"weighted sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729651$F3042124-511B-40D0-9AFD-CE8E07128627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e58a3ee8409e29c6566d5c4fd3592f161df6fb35","datavalue":{"value":"weighted \\(k\\)-set packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2729651$D5582C83-5BB0-4CAC-9D8D-A6A820B1E10B","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":"Q2729651$40DDF41A-761C-4498-BE27-596044A4407E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e69bc10942afd5ecbe0233ba091ea6406b44a15","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1155","type":"string"},"datatype":"url"},"type":"statement","id":"Q2729651$A0299AB4-984D-424F-A2F6-C14E04332D59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aee14b7e88d868e0b89370029917673bccab9004","datavalue":{"value":"W2043260929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729651$2A571B3C-1447-40D2-86DE-5D0BDFFB511A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a51fe5daf20ace70dc6102c5bf7b23059a75915","datavalue":{"value":"10.1006/JAGM.2000.1155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2729651$CF939A46-7E11-489D-8A38-0D2B05C8CD85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25b152408480a50197bd2c1bdc11518938bae6f3","datavalue":{"value":{"text":"Greedy local improvement and weighted set packing approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2729651$4C52A514-32A2-4E00-82A5-9A4D673CE256","rank":"normal"}],"P1643":[{"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":"24cdf13a0d31228585cf99b77462f7ae118950a6","datavalue":{"value":{"amount":"+0.9997997879981996","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":"Q2729651$8637F7F3-071A-47B7-843E-453B7BF9983E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6405373c2f71b8d49991fd77dc79d177554c028f","datavalue":{"value":{"entity-type":"item","numeric-id":5443528,"id":"Q5443528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"562be4becb87fdda4e42082c586dfdad5ba5602f","datavalue":{"value":{"amount":"+0.99979966878891","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":"Q2729651$B7224E76-0596-40DF-B36F-7BE9969A4214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a56ca6583aed60af6de96229a0cdb546e86ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869756acfbc0157c06144e3c6d46109f2d12aed0","datavalue":{"value":{"amount":"+0.8818886280059814","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":"Q2729651$C4BE6338-529E-4384-8184-F00AB2B8579B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67de1b6b11c7eb89cd357e6c5e09094b991dfc4f","datavalue":{"value":{"entity-type":"item","numeric-id":826067,"id":"Q826067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf34ff2b9095ebe5abe4c6d061b2177a53ed3e8","datavalue":{"value":{"amount":"+0.8774627447128296","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":"Q2729651$9EF83E64-E745-4C2C-9945-9C9CC1157A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c2039995ceb0dcd0b911934ca89f04b13f8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2164726,"id":"Q2164726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e07c0e4192d833c9005f0fd5b0d0dc7c64dd770","datavalue":{"value":{"amount":"+0.8742626905441284","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":"Q2729651$2454E568-8B1C-49B0-B36D-66110D912054","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy local improvement and weighted set packing approximation","badges":[]}}}}}