{"entities":{"Q3718485":{"pageid":5748391,"ns":120,"title":"Item:Q3718485","lastrevid":50640494,"modified":"2026-01-14T16:03:34Z","type":"item","id":"Q3718485","labels":{"en":{"language":"en","value":"A Note on Approximation Schemes for Multidimensional Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3948000"}},"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":"Q3718485$C339B421-1A5C-42C0-B964-4B454D65C9FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db99748a6823eceacda291dd201f0e2f19aaedef","datavalue":{"value":{"text":"A Note on Approximation Schemes for Multidimensional Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718485$09E8D7B3-B95F-475E-8522-0D3B5D79660C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6fc5ec1d0b43c1c09748b7a9b4397373e0d2a85","datavalue":{"value":"0589.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$F9233047-09A6-41BF-8D51-424BA9FE0694","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7eef54a334556fef1b5e417f5099d3f3f1d8304","datavalue":{"value":{"entity-type":"item","numeric-id":203141,"id":"Q203141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718485$61908C35-486F-4D51-8A8C-8667031606F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"639fa0d981a9f4d14c3261940a49f5fa3f49390f","datavalue":{"value":{"entity-type":"item","numeric-id":1051421,"id":"Q1051421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718485$08604BEA-8ACC-4D56-9590-A1407C399CC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718485$E9111F0B-3154-46E6-A621-85F098C0F91C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3718485$8E2FAEFA-8F8B-495E-A001-2800B106B48F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$658BD3AA-3C63-47D3-82F9-4A893556B050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$C3907170-F940-46B5-8118-C71CBF8873C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7fc746e01a2125dfaa9c93887836e08ef85e5a2","datavalue":{"value":"3948000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$EE3B0E99-2B83-4A47-A877-492D0233AB57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883dfaca5cbddf25771523c1f00b4a0bcb88515f","datavalue":{"value":"fully polynomial approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718485$9DA4B566-E466-424A-AA5D-53BDBFD01A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cc3f2bbce991a36149023d8852d5ad8ef9e6cc","datavalue":{"value":"multidimensional knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718485$8FE2B0BC-E47D-41D6-A4A9-62874BC6A903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718485$EABA1978-BD1F-49E3-8BA8-88CC2510314E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a85c08523161ed5c3fdc497a14e432738b5eb893","datavalue":{"value":"Q59664992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$C0179BA0-FE32-40E8-8277-1CF29D52AEC9","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":"Q3718485$08B9E3B1-2A25-450D-9971-2F4A82A096B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b5a3de0e7e6963795367b0b9df66142e05be0cc","datavalue":{"value":"https://doi.org/10.1287/moor.9.2.244","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718485$58051D02-7A62-429A-B42C-EDC61564FEB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f34928eba9b092e367367857dbdab5f0917e4102","datavalue":{"value":"W1984121220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$6018DF8A-6847-4FE7-8551-51527FDC5F63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20acd7cfacaa9b0fa07d4219fdae9afc8d2939ad","datavalue":{"value":"10.1287/MOOR.9.2.244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718485$0BF4DF65-BEC6-44D3-A0E0-A8CA84F4512A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d8f0df163f25d9a022acc21a180acff02a152","datavalue":{"value":{"entity-type":"item","numeric-id":3114774,"id":"Q3114774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b95d34036da952d5b1c4f126d87edf38e6b643b","datavalue":{"value":{"amount":"+0.94650626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$F8B9CA16-0B15-4EE8-A177-6944D1EDF563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"843dc35273827ca90bbffcbb5ced136130fd5a19","datavalue":{"value":{"entity-type":"item","numeric-id":1964357,"id":"Q1964357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afe87de013389dde78e8cbda4bc84ba0a4e6daa","datavalue":{"value":{"amount":"+0.9377067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$3BD419A8-2AB6-46B2-8C5D-538D99FDB4A2","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":"70147a53dcd32ff478da56a45f49460066f48110","datavalue":{"value":{"amount":"+0.9363148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$93639F84-6886-482A-B05F-DB49D892C809","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":"6f125b631927310ade88e6eac819ca7d1601bec6","datavalue":{"value":{"amount":"+0.93518925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$F2EFF7DD-77D3-4510-9CF5-76966DF0C9A4","rank":"normal"},{"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":"a9cbaaee07caf9b28bc440e3059198a21cbc9471","datavalue":{"value":{"amount":"+0.9337563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$2D584956-5F8F-4B54-906F-3D42C8B00F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247dd81b4996e5b05d348c8abfc390c93bad16ad","datavalue":{"value":{"entity-type":"item","numeric-id":4633878,"id":"Q4633878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cbaaee07caf9b28bc440e3059198a21cbc9471","datavalue":{"value":{"amount":"+0.9337563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$319DAB51-B5AD-4B12-960E-FE719381649A","rank":"normal"},{"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":"b0976e77fcede7a3181110cffea32455c81452a9","datavalue":{"value":{"amount":"+0.9318532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$6B5428DF-550B-4AFC-9197-AB42985ED27B","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":"1ba05345b4cf3073c1db4ac0736cbfbef9646385","datavalue":{"value":{"amount":"+0.93136585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$A2C2BEE4-D8CA-4F01-BF40-A98A60D42799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559667486b57252234bc3a7695bf5d062d98b874","datavalue":{"value":{"amount":"+0.9313657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$0280924D-810D-4BCA-933C-26CD9812D106","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":"ec8e1d59c6e270311763e1d766f3fbf6523f0cba","datavalue":{"value":{"amount":"+0.9287207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3718485$009B6640-4BBD-46C9-92AD-D72125D7FB10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718485"}}}}}