{"entities":{"Q506160":{"pageid":507927,"ns":120,"title":"Item:Q506160","lastrevid":62344137,"modified":"2026-04-11T05:26:55Z","type":"item","id":"Q506160","labels":{"en":{"language":"en","value":"Approximation schemes for the parametric knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6679105"}},"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":"Q506160$0878B099-8F4D-4B5E-8CB2-8BCDB43DC201","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3820c471936a0fb49e8da7e695df5849814a1849","datavalue":{"value":{"text":"Approximation schemes for the parametric knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q506160$1A5EBCA4-67E9-4E49-B525-3EB08D6DB5C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2b4df42ac645a5ec8d0b2152c31a588f222e696","datavalue":{"value":"1401.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$F1908E6C-3D2C-419B-90BF-21709EB665FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"167f7f8805023fa5627145df28361c6152daafde","datavalue":{"value":{"entity-type":"item","numeric-id":506159,"id":"Q506159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$B1E49D13-AC2C-49EE-A0CC-7C94BC447419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"766f9f3c5fa45ad7130acc9680e76464f6ec50f2","datavalue":{"value":{"entity-type":"item","numeric-id":324812,"id":"Q324812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$69E27379-8DF5-4D69-8ACB-CF6A9CB540BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5abc46856753bedd8234bb2fb8f80d78166b6e61","datavalue":{"value":{"entity-type":"item","numeric-id":339611,"id":"Q339611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$B8D97493-DD6A-4030-8A13-10DEE2AEB1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6a42af3b4d3e553ffe2ec3a3a7c20378b3b381","datavalue":{"value":{"entity-type":"item","numeric-id":257214,"id":"Q257214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$4095C10C-0048-4580-8D6B-5F240B5F6F1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$881ECB8D-2019-4C73-9C12-F19A40E74CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"815303437f00d43bf102b8558cec57c99154e522","datavalue":{"value":{"time":"+2017-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q506160$99B09BE8-97FD-45AB-96B1-2A4385477F2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$9E03EB10-E3A4-4F82-931D-BC8113E8C0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$D0B2A74B-9A4C-42C6-8FD2-E8CDE4B1B44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$D37B6EEF-3C0B-48E4-9A4D-FFF53B07A766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1543e5ae63e950884a3b60b01b7af9c32e28b76","datavalue":{"value":"6679105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$2FD00ED6-9BAE-419B-AA66-01C8058BAF40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91aadf7e0b97992a91be64dc1cb787db18a4546c","datavalue":{"value":"parametric optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q506160$A8E86B27-C1BE-45C9-B0CF-A01AF361E035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q506160$990D84BC-3AAC-41E4-A22D-84007AFC47EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e8e6c5a23201bc420ac9bdaf29a7daa44f9dc0c","datavalue":{"value":"bicriteria optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q506160$482CCCF4-6228-4CDE-A5D0-1F658E43260A","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":"Q506160$9E0D7FE1-56ED-4CBC-83E0-473D1FEF8B76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f45b98c87e8aa6f3f247f6f101ffd347923e1530","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q506160$0BCCBAC4-106D-4187-8C2A-CF4F5ED06C96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6482d34ea5aaca4e360417532764c4a35d398413","datavalue":{"value":"W2563945941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$5997EC74-6FA5-4BF8-A55C-973444CD20AE","rank":"normal"}],"P223":[{"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":"Q506160$CEEF3E73-6ECD-46C5-93C6-ACC3AD80BC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$4046A9C8-BDBD-41F6-B8CA-FB805EC36FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$22990C05-DD23-4A87-8513-34A546BF142C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0a16fe49e70afb7a3f6da9e64e5bb74a0f2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5752305,"id":"Q5752305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$18F79061-3BA8-424F-9A74-3C369BCE47CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708cf7f076fe7b5384eaf1f9a6ecda2af2b6d6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5956014,"id":"Q5956014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$B71D9AD3-C4A0-4210-BE27-0A3918792C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0e56cdb2e0a888da3ef4c08918aa34a927da72","datavalue":{"value":{"entity-type":"item","numeric-id":3129922,"id":"Q3129922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$0AA6A10E-B947-45C8-B43B-D7FBFA03600D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$AD798744-8068-43CB-B19E-122ECD21E7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf552a66cb3a283c37a663c7131c41679c3aadf0","datavalue":{"value":{"entity-type":"item","numeric-id":1208465,"id":"Q1208465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$57F4BE04-5784-4D3C-9D10-A7C016A9F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$E23D8CAC-C116-4E25-BB6B-632BBCBA9EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd4bd70c8a1b818a94f9b8120073c29f9cb7aca","datavalue":{"value":{"entity-type":"item","numeric-id":2480211,"id":"Q2480211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$D551A50C-7D72-474A-AB53-463BC2677465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a42a808e374dab87f450c5e17101d4dd9216d","datavalue":{"value":{"entity-type":"item","numeric-id":958548,"id":"Q958548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$AFCA422D-F83D-410B-AC0C-F00F9F2BA4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c324ee4243a62be9eaa7b207a430d526d7fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4363722,"id":"Q4363722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$1019180A-2BFC-4DA0-9A60-48281D51C5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9754a6691c24f2be00e76de234846041c6d065","datavalue":{"value":{"entity-type":"item","numeric-id":4099196,"id":"Q4099196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$E8F1CD81-873D-4A43-BDC9-4D529BACF251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3194f7111246bab5731db9968d8728320f78945c","datavalue":{"value":{"entity-type":"item","numeric-id":1388831,"id":"Q1388831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$9778A746-0C40-47D0-BF2F-0B3FD7139ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$57303292-C662-4403-9516-485D3D53D5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d591868c81d1f2765634055174636d657d940","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$31A4F9A1-CD77-4DF4-A782-DA2579B1FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$BB732921-4315-4805-A97C-C79698F4BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$C3B400A2-83E1-4DAA-8AAC-3966E5088116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q506160$2F86B25E-071E-45A7-BB78-BCBAF2C262D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8949fedaa0a3584b7fcfd8819a6d25819ecafa88","datavalue":{"value":"10.1016/J.IPL.2016.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q506160$F5C5537D-927E-4091-BF9B-29AC469BF7E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6cb66a477a4194fc5b47b7b51c8fd4784e5042","datavalue":{"value":{"entity-type":"item","numeric-id":2361499,"id":"Q2361499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daa1ae0f62d8ad151de1474bc7eeded9b096367","datavalue":{"value":{"amount":"+0.929229199886322","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":"Q506160$ABD9D9DF-1205-4C5F-AF0D-A0B7762DDE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa03aac4aaf928f39e9c1bfd26424d6144e89ef5","datavalue":{"value":{"entity-type":"item","numeric-id":2294221,"id":"Q2294221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a9dc7bdb2aca6eaf9a8af5f59214d33d622ce0","datavalue":{"value":{"amount":"+0.8928152322769165","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":"Q506160$5D6D45FD-9465-4323-8392-1642315B1C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23104ce79923a4e8bf7db7d56a48e59b9eecafd","datavalue":{"value":{"entity-type":"item","numeric-id":1388831,"id":"Q1388831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c943e8a7fce71fea3897c9f426068b5f34ad985","datavalue":{"value":{"amount":"+0.8366104364395142","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":"Q506160$F479CA5C-6054-4A4C-8EEE-9E68818D3A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb81cfafc96eaeb156502761aa92e5976c98184","datavalue":{"value":{"entity-type":"item","numeric-id":2156299,"id":"Q2156299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc97e37a0243e484557606a334bd8e8819c8ee50","datavalue":{"value":{"amount":"+0.8269971013069153","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":"Q506160$9F18BC9E-F47E-4E50-8AF3-DA285141E703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d6ba932243f86a240705d98af5ee79e9929efd","datavalue":{"value":{"entity-type":"item","numeric-id":4363722,"id":"Q4363722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a791c83d61474ee6101f3cf64c9f2a157f40a2","datavalue":{"value":{"amount":"+0.8198966383934021","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":"Q506160$AEF5FB8C-0962-413F-9118-C1BE433502D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for the parametric knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_schemes_for_the_parametric_knapsack_problem"}}}}}