{"entities":{"Q4633878":{"pageid":6663459,"ns":120,"title":"Item:Q4633878","lastrevid":53415707,"modified":"2026-01-24T22:30:52Z","type":"item","id":"Q4633878","labels":{"en":{"language":"en","value":"Parameterized approximation scheme for the multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051235"}},"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":"Q4633878$B5F6249E-3981-4C23-BBB2-3BDF53AF60E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3858f599dfa6396c7b883b38202ad9c7914dc6a4","datavalue":{"value":"1423.68592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633878$4496A542-00EC-42BA-8617-B369CEBD1CF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1db0470b15cb02bca35522f7f5b759cca535df5c","datavalue":{"value":{"time":"+2019-05-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":"Q4633878$2C01213F-C529-419A-9F53-209BDE711D00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e74f4d33baeab015890a5a3344a85acbc932c0a","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=1496843","type":"string"},"datatype":"url"},"type":"statement","id":"Q4633878$ABE05BAD-5A28-47C9-AFDB-634780862B36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633878$AF2DC03D-65F7-4613-AC8A-BDCFF1A78B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633878$4CE753C6-05F0-495C-BB3E-7CDB31AFCA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633878$A8AF8A36-24A9-4C63-9667-67AFE3B1F563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1653bc8acc949ff77052a7a5e9ba8c19e796665b","datavalue":{"value":"7051235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4633878$C2B516EB-93FE-4FC8-9FBD-3CAE0973E1C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4633878$A4AF3C24-627A-4932-BC7E-6CC9688D1F1D","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":"Q4633878$C572E35C-CB18-42CF-84FF-8BEB60871CAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea7da40dd3b916ac7aea455e8eb1430cf79d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54328fb5d1df52bc56b457afd72b4701aee27270","datavalue":{"value":{"amount":"+0.9800710082054138","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":"Q4633878$6023EAF7-ADC9-49FF-B1CF-1ED5673AEC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078f0cd5662c845930d90218fa990b0aa171dc46","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60deb45a8370db47a2a0071bfb34a3c5f2aab16","datavalue":{"value":{"amount":"+0.9150126576423644","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":"Q4633878$50AEAD21-74EC-4F3E-A91C-072A90EE39AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cbf9251ceb86e9f0383177470ac86f17fa5789","datavalue":{"value":{"amount":"+0.8991242051124573","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":"Q4633878$1160AB8F-9285-473D-86C9-7F632B30CF05","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":"d5209b5ec4751549f5bdf93c038886a20d352cc9","datavalue":{"value":{"amount":"+0.8947485685348511","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":"Q4633878$E20248A4-AAD7-4567-97BF-4EE60D90D8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991aa883626c8ae800af0ad820594a12c96f19a7","datavalue":{"value":{"entity-type":"item","numeric-id":2419116,"id":"Q2419116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0519c86ae2f81a3097e13596b7215d06a46a28de","datavalue":{"value":{"amount":"+0.8947484493255615","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":"Q4633878$7DAEE7DC-2487-4E10-A23D-DC8F0DBAB25F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4633878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4633878"}}}}}