{"entities":{"Q1388831":{"pageid":1399571,"ns":120,"title":"Item:Q1388831","lastrevid":68602455,"modified":"2026-04-13T00:51:34Z","type":"item","id":"Q1388831","labels":{"en":{"language":"en","value":"The inverse-parametric knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162849"}},"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":"Q1388831$97F2FE2B-B3F1-4EBD-ABC6-BFAC65143445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06c31978f84c4bf8b2d2b608e494107c37d91b83","datavalue":{"value":{"text":"The inverse-parametric knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388831$0332AB59-4EE0-4850-8EBC-DEF1D114D9E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7005437dd9903ce0101846cb17e529306b22b48","datavalue":{"value":"0904.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388831$89E4EEE0-A253-40B5-A57F-2244629A8B1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7af202d59c33e5b8ccfbd098d2c3f36cba58e1d0","datavalue":{"value":"10.1016/0377-2217(95)00014-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388831$8BAF996F-EB19-47D9-BD31-D3B0A34B16A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$3B09993C-CD22-4942-A611-0D5654B1E7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"666364d845a4821db20440b841f1ca6c219a6664","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$7F9F37D8-FA9C-42BC-A2FD-087F251DBBCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$64BC9EF9-9425-46E4-9595-7173DE1F6DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388831$9479602C-3273-4111-A86C-700CFE0A230D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388831$9562B3BE-6912-4652-A922-B9439AEBFE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388831$2D803DB8-338A-4A19-98DF-91415D7112A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a95587d578e8b245baf77f90343e8fae4e2aea01","datavalue":{"value":"1162849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388831$68D22CA7-5BD3-4E59-8E5B-280096576434","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388831$8187CE66-F703-4F1A-8B87-3BDFEC469ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51059e7ba325c2e4c9e6bba2e3545e1c2bedbaab","datavalue":{"value":"parametric knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388831$E47F996A-1D77-439D-8580-EC88CF69459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8081b4cc132897169739704191393c1a30a83cba","datavalue":{"value":"inverse-parametric problem pseudopolynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388831$AA35F999-8D51-4BC2-844D-9250EB2FEB97","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":"Q1388831$5684E62C-5711-4F5A-AFB5-5F9C9075B3B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a693c9134b2ccebce0ead3e1154dabefeb24b55","datavalue":{"value":{"entity-type":"item","numeric-id":4944302,"id":"Q4944302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$087908EC-1BCC-4354-BFB8-6D3B6EF871A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1570bf84ef781d082d9da82db0e4519845a462","datavalue":{"value":{"entity-type":"item","numeric-id":4031968,"id":"Q4031968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$53ED27C6-9C9A-490F-BD6C-9254F2E6A433","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":"Q1388831$4A9C515F-2506-4A92-BBBE-7C33FF1F6719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f5be7a5fc209c71763de360a77e965cc7ab3ba","datavalue":{"value":{"entity-type":"item","numeric-id":912765,"id":"Q912765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$DAEC8FB2-A13F-46CA-8439-856550214135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cad9058d7448eff0096410cfd39f0ae20b31286","datavalue":{"value":{"entity-type":"item","numeric-id":4726063,"id":"Q4726063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$DC8F8B81-197C-44AB-88D0-46604D9BAEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151f9f335d34bf46aa7168dc3dd0b0fc7ee6ee2e","datavalue":{"value":{"entity-type":"item","numeric-id":4886085,"id":"Q4886085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$99D83EE9-C214-4343-B79F-28AEB23016F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f7330a85149363e4cb886065782d97fe9dc4fa","datavalue":{"value":{"entity-type":"item","numeric-id":4744080,"id":"Q4744080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$81DAE08D-A61B-4FA1-8CAC-E5B371674E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae64e30d05fdffd1cda69c7f1994a76fd42fe15","datavalue":{"value":{"entity-type":"item","numeric-id":4159177,"id":"Q4159177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$399362CD-044E-4F66-9548-4B8D2EFE91F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e656f98279daa5fdde8a5980e92493927d9aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2366074,"id":"Q2366074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$9987103D-22C9-4C39-9906-A0773736E6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$B7AA3D28-EE9D-4255-9329-340D62234690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$68C9CA23-1B5B-42FE-B196-65CE72306BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$B2F05D37-80EC-41B1-AD41-FB31E89B6262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$FDFA43DD-4FD1-4C29-AA88-BC6C40BAAB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5887a1a63be671dfd059c6219e6d0dca7e24e","datavalue":{"value":{"entity-type":"item","numeric-id":3887263,"id":"Q3887263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$AEF58ABD-CD80-4298-9761-F7A530354D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$B904FC26-6929-45B2-B00E-067C993A0FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388831$C832D20A-E28A-426C-AE30-38E1349B4D4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"163bccd2f02a3b86bb69c413e057e7c73ffb974b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00014-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1388831$A86D0984-A85F-4CF2-9B84-3F7A37B86A37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18da2d66e685d7ebe0fe24e716058d0d4a86cf56","datavalue":{"value":"W2091270504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388831$2F3DE3DF-B9C2-4240-97A0-B801ED8FF5C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15339f879fd567bee0a7580a3275adf0101fbfe4","datavalue":{"value":{"entity-type":"item","numeric-id":2445845,"id":"Q2445845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9def5acf304ed3521d7d082910fd468ccba26a","datavalue":{"value":{"amount":"+0.9202395","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":"Q1388831$4C7A03B4-86A7-4B90-942C-6E2B06116C9D","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":"d37ceeec04faf7fe95a4626a9ea657a322a3a1ef","datavalue":{"value":{"amount":"+0.9158974","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":"Q1388831$EB1F8DD4-D94B-446C-9EB8-268873C5E0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500d93d95a6608383307fbff53c9c068f68daa2b","datavalue":{"value":{"amount":"+0.8947362","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":"Q1388831$A8047B36-4C40-40FE-9A90-99B92B5503F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d3a05f60178afdaae1732aa762ed160676b8ea","datavalue":{"value":{"entity-type":"item","numeric-id":868151,"id":"Q868151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a56c47e823468f6bb53f350b46cb506634eef90","datavalue":{"value":{"amount":"+0.89170253","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":"Q1388831$9BC9307F-A957-4468-90ED-A26777B2B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4282cc83764503d67aca032a677941a20dd4ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":3771969,"id":"Q3771969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8565f62427972288417183bbbe805816b3a67c4b","datavalue":{"value":{"amount":"+0.8904721","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":"Q1388831$E7AAC041-E4E8-4CA1-ADF9-6900C5FBE675","rank":"normal"},{"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":"222b78ebecec50fd7b53cd8291b370967f5d9b4f","datavalue":{"value":{"amount":"+0.88945913","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":"Q1388831$AB4B8930-052E-4C67-AF75-88D00D180F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce3afd090313db3bc782643b73926688ae47b43","datavalue":{"value":{"entity-type":"item","numeric-id":3321838,"id":"Q3321838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16747507ad0ca9835836fb7ff2859a6579f2345a","datavalue":{"value":{"amount":"+0.88561594","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":"Q1388831$18ABDFF2-AE13-4F42-993C-E14EA9769A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175a613ea5c398d7b05f14141a07629d4cf016d","datavalue":{"value":{"entity-type":"item","numeric-id":2971610,"id":"Q2971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ba393abe9a36c6a7b354557e60d137d32f83e0","datavalue":{"value":{"amount":"+0.8851899","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":"Q1388831$3A56C3D0-CB8B-4138-B65F-73D2AE346B14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The inverse-parametric knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_inverse-parametric_knapsack_problem"}}}}}