{"entities":{"Q844527":{"pageid":846375,"ns":120,"title":"Item:Q844527","lastrevid":50880683,"modified":"2026-01-15T13:47:06Z","type":"item","id":"Q844527","labels":{"en":{"language":"en","value":"The linking set problem: a polynomial special case of the multiple-choice knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5660169"}},"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":"Q844527$4904082E-211D-4378-B888-96D1C4914E5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4a987bd86c75be441c906a4c003e2fa9c28365f","datavalue":{"value":{"text":"The linking set problem: a polynomial special case of the multiple-choice knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844527$202C6EB6-10B9-479E-9CD5-9CE092D8AB95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75a84e55b7c892078516dec1ddaf1b32d8eb9616","datavalue":{"value":"1192.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844527$097A4755-5564-493E-82BB-948ACD1EA5B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$F7226886-9EB4-4A1E-B2E9-1707799A25D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be635091689a991256f3b26dc127b364600011f9","datavalue":{"value":{"time":"+2010-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844527$1E21C7AE-EC49-4272-BD9A-1F7B59D473F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844527$97E59BB8-0D07-4078-80A8-3BA4F9A8FC32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7d2e0e2803c8d51417dcb1de7ec039d11b3c162","datavalue":{"value":"5660169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844527$90BD20E1-0E3C-4DAB-8494-91CC55550F2E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc19d5559abe7ce1415b7a691f64591c79651938","datavalue":{"value":"Q57736608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844527$FFB01F88-667A-4446-A0DE-399E43E366AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16baf4fb8407dd61b48f57729a8fa21a92d77ed3","datavalue":{"value":{"entity-type":"item","numeric-id":266034,"id":"Q266034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$6CCD8C14-9A46-4FCA-90C5-93DA90A495CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca33e59d50131f977f0494ac9bb4e328d5262ef0","datavalue":{"value":{"entity-type":"item","numeric-id":194430,"id":"Q194430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$DF048BAF-B58D-4C08-BDDD-60BA3F4F894A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$0FE73D21-C601-46DA-82A2-A69F88BCC099","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":"Q844527$C7084C6C-34D5-4E2E-A548-D9BBB38068DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36d20c547a7e83b148808f16a00edfe503c01fe0","datavalue":{"value":"https://doi.org/10.1007/s10958-009-9612-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q844527$504AC667-0815-4AEC-8876-EF39FDF91C61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9e2c180049e862b7c319cf96d56c410c62d16ca","datavalue":{"value":"W2092262142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844527$099844AD-9309-4BB8-B6C1-5D4F942EC984","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"476cf7fe6effe3589e86e0a8008c1137e1254c5b","datavalue":{"value":{"entity-type":"item","numeric-id":844527,"id":"Q844527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$5F594A2D-7DC8-41D6-8F2A-2C8B6D26594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9baad31ed4656cd8b61d9ccda7f5196e5a07a02c","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$F4FF6119-258C-4EC1-BDF7-6ECF563FF82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9389c8302a8f4fc09724e7875ec1a7233f352e5","datavalue":{"value":{"entity-type":"item","numeric-id":2386679,"id":"Q2386679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$E2AFF28F-A53A-43B1-A05B-F31BAFF71053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6e2d69978b93b6c2d3427441fc3ab00c7913eb","datavalue":{"value":{"entity-type":"item","numeric-id":4047390,"id":"Q4047390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$541F2642-7A62-4E8A-B73F-53FE494C054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e4844fe9e469ef3d0aeca869ce8f4c487996d1","datavalue":{"value":{"entity-type":"item","numeric-id":5321732,"id":"Q5321732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$5875636B-1005-4338-935D-729E0941FAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd46b7406860d7b23c335b55d38a3f679a0717b","datavalue":{"value":{"entity-type":"item","numeric-id":690540,"id":"Q690540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$C638C651-25D8-4EB0-BE75-D1856B5557F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007f89a30ce9b2450c05c9e3a2c2777721c15b5a","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$D8020418-FF64-4006-81DF-8167D4E1B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca21434ff85b43333fe46c1f5c68b6fca34b2e32","datavalue":{"value":{"entity-type":"item","numeric-id":4196269,"id":"Q4196269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$D4B724DB-136B-40FF-83B0-62B42DE0C2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098ced6988d2ee58a99df33ce8048494c060bafe","datavalue":{"value":{"entity-type":"item","numeric-id":4044368,"id":"Q4044368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$A1EF2A36-28CA-4E79-93F4-E945F63FB1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b39b5993dbb834ad1f83855deb5dea1e9d840e","datavalue":{"value":{"entity-type":"item","numeric-id":5641004,"id":"Q5641004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$0A3DBC29-6ADB-4F11-A8B7-921FADD69BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$95CA4742-F428-4D3D-B094-FDDF85D10A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$2DA9FDF5-F12B-46F4-B924-241289F4C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$3B7C0680-869D-4ACB-9347-DF725CBA4756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9d6ce7d8d26b25a3fdd6df708b802ee00612c2","datavalue":{"value":{"entity-type":"item","numeric-id":3780007,"id":"Q3780007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$1DB13D44-9293-4DEC-8A7A-64A9EB467CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ce02c2fa01893a626cefcb8ad5094d66312d87","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$017F5B38-4F8B-4B3C-8A4C-6BC2E748C593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$C2D7FD52-E67B-4231-A93B-A708B765659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39779dd25d1d4dc4118f9113e489ce03c96eca","datavalue":{"value":{"entity-type":"item","numeric-id":2371351,"id":"Q2371351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844527$F7ADFFE9-B148-4229-A606-5D90F34D39A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0ab49fe7f236566a4c02dfa2168aee20708a414","datavalue":{"value":"10.1007/S10958-009-9612-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844527$C6254957-4BC9-4C5A-8D1B-1612061F99CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef614a09f977722611ad855e5982a94e0746ef42","datavalue":{"value":{"entity-type":"item","numeric-id":3993988,"id":"Q3993988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d1c20824173269bff06413663661fd54823578","datavalue":{"value":{"amount":"+0.7658864855766296","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":"Q844527$BAFEE9CF-8E98-4DF0-B28A-C49B842A9998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24709008162bd6daaa1df2c7f7efac797b1d6b03","datavalue":{"value":{"entity-type":"item","numeric-id":800227,"id":"Q800227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e967dae611cf8a5d7a61f2be4f4867b19de6e306","datavalue":{"value":{"amount":"+0.7638314366340637","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":"Q844527$4151BDAC-4CF2-4D77-853D-575FFF5FA822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e8f61a55ad52f4329b92fe24164f0f44e0bce86","datavalue":{"value":{"amount":"+0.7545836567878723","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":"Q844527$0D75F98F-1CB6-4F8A-90B3-9443550FEC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25d2ad8f772b61618b01a86452e06e59dfb02f56","datavalue":{"value":{"amount":"+0.7526829242706299","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":"Q844527$B0867028-DB36-40F5-8D89-1A48417AD089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e326fbd97d03282022dee7610a124c7c96a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":4661132,"id":"Q4661132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2730eb681f67a4790e183337806e2e1f7ce2e539","datavalue":{"value":{"amount":"+0.7495356798171997","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":"Q844527$42C6A8F2-15AF-4319-B675-030B58ED0B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:844527","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:844527"}}}}}