{"entities":{"Q1583697":{"pageid":1594437,"ns":120,"title":"Item:Q1583697","lastrevid":47522290,"modified":"2026-01-01T23:34:36Z","type":"item","id":"Q1583697","labels":{"en":{"language":"en","value":"Approximation algorithms for the multiple knapsack problem with assignment restrictions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523205"}},"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":"Q1583697$B96A5E83-5229-4628-8993-302FF8FAF1E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad5eb347fcbc0534727f9ede299aea53bb12a93e","datavalue":{"value":{"text":"Approximation algorithms for the multiple knapsack problem with assignment restrictions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583697$53D26043-D693-4965-81B2-82F01B062495","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce302eef14d04b2c03fc3fa478aafe131b48e811","datavalue":{"value":"0970.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583697$5B0122E2-A5A6-4FE5-A9DE-E807E56C29CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f78b461f9e69c02e2326d7638a88bf628455376","datavalue":{"value":"10.1023/A:1009894503716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583697$71CF1FC8-ACFB-4DBF-8F94-2046CAB7A920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583697$CCD857D5-0589-4665-92E6-F386ECFC350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1891f22d88890c87757ccf67f94dd985d9d0e065","datavalue":{"value":{"entity-type":"item","numeric-id":2373611,"id":"Q2373611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583697$1AACA481-B20F-4526-880E-EDB8D5F334E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2b412150bf2a9cc139fb737cc92793198da2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1850978,"id":"Q1850978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583697$9690EE3A-D70D-4CED-BBEA-E711E0E05135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65e64e7214bdadda83d6acb3068e1f853660f64","datavalue":{"value":{"entity-type":"item","numeric-id":217909,"id":"Q217909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583697$9176FFB0-6AC5-4F65-95B5-C2086FCEC5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b79919fda2e938698c7ac5b3e4dce78c58707f","datavalue":{"value":{"entity-type":"item","numeric-id":297270,"id":"Q297270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583697$F0F0CF70-10BD-450D-AA4A-680CEB4E5417","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583697$2B35F1F5-5227-4F38-A365-580F8AA1548E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"596bcab15d057c5a3be66976ce230a7e445b7657","datavalue":{"value":{"time":"+2001-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583697$0F33B41F-3D2E-4076-A311-86F4D6EC6457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583697$60BD48A8-399F-4728-B10E-B5EEB71F0116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583697$3E105C29-2651-4B45-86A3-1C634D3D2876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583697$033D7B74-792E-4E67-AA5B-A5E453D274F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e03bf7488be49e40666248f8254308bc0761685f","datavalue":{"value":"1523205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583697$B93A8414-C64D-46F5-A885-81A63AF9A967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae19f7eecaeec12e9d894c54fb622625710bc6b1","datavalue":{"value":"multiple knapsack problem with assignment restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583697$70162E34-8613-41F4-B7B0-8B4C59EC591D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10fece00b3561a6c40a1361eea34757f9293447b","datavalue":{"value":"maximizing assigned weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583697$AAB30FB1-FA89-450E-8493-7E2872FD47AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a019bd9b57059017174de39f2991b15ca728553a","datavalue":{"value":"minimizing utilized capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583697$6B34605A-818A-47E1-9788-7E8A362CA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583697$9FABE303-FFD8-4B16-BC1D-F92CDD15BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc28621a822cd1f9ba964befdbe16a71f8e1f4d","datavalue":{"value":"polynomial computational time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583697$0EDF18C3-F811-42FF-824B-37EAE3770CCA","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":"Q1583697$F0EEC12E-0486-422F-82DB-E435E75931D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdfd17f6258cf75ad7f7e20893b1ea48e00eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2947034,"id":"Q2947034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f459d484ce3029b47798488b23913e5ce2c456a","datavalue":{"value":{"amount":"+0.8846824169158936","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":"Q1583697$5F276B66-464F-4E3E-9C60-FB5D55819D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1a6e96292699325bd6c999ab3a50bf9f9a08fd","datavalue":{"value":{"entity-type":"item","numeric-id":2514873,"id":"Q2514873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96e15046dfbd4c919f30a6aec4d51215253eadc","datavalue":{"value":{"amount":"+0.8494222164154053","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":"Q1583697$F22303ED-AB20-4CA1-8BD5-78C8B45302EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6850518b8e34aef620004edc98e9f44727087d13","datavalue":{"value":{"entity-type":"item","numeric-id":863573,"id":"Q863573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"089f02d3db3e22f7ad2752b58d519366013a23ea","datavalue":{"value":{"amount":"+0.8436539769172668","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":"Q1583697$44B597D9-310B-4B24-B4E4-22B3A7AEC384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a588fc134aa4f682942f5a85a36b3ee9ae0e271","datavalue":{"value":{"amount":"+0.8291903734207153","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":"Q1583697$449D5B8B-833C-4149-B3A8-3C3D1A2C9C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f47468c1acb134aef36f3903fe867bf2d9cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1814715,"id":"Q1814715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d0e2540e0b9a4855517d1a171a262a5f8794f5","datavalue":{"value":{"amount":"+0.829190194606781","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":"Q1583697$00590AFD-FEBC-482C-A0FD-08BF115EB39A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1583697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1583697"}}}}}