{"entities":{"Q1040971":{"pageid":1042819,"ns":120,"title":"Item:Q1040971","lastrevid":69492387,"modified":"2026-04-13T07:21:57Z","type":"item","id":"Q1040971","labels":{"en":{"language":"en","value":"Labeling algorithms for multiple objective integer knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639642"}},"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":"Q1040971$9246F4BC-D8DC-4D1B-80D4-547BCC938A2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f54e9a4a3e7a9c1ee8b7f59b3f16fdd88c02a6d","datavalue":{"value":{"text":"Labeling algorithms for multiple objective integer knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040971$612FAED4-9FCC-4947-9C0A-30B42E94C65C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0364d9837acfb2103881d0dae1f478a08e3702dc","datavalue":{"value":"1175.90349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040971$DF7776CE-A67F-4E94-894C-40CC0228F37F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22d6d44c797ae0f9db0525b2dedc130388a5c7a","datavalue":{"value":{"entity-type":"item","numeric-id":297301,"id":"Q297301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$23F96ED0-CA4E-4276-ADE9-1103A34E5C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da233bd0a2b335ace6f8826002ddc466fcb31f76","datavalue":{"value":{"entity-type":"item","numeric-id":951123,"id":"Q951123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$ADDB6EC9-5FC1-4BED-9B1F-605CE578B720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fee434568fdc098d5155e5337182395a9ff2def0","datavalue":{"value":{"entity-type":"item","numeric-id":210407,"id":"Q210407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$DE8952EB-FE06-4ABC-AFD6-26BB68A28CD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$FD5509A1-4CFE-42DE-A645-44A162679212","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040971$0B059ED8-301E-4345-B16B-BBF9E74D2785","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040971$00C45390-14EE-4AC8-A125-D16A2228FAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040971$45DF5D46-E95C-4597-980D-E8E47BFBC0CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b73897db7b9d98a09392fae9f34a37f184fbfa8","datavalue":{"value":"5639642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040971$7D7D978F-3AAE-4D8A-88E9-9FC87554406A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8161a7108a3029f9b7e5c27da841909ee71a876d","datavalue":{"value":"multiple objective integer knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040971$7C8D4A32-52EC-4921-8A2C-D0A84FDA31C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e88e4909001acf90677829c5f3a98279c3ce177","datavalue":{"value":"labeling algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040971$2D553B38-AC64-4826-8181-4513A2F7D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040971$CE46D4AC-43E0-42EE-AF20-2BF9D793C9EC","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":"Q1040971$0B0BE0A3-A041-4BA5-91EB-F8036BA19262","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb8ca2e0135e80bb3fc5904c6340a5907b1ad971","datavalue":{"value":"https://doi.org/10.1016/j.cor.2009.06.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q1040971$E3F9FBF5-4FB2-4878-B95B-670C3CA97A84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df06020d1376edb5ac4751c538fc9d2446db9c80","datavalue":{"value":"W1971983178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040971$68BE02B1-3E4F-405B-8935-0386C9BCA48C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$A64C1154-6080-475E-A06E-E96A736D3C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f1cf392c0edebd6797ab55f0461b1e4733d3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4806693,"id":"Q4806693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$77DAE7BE-9175-41ED-A20B-9BB200CF5152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$D653F6E0-EB09-45EC-B8E8-B60E4F6A7C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ab2806c6aaed071535253f562dac610bed2dda","datavalue":{"value":{"entity-type":"item","numeric-id":4495184,"id":"Q4495184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$687E603D-5603-4602-9980-73A492321002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$C56B5455-68CC-45E4-9CB6-08FABB95DC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d018f9be2fb07315dd44d8ff87f08899b52a5aab","datavalue":{"value":{"entity-type":"item","numeric-id":4395807,"id":"Q4395807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$33869E15-4481-4862-AC6F-8F1FC34868FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$FC6AD418-451A-46DF-863F-8E163D7B9853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$A67B9587-7B18-4A6A-9FE5-1F145BAC8327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e3ec6c3f3b9da5f208201ba2c11be9f2e01a74","datavalue":{"value":{"entity-type":"item","numeric-id":2570142,"id":"Q2570142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$C3492E7E-BAA2-42D4-8133-7704EC2F4801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a215c64d7c76077bbbe606cbf78c92cbaedc9fcd","datavalue":{"value":{"entity-type":"item","numeric-id":857299,"id":"Q857299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$2E65C7D1-B34F-4B4F-B349-EE9DC34DAABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9057588551ced33ea62fb428a56852909063c31f","datavalue":{"value":{"entity-type":"item","numeric-id":5712553,"id":"Q5712553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$B55DF9EE-94A6-4A3D-8F99-01EB2AF74C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e4241bb999b2ed37c0f92df97c3401b549e841","datavalue":{"value":{"entity-type":"item","numeric-id":5898035,"id":"Q5898035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$00757027-135E-4723-9B0F-246F12D32337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce6639ff0af4281eff79d43c689d7f61b263f1c","datavalue":{"value":{"entity-type":"item","numeric-id":1876139,"id":"Q1876139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$DCC46AC7-96B2-4AED-BCFB-D8DDBFBD79F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$24D9BC5B-CBA8-4456-A118-9AC288CD9814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98b82853963f8e77d372b60a82c06d0bf88d21d","datavalue":{"value":{"entity-type":"item","numeric-id":1963365,"id":"Q1963365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$48A4D30C-376F-4092-AD32-543C004C57B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eaef0d68b0376a338c9099b7712bc3de66f2df","datavalue":{"value":{"entity-type":"item","numeric-id":2503277,"id":"Q2503277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$C69CD0DC-11D0-4337-A62C-2519D0315E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57b131669a2d43b8a82f536f39e5578aa800d21","datavalue":{"value":{"entity-type":"item","numeric-id":2572861,"id":"Q2572861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$4D91EACB-8454-4101-B58F-3824A33BA5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f438135b3450f8156bf26667020cb4f6736631","datavalue":{"value":{"entity-type":"item","numeric-id":1768780,"id":"Q1768780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$B892A971-8CAF-4817-A03D-696B0D498CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f92db7f7bf139c96b5fdc101bc984af4cceab88","datavalue":{"value":{"entity-type":"item","numeric-id":3802899,"id":"Q3802899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$759E156D-72B3-4955-B25C-49C9A9D9FE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$2B1CAB8A-B07C-4827-8A49-A42E6766E522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f21cc9ceae6afc614d2cc4592ee410ae45ae68","datavalue":{"value":{"entity-type":"item","numeric-id":4387182,"id":"Q4387182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$68BE7234-60E9-43D0-963A-A0FC38CC55D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42713f09bff9a933da9496da4eca11d2e2173bce","datavalue":{"value":{"entity-type":"item","numeric-id":4934175,"id":"Q4934175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$6EB1ABC5-6B6F-4D54-A438-67BEB4F30D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0fe5f9915f3e4f750fcced716605c757fc520b","datavalue":{"value":{"entity-type":"item","numeric-id":3706789,"id":"Q3706789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$E7575FD7-D070-4902-A97A-C46DEBCA5892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c838995d56b74f01a7519e5ea178f43326f61c9f","datavalue":{"value":{"entity-type":"item","numeric-id":3948895,"id":"Q3948895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$F6840EF1-4F4E-4F39-9467-F42911AFE263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22109e6cf480ef41f2aefb9f41bcacb5f2be8fa","datavalue":{"value":{"entity-type":"item","numeric-id":1158349,"id":"Q1158349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040971$56AE36A9-A902-4835-8F69-D0D8C29D0673","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08a9a6f0e68ecec4e501742e6d20f8acedc64996","datavalue":{"value":"10.1016/J.COR.2009.06.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040971$D2B9250C-3AAF-4C42-B92D-647A42EDFB41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bc716a06422569895fbb69f510ee6f72d0f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84f6027f1007357c2661958311ebe840400d22a","datavalue":{"value":{"amount":"+0.8228151798248291","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":"Q1040971$3D88AFC4-D925-4E76-B384-7BA8EB9A2E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85db0c290650449cb4e29ba9ceaad78502e51282","datavalue":{"value":{"entity-type":"item","numeric-id":377734,"id":"Q377734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026df3d151851f132d54b8ce2ea89440de3a3622","datavalue":{"value":{"amount":"+0.8000007271766663","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":"Q1040971$66DCAA3F-AAF6-4583-A1FB-3FD566565898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c263dd87a13ae96b3a100569c54f48da0d29150","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de72a64400a7157b8a842b971f50522824029065","datavalue":{"value":{"amount":"+0.7870022654533386","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":"Q1040971$3A68E5B5-A909-490A-A140-A50390868E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a618e9d4d5ddc8e4b1bf8eb5315dc93d3cc685eb","datavalue":{"value":{"entity-type":"item","numeric-id":502471,"id":"Q502471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4d14c01a1337358c5ecae1facd3fb943b2f48c","datavalue":{"value":{"amount":"+0.7821380496025085","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":"Q1040971$34AAB860-9FBA-4D0E-96A4-770D09F36B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c2a13b400d7ef6b844a89c1b944f1c706fb07e","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c38f12dd735c11cbf5032fcc9b749ef6d74823","datavalue":{"value":{"amount":"+0.7812192440032959","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":"Q1040971$C28D42F7-232D-40B2-AF96-C264CDE4AA7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeling algorithms for multiple objective integer knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeling_algorithms_for_multiple_objective_integer_knapsack_problems"}}}}}