{"entities":{"Q1041711":{"pageid":1043559,"ns":120,"title":"Item:Q1041711","lastrevid":66103128,"modified":"2026-04-12T07:34:08Z","type":"item","id":"Q1041711","labels":{"en":{"language":"en","value":"A faster parameterized algorithm for set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642311"}},"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":"Q1041711$D045FA15-A28A-4ADB-AA54-DE55D3F57D04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28cfbb7912ba36800969c0a529dba3ef6533cdfb","datavalue":{"value":{"text":"A faster parameterized algorithm for set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041711$B0743597-A700-4279-8F9B-784DB5A8D6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2980144ebfc6104922a8c54d4d46de4d5cdde0a","datavalue":{"value":"1182.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041711$18A3616F-9AD5-4C99-BF35-3E5D31FA4649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0e1bc5e3b4aad846c8a6d91811e987bf5492a","datavalue":{"value":{"entity-type":"item","numeric-id":456167,"id":"Q456167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041711$C3BFAFDD-45CA-4D0E-B958-AA79DE0C77BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041711$16B25DEC-AA8D-47C7-887B-45B59DBB50AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-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":"Q1041711$6BA0574A-9D4D-4648-9721-D13891EFF565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041711$B0521C83-6D5F-4FB0-9ED5-6944048E834C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"150a1fa3d15ff1e00d43c22576cd5fbdd2683eba","datavalue":{"value":"5642311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041711$813BFC07-39D6-4FD9-AEC6-E5C2144B9B0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041711$C8361D59-888D-4ACC-9CD8-2682F0B293E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f60fdc75e4d1100fe4654339e75580c34eec627","datavalue":{"value":"parameterized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041711$DD16B7B7-A6A8-40DD-8754-05099556D27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041711$1F1194C5-53D8-4F49-A70B-D235E00B99C9","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":"Q1041711$02034C3E-EBBD-4E53-BE0D-0956A5501C04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09789edc28c279ee8bd32d7a2624a64b6a99f563","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041711$4C0DD377-E8B1-4F75-BC3C-7E22F0636A23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19645e09fdd7b004cf499a12a6add9a1896fb149","datavalue":{"value":"W2034011726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041711$21EBB614-1E89-4F9B-B89F-50DCBEDBB649","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041711$4586E0B3-D307-468A-8A2E-21AF22032055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041711$45F9B670-2232-4C55-8085-747AD2D9195D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041711$7C4BBDA4-ED79-43A9-896B-43C71729C6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e5ce6c51f18739562c54f0743843b5aa137717","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041711$C0EDC94C-7475-4AEB-8373-DC7AD22E249F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"107785876d636af8837d9ffef3714a06ab15a7bd","datavalue":{"value":"10.1016/J.IPL.2004.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041711$5B74BDA6-6805-40D8-A563-6E3ADC01C500","rank":"normal"}],"P1643":[{"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":"2891d1a9ceb48b0e8e6cdbbcd5158e4360a57a51","datavalue":{"value":{"amount":"+0.95714796","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":"Q1041711$C5A957AB-6873-4863-BCDC-16B9F6459669","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":"1ce3dd4a792d46e17a111b7007da14e501da4e80","datavalue":{"value":{"amount":"+0.94425136","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":"Q1041711$04F584E7-B8A3-4424-98E2-8D7CCB11556F","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":"6533b22091b5fdd556b9c6da3d123fd46df92672","datavalue":{"value":{"amount":"+0.9389242","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":"Q1041711$5A6C2F84-BC6A-49E1-A71C-B0F47B709673","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":"217e9580f48f086c19aed6705e4a293bbc13b628","datavalue":{"value":{"amount":"+0.9272606","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":"Q1041711$1FDD36DF-B0CF-4B20-8FBA-49FD3BF4E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b7cb3af3084d164090f1e56d28de299014a0d","datavalue":{"value":{"entity-type":"item","numeric-id":313963,"id":"Q313963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88260108b3666eaabd04f35dd9f1c7029fe78e12","datavalue":{"value":{"amount":"+0.9124981","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":"Q1041711$DDBF3C7B-A53F-49E3-9019-B3F8A035608B","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":"22dd715d10c90f5dd05bb01a1f997597e02810d1","datavalue":{"value":{"amount":"+0.9091747","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":"Q1041711$F80426A9-8B74-4C19-81FD-E1E4000EB38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abcaea24d75dba82279ab7542b2ef4145832cfb5","datavalue":{"value":{"entity-type":"item","numeric-id":958209,"id":"Q958209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dd715d10c90f5dd05bb01a1f997597e02810d1","datavalue":{"value":{"amount":"+0.9091747","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":"Q1041711$03E01B34-9E5D-48F8-978E-04579C6353B6","rank":"normal"},{"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":"f2aa8b8cc8cfc59d98b94a3f34ae660daa54270e","datavalue":{"value":{"amount":"+0.899387","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":"Q1041711$12690FAC-2053-4488-823D-22B585E3294C","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":"99ec4dbc8178da606b8b8de1bbfded6188a89bd2","datavalue":{"value":{"amount":"+0.8941583","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":"Q1041711$AFD035D7-A612-4543-A2CC-0FBBCBE6559D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f603ad2723762d69408aa9acb41d3df6fc2ae005","datavalue":{"value":{"entity-type":"item","numeric-id":6091171,"id":"Q6091171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89150a27f57a821d27c0a071100730a9b613f0b6","datavalue":{"value":{"amount":"+0.8932186","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":"Q1041711$A34373D6-44B0-4CC5-A1C2-6270A4084181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster parameterized algorithm for set packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_parameterized_algorithm_for_set_packing"}}}}}