{"entities":{"Q826368":{"pageid":828216,"ns":120,"title":"Item:Q826368","lastrevid":64698915,"modified":"2026-04-11T21:38:21Z","type":"item","id":"Q826368","labels":{"en":{"language":"en","value":"Solving the set packing problem via a maximum weighted independent set heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290051"}},"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":"Q826368$8221F8C7-2DB8-49DD-9D2E-1BE20D657DCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56c5f4dd0e2113266a3c024de3a76e6d6b290c6d","datavalue":{"value":{"text":"Solving the set packing problem via a maximum weighted independent set heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q826368$7B02C8FB-3BC2-43D6-AD85-0EC5B7229ACE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a225a33f06e167835cebff2366745beb5b5bb5f7","datavalue":{"value":"1459.90186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826368$45B726B3-40B4-4377-A34D-F18EC4BD175C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b44c26ba298e2490e24d41c0c3fe2d930ff844c0","datavalue":{"value":"10.1155/2020/3050714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826368$2B68A555-832B-490B-BF7C-DBC901979BF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f8e6d7194c6af6327b951fa8483a2f77aff5cbb","datavalue":{"value":{"entity-type":"item","numeric-id":826364,"id":"Q826364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$B1E476EF-1113-4D66-90C9-DF1BC602CCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a41eaeabf5c80281033fda1227018c7ce3096e","datavalue":{"value":{"entity-type":"item","numeric-id":826365,"id":"Q826365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$3CFBB7A4-8159-4814-830C-77FFD3799712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e130d06b83c566c409fc60cd0e0dd23901f7ca39","datavalue":{"value":{"entity-type":"item","numeric-id":826366,"id":"Q826366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$DA301658-DD4F-48F0-9C2B-9AA80C8F926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7dc3791fb737f04c89df48ad5f44a03530ab860","datavalue":{"value":{"entity-type":"item","numeric-id":826367,"id":"Q826367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$D53DAEA0-7A10-4439-84C0-BD24C94CDBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6a232391a49e93bc609a32f34a6ef5abc3e3362","datavalue":{"value":{"entity-type":"item","numeric-id":660951,"id":"Q660951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$24211BBB-26C0-4817-876D-25F97DE9126D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ee01e6e2557dd86cf6bf3cb9bb8e81c8401fd","datavalue":{"value":{"entity-type":"item","numeric-id":247886,"id":"Q247886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$FC5EBCF6-CB93-4337-961A-F0391BBD36BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$906D8358-8F79-4BD7-B5A8-D3CAB6A50BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eeb7d9d6f607d1cb14b35b315881cad0134fbb5","datavalue":{"value":{"time":"+2021-01-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":"Q826368$92947476-EDD2-41D2-91D4-C9868C8E9597","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"729c58cb3fc187c18d32260f3866f57173777dc5","datavalue":{"value":"Summary: The set packing problem (SPP) is a significant NP-hard combinatorial optimization problem with extensive applications. In this paper, we encode the set packing problem as the maximum weighted independent set (MWIS) problem and solve the encoded problem with an efficient algorithm designed to the MWIS problem. We compare the independent set-based method with the state-of-the-art algorithms for the set packing problem on the 64 standard benchmark instances. The experimental results show that the independent set-based method is superior to the existing algorithms in terms of the quality of the solutions and running time obtained the solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q826368$94D350CB-E41A-4EBC-99ED-C40F4A893813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826368$F6822B2D-E227-4CB0-BD7D-EDF5422F6FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826368$ABDF91C1-40AC-4F9B-AA8C-9563C624F972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ce9a3ea6ade961d5d1b8cb4c2d3c986f84f5a92","datavalue":{"value":"7290051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826368$62ECEF55-B313-4B0B-943E-C7013DCCEE31","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bd11d74125c56df3935f08764ba12ac63750a99d","datavalue":{"value":{"entity-type":"item","numeric-id":24847,"id":"Q24847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$D7AE6AD5-6CD4-4437-B520-D78B0F1BFE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"54cbd0a82c05874cf2d8d16a726647ae06d24ee3","datavalue":{"value":{"entity-type":"item","numeric-id":43813,"id":"Q43813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$6D80B94E-D42C-40FF-B902-25081E937CB2","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":"Q826368$E4B74F31-0D09-4DF7-A1FC-5C4466D71A09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6bfdeadb4a65c0d63a57b867ed26068d29e9b0d","datavalue":{"value":"https://doi.org/10.1155/2020/3050714","type":"string"},"datatype":"url"},"type":"statement","id":"Q826368$400C44D6-4032-4166-BFED-E268606D9D99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ca5b6c63ea32edd2d49f41b2fbab29bd3923e15","datavalue":{"value":"W3111113712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q826368$3D0EC275-4D9A-49AF-BD7F-D2A903721C43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f18bb9abe071054478416d67434a99f86f7114","datavalue":{"value":{"entity-type":"item","numeric-id":1592731,"id":"Q1592731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$6E20D2B6-7C15-402C-9633-7422940276EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85443e4b929974ede151da70ca3e4d8d938080ac","datavalue":{"value":{"entity-type":"item","numeric-id":2884560,"id":"Q2884560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$29996555-8EF6-4EEC-8BA8-D088893515F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb0dc3e19b0a18bc17b5bd97e3c41204ed1cbf6","datavalue":{"value":{"entity-type":"item","numeric-id":3416578,"id":"Q3416578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$F81B5531-EA72-4A2E-883E-ED200C020E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879d351313bae0838dd2363d7086a4d2b0b2b28","datavalue":{"value":{"entity-type":"item","numeric-id":3143291,"id":"Q3143291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$FD1F1FD4-DAE5-4D7A-95F7-1FDE29E47417","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":"Q826368$C30FBA74-3A11-4568-8973-DD55393CBAC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$506DBC53-F2B6-4FA6-B622-2BCEB87BEA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2501174363374f1d826881b0ad09416281408","datavalue":{"value":{"entity-type":"item","numeric-id":5929145,"id":"Q5929145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$9A3EA54E-B560-4C22-80C4-14AFA6B780FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b033d50ada5da36ad2f6be5cf84bdae4ead1a1d","datavalue":{"value":{"entity-type":"item","numeric-id":4443075,"id":"Q4443075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$E0C0AC51-5839-4324-A78A-73F983D53AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e014b77622655b45cee485c7ec567873ebbeba","datavalue":{"value":{"entity-type":"item","numeric-id":5935422,"id":"Q5935422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$90E71124-3A4E-4197-A427-868AE131C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7768b89bef9fd558a07e62fac13d7cd4eaa4887","datavalue":{"value":{"entity-type":"item","numeric-id":941055,"id":"Q941055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$DD91B76C-E14C-4B6A-A389-897AB0CF9118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4eb24a468949301a6dd827d3359fa93a218555","datavalue":{"value":{"entity-type":"item","numeric-id":367639,"id":"Q367639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$58AD6228-D906-4561-894D-AC656FE29B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4fd5e8f378ac17868429a7ee03115ec6e7408b","datavalue":{"value":{"entity-type":"item","numeric-id":2803254,"id":"Q2803254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$9165574C-8FB2-4251-9F4D-10F05446FBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27dfa750e0ed9e309e46d91932fcd5f44170749c","datavalue":{"value":{"entity-type":"item","numeric-id":2811940,"id":"Q2811940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$F791BCA4-6D3A-4FBB-9DDA-0F368F14A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e956951fe079c40e413d55282349dce11946c4","datavalue":{"value":{"entity-type":"item","numeric-id":2806431,"id":"Q2806431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$6FE756ED-866F-4219-858F-A05D4ABF89D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48250291fc197f006fa3513e50e195155b47d82","datavalue":{"value":{"entity-type":"item","numeric-id":2302299,"id":"Q2302299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$53B7BC9C-12D9-4116-A1E9-1684F64EA01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8baf9f3bb611bd8784bd7a98cad7accca906797","datavalue":{"value":{"entity-type":"item","numeric-id":1388928,"id":"Q1388928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$81BAC774-DA3F-4D48-A3F9-250DE156673C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e3598febc12458275d26a5614c62ee72b4119","datavalue":{"value":{"entity-type":"item","numeric-id":2729651,"id":"Q2729651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$CB2A696B-533E-47B3-A54A-1DE4EACE0D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ecc5f07781f7bf177f94247ddbc90ba27fd189","datavalue":{"value":{"entity-type":"item","numeric-id":1420382,"id":"Q1420382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$5DFE2B8A-9C59-4F6C-85AF-3677FC1AFC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304f059d9c3c83d182d7cb0e785cf58214ece46e","datavalue":{"value":{"entity-type":"item","numeric-id":2489281,"id":"Q2489281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$1FEAEE5F-1583-4E24-BD5C-F937E0B83D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a77f45367c83ca3312d31567b31ce87ed7d8c1","datavalue":{"value":{"entity-type":"item","numeric-id":2462145,"id":"Q2462145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$2B8E1CCF-C8A2-4551-AE16-844C100BC585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e918bfe48987ec56e0604528de8cbe78c2c097","datavalue":{"value":{"entity-type":"item","numeric-id":5326611,"id":"Q5326611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$93BB094C-0B84-45B7-BA13-71FF98000734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a06979e0fccc1cc781cd404dd2288825b5d8517","datavalue":{"value":{"entity-type":"item","numeric-id":260677,"id":"Q260677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$6C2F2704-8797-4931-8644-E1B4C169AE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f11c79b55f12df5a74e052c802dcaa37b5ca9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2656742,"id":"Q2656742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$F9C07A80-DA7E-43B6-8C51-ECE6A4F17244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e990835a877bc9a13f9192d16cf4aa31c1ac892d","datavalue":{"value":{"entity-type":"item","numeric-id":2282264,"id":"Q2282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$7E4905A2-AE24-4E17-9468-0B5C1417C4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c843166377c42a2a7c16df5c93d8199ec2f8e","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$8F6CF6DE-B7F4-451D-9B77-5EB555616F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d319b1024154434406686dc35c9360c8866197c6","datavalue":{"value":{"entity-type":"item","numeric-id":490437,"id":"Q490437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$04DA8785-26E9-4045-962B-19975A5C8F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37a85202f6f3ab66fe9a0817a8b132c47273fb","datavalue":{"value":{"entity-type":"item","numeric-id":2962573,"id":"Q2962573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$85FE34B4-3054-496B-865A-C317BA6FC187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4dc81d64b0bb48cb1f78f4af39c8c2ab24c511","datavalue":{"value":{"entity-type":"item","numeric-id":3071458,"id":"Q3071458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930d4d3a0a284d73f5cb85af4347424178072140","datavalue":{"value":{"amount":"+0.7812881469726562","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":"Q826368$104B3EB9-EB2E-471E-B317-A183F4528AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d499c0ffdffa7931ee5ff4a0791689062bd382","datavalue":{"value":{"amount":"+0.7810214161872864","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":"Q826368$889567A4-A395-4D80-B902-7B37F0BE520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5ab274f79c3041008ccc97f890763d9533d51f","datavalue":{"value":{"entity-type":"item","numeric-id":4347406,"id":"Q4347406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8b03ca6aff6be324f1239eb72d25c3ef1412a3","datavalue":{"value":{"amount":"+0.7624093890190125","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":"Q826368$78E4D18B-243C-4126-8400-46FC95F09EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a86a29cee50fca0646d209709ce0df155fa09d","datavalue":{"value":{"entity-type":"item","numeric-id":1749784,"id":"Q1749784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00ea1d5ce59f710b2f3c71f0d49f8e0bd772c5f","datavalue":{"value":{"amount":"+0.7598852515220642","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":"Q826368$6C1F4E83-3759-4E7E-A076-75D055D5B7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10df64a764e047f09f137480dc75fe5ea1288bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3714899,"id":"Q3714899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19140a7a6b9af679f17204b7e5280a87e6e812d5","datavalue":{"value":{"amount":"+0.7546652555465698","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":"Q826368$85F0283B-4F27-494C-9232-5F5675F7D823","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q826368$FF76C8B0-EC27-407B-8EBF-EB0726AB73E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the set packing problem via a maximum weighted independent set heuristic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_set_packing_problem_via_a_maximum_weighted_independent_set_heuristic"}}}}}