{"entities":{"Q4819697":{"pageid":6849277,"ns":120,"title":"Item:Q4819697","lastrevid":74573937,"modified":"2026-04-14T23:25:15Z","type":"item","id":"Q4819697","labels":{"en":{"language":"en","value":"An efficient parameterized algorithm for m-set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105783"}},"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":"Q4819697$2C32AC48-70C6-47A3-BE83-8A620CD29E23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2158dbf9c7283ac207bf1353b44c84ebb9a8485","datavalue":{"value":{"text":"An efficient parameterized algorithm for m-set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4819697$CAAA26DF-1D2B-49D7-97A3-FDC52A1BAC5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68bfb645f81b9786d4b8c993a6a3ca8f728a09a5","datavalue":{"value":"1068.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819697$3A6D1FEA-165B-4AF2-A86C-214901EB13D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d2c5ee39a4aa03f974dd5c420992603d2b3cdb","datavalue":{"value":{"entity-type":"item","numeric-id":234862,"id":"Q234862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819697$234F7E70-6245-45F9-A8C3-189632EBB619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e298decf1591cc1d967b938d3d7dc3022ab1a1d3","datavalue":{"value":{"entity-type":"item","numeric-id":940197,"id":"Q940197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819697$F4EC5BB0-4359-46B8-8EEE-06C2E387D9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4819697$85E25CC9-00B7-4D32-A1EE-0F9E1CA5391E","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":"Q4819697$4D1FACF6-3CB5-4E38-ABE6-5F1403BB9BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29de6f99438d78c87225620190e8157f855aeaa8","datavalue":{"value":{"time":"+2004-10-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":"Q4819697$431A04E3-A396-492B-AB03-C6C842A53249","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819697$220F0683-6B77-4335-9686-B3161DB2BA25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c124c20037019e87e811a2e11cdbb482a9096d4","datavalue":{"value":"2105783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819697$EF40CB07-D86B-457D-BFF9-16FAD6FB56C2","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":"Q4819697$818E8128-2199-4156-ACEA-298803BF0E89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68b0bfc1de186c8d4d899cc9b9e5d9a282a64a86","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2003.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q4819697$3A93765F-73F7-475A-81DB-62564A6E69D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eb844bc42c814fd769e59b82e0324d4058c9526","datavalue":{"value":"W2004420077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819697$84D15630-9858-4310-A7E2-07029E2D47CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8434f5f0311fb300fc2befb819b2092e8f9c0af1","datavalue":{"value":"10.1016/J.JALGOR.2003.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4819697$E23E29F9-5861-4ADF-A4EC-8D5B55613E9A","rank":"normal"}],"P1643":[{"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":"2996fb26fd65be1ee1c268b992fb5cf8ea23b9f5","datavalue":{"value":{"amount":"+0.9009975790977478","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":"Q4819697$40711089-76F1-42FE-9172-457339E1E4F3","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":"f6f5dfb93ac13d4e7f280c373eea1ef5cda012f2","datavalue":{"value":{"amount":"+0.9009165167808532","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":"Q4819697$F3B023D2-3E64-4C12-BCDF-1B924AD41549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942a84bb7a8f48503fa9dfbee1788b1dd3c64016","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7322311cec027c72f07e7d6b8eb701de322570be","datavalue":{"value":{"amount":"+0.9008971452713012","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":"Q4819697$64C6DD80-6CC7-4A5A-B1B5-13526F5EF553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156ebbc09e5fe065fe5f60fd5d970fdce28728ed","datavalue":{"value":{"entity-type":"item","numeric-id":2430016,"id":"Q2430016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82e1c7bc4f085221969311e9e51d3f4464d65a3","datavalue":{"value":{"amount":"+0.8808209896087646","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":"Q4819697$0637E625-6C8B-415B-98B8-4DC597596B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4a97f84684df1c5770c81a085d2a9197295c88","datavalue":{"value":{"entity-type":"item","numeric-id":3502635,"id":"Q3502635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69314387f0f656d9ff9eb9560d175b8c07463e3","datavalue":{"value":{"amount":"+0.8554397225379944","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":"Q4819697$25B38E8C-0A87-413B-8CB1-F761927CD92C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parameterized algorithm for m-set packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_parameterized_algorithm_for_m-set_packing"}}}}}