{"entities":{"Q2288864":{"pageid":2299607,"ns":120,"title":"Item:Q2288864","lastrevid":55895812,"modified":"2026-02-20T22:35:32Z","type":"item","id":"Q2288864","labels":{"en":{"language":"en","value":"Approximation schemes for \\(r\\)-weighted minimization knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7153510"}},"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":"Q2288864$510D28CC-9114-418A-9972-E32A5FECD131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1b69b0ba82f6fc386d64d8751ecfd1a91bace42","datavalue":{"value":{"text":"Approximation schemes for \\(r\\)-weighted minimization knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2288864$05B9122C-A9BC-446A-B14B-60311DA9D991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db2e48b4a8de9a72e3931a4ce5f6b12efb38360e","datavalue":{"value":"1435.90120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$79E30C47-33F5-49EA-A6F3-82FD32B60EA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694f0b877b17b67e2c0f0dab573219bc34bd5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1727387,"id":"Q1727387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$D3D24627-4A36-49CF-BF65-A2EE86EE5AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"575e989ba3426dcddf4484ec82a964b307d59559","datavalue":{"value":{"entity-type":"item","numeric-id":344516,"id":"Q344516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$C2766668-518C-4FB2-AC1D-487C562E90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fefe00fe11451201e2007cb77a6995a7eff3756","datavalue":{"value":{"entity-type":"item","numeric-id":835214,"id":"Q835214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$26CB39F7-DE43-4D28-8365-B300E4491A76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$337E71B9-8BB9-4F2C-8517-E6231F766B37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1edc8f8d7871fd6125d8f3ee3a75e4a85cf754ac","datavalue":{"value":{"time":"+2020-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2288864$0034CDF6-CE24-409D-8B6C-3707F6D8720B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$101EC4BB-688B-49B1-8269-2B5E576AA8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$B7134418-C63D-4BF1-BDC8-B7B4C8171A39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b4c2436f2d6eedfab332b93c6681e030576ee5","datavalue":{"value":"7153510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$5585E7FA-BC22-42A6-BA32-E50BAB82416A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056bd642ded305834448571b08807ad2ca58ebf2","datavalue":{"value":"weighted minimization knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288864$7FC4BE14-618C-4FAE-972A-D333F91EACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d38f61dbbc7d03feb930027c4aadc8a239cf464","datavalue":{"value":"quasi polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288864$53935D2D-E6BE-49A9-BB30-1B38C7D06978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288864$FAF18743-31F7-4862-B725-FBEAFA9E7336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e7885f647fb68e30d8c6c2c29bddec0aadd5a3","datavalue":{"value":"power generation planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288864$81C48246-2048-4DC5-B4F6-BA525DD75E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4d1ee963852383cf92e94ee8a110a0bd3d11a36","datavalue":{"value":"smart grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288864$B2CD256B-15C3-4B24-840C-BE78CC9C1399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c295733640d929ea9e99a36c3d30a8c718455a6","datavalue":{"value":"economic dispatch control","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288864$5B1F2938-4DE2-4852-A676-08F7C0654C39","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9c6990c3001f25504c58ca717745116b9fca8188","datavalue":{"value":{"entity-type":"item","numeric-id":31519,"id":"Q31519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$0C63264E-BAF9-4D0F-85AA-93501867DF4A","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":"Q2288864$92751CB5-FE7B-452C-B915-21A8FB7F518B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6601508426b593fc904bea42590143dfc7a4e4e","datavalue":{"value":"https://doi.org/10.1007/s10479-018-3111-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288864$49E9C67C-8095-42E2-81A8-A7CDD8C00954","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffa55f4f0428f477d48be7d119ade610db06bc6f","datavalue":{"value":"W2905351269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$4D705B23-0F91-43E3-8A7C-EA00741ABA99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e252b0603cec3a7f962e5b5f55184d47bfe852e","datavalue":{"value":{"entity-type":"item","numeric-id":3158549,"id":"Q3158549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$7F76B05B-1811-495F-B851-E0F04DD0285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bfb969ae268f5cde378ed44c97b1137967190","datavalue":{"value":{"entity-type":"item","numeric-id":1600928,"id":"Q1600928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$6A5368FF-F98A-4F2F-AFAE-B1DD3B8A9887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1abd810edd219852725b067482cec49006a7192","datavalue":{"value":{"entity-type":"item","numeric-id":1238705,"id":"Q1238705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$630B4EA3-9241-4BAA-BB40-9DBC8888D326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3f74eddd103c9d692ecced65419f581f8de13a","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$E817E5B6-E376-48C8-8DBF-80DBFB206D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b6b7a45248b16e23d2e1de4ba9703e53ab8efb","datavalue":{"value":{"entity-type":"item","numeric-id":2399291,"id":"Q2399291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$36FB0B9E-5856-4CEE-BA01-A093C91617A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$ADA551EE-E04D-48A6-B5EF-5B52CE6C0346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330ab4f4f17c0ee4717e95439890535a1926baa1","datavalue":{"value":{"entity-type":"item","numeric-id":4286721,"id":"Q4286721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$5F005ABD-26E8-4887-9AE9-AA8AA4C04FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$FACDCF33-A83B-4791-92E9-AD46DEDF9E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d00848754adf2bb10088e9d4136dd14c8a61a4","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$AC1E6A94-E1FB-4BA8-B35E-510C1A12BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ac2e6aacfb39919a8b72051827523d2df525a","datavalue":{"value":{"entity-type":"item","numeric-id":1936656,"id":"Q1936656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$0A57AB44-2525-4CE3-918E-C924E042EC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$BF81E73E-9611-46B2-BF22-9C9E81F0CBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887f279f5d1026d7c81cfefd6df24c8a605dd66a","datavalue":{"value":{"entity-type":"item","numeric-id":3188866,"id":"Q3188866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$3281D895-0229-4447-9332-76F74B6E8945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182bedb18df390769beb6a8d7bb57b1497a2d508","datavalue":{"value":{"entity-type":"item","numeric-id":4027865,"id":"Q4027865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$9A0D0FDE-EB21-4833-8CCC-9BAB5E03ADFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$C7E8EB41-D409-4E6A-8862-042E1B0602E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f8dd2502b79677c1c4b9bcd1e0a1e7f078b436","datavalue":{"value":{"entity-type":"item","numeric-id":1866980,"id":"Q1866980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$55CE4E2F-05D6-4557-912E-036E2C96386D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288864$6B7E5F33-8E40-44C7-A504-47F1474D498B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d5ad6fd33f63f936ee5d52d998cd068b42d77b8","datavalue":{"value":"Q128812425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$0FC978A0-A120-4FCB-9B6D-084B7B2685E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa9146e37eb4835a1b6b364d934dfffd887d91c5","datavalue":{"value":"10.1007/S10479-018-3111-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288864$C722E3DA-0A37-4DFF-BD5C-3124632DB2AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636f9ceb3acb0ae2a5c4d56e1f81a70370565a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52536683afa3427beabe460d7d5b72b1bc067b4d","datavalue":{"value":{"amount":"+0.7855619192123413","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":"Q2288864$0A5BE5E3-3DCE-4DC5-A012-8836F8264C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7093a5fab7fd0ef55c06e7dd1e69f506c11d98","datavalue":{"value":{"amount":"+0.7675317525863647","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":"Q2288864$6B2DD470-F1C0-45F8-8CFE-2A7B766DE0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abaa068e3ba6a00346e1c7581510e3c98f2ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":973008,"id":"Q973008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7d231d2cb2b8af4ec7e1b0ef96ad2ae4032396","datavalue":{"value":{"amount":"+0.7600429058074951","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":"Q2288864$12FF49D9-43DE-46C9-846B-435C4D2F16A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54b8bad03c284fe26d35c2fce98ae5357a2ae0d","datavalue":{"value":{"entity-type":"item","numeric-id":1683329,"id":"Q1683329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46164a566c4b57392a9784e0d8e91c800f0c47f","datavalue":{"value":{"amount":"+0.7577171325683594","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":"Q2288864$031BF3C0-3EFE-46FE-919F-D4DD0E977CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"238cf6605aa1c2b8d00fc0dc11d32a66603df850","datavalue":{"value":{"entity-type":"item","numeric-id":439504,"id":"Q439504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a8f81ae1c110d4f4490f0889ae3aaa79e647e9","datavalue":{"value":{"amount":"+0.7518609762191772","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":"Q2288864$AC130B5B-6F3C-48CC-8668-C3AB0CCDD2FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2288864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2288864"}}}}}