{"entities":{"Q908302":{"pageid":910150,"ns":120,"title":"Item:Q908302","lastrevid":65266320,"modified":"2026-04-12T01:25:09Z","type":"item","id":"Q908302","labels":{"en":{"language":"en","value":"Convex hulls of superincreasing knapsacks and lexicographic orderings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539081"}},"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":"Q908302$E8F808A2-1065-4493-9661-9D3D93966AFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceee24657e72b4a92957eb806d0e52696a17dbd7","datavalue":{"value":{"text":"Convex hulls of superincreasing knapsacks and lexicographic orderings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908302$DDA59AA6-DA82-47E2-A607-EC642DA07599","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aabdde65eca787696e4898c7f52544d9af73b674","datavalue":{"value":"1338.90339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908302$FA62D1D3-E467-4FA2-B41D-D59F25D08076","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bbe9051c94b4a54926ebb173a55bb773e3b178","datavalue":{"value":{"entity-type":"item","numeric-id":513171,"id":"Q513171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$74799559-5681-4D75-BAB8-433E47BDC44B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$E968DB94-49FD-43B0-8A8C-CB4DCD7AC04F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0894e0e466b3ecd4427626f3a7ad1c46a7003a7b","datavalue":{"value":{"time":"+2016-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q908302$DD53ECF2-6BD8-401B-8FB4-FE72451B6DB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f2be91315c0a355044959787605ae23604eb907","datavalue":{"value":"https://arxiv.org/abs/1503.03742","type":"string"},"datatype":"url"},"type":"statement","id":"Q908302$DE938FC0-A26D-47B8-B4FE-B7D3114AFECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908302$23CDE70C-A91A-4C94-B819-C30F74B47C0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1f2e91682b732f4ce996553d3e5769400f8c870","datavalue":{"value":"6539081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908302$CAEBC23B-486C-4C5B-93D7-04A821713A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"343a403ea05c8b1fe2601490f2d16cb5c91a4795","datavalue":{"value":"superincreasing sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q908302$E2B6C8AC-19E6-4E4C-B362-0E7279717C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1eebe04328d31536de0fae8efb9a365df801714","datavalue":{"value":"lexicographic ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q908302$9C46E1D2-1237-4603-91C0-C274BEE4F77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d01a650beec3ac4be58177014898feb4246f4d","datavalue":{"value":"greedy solution knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q908302$CD0CB865-B743-4EC8-A9A3-A6D99598778D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q908302$96A12FC7-38AE-4FBA-A901-E36D5496959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ef5c4ae7147733a7e96aa30aa712c852973ba02","datavalue":{"value":"linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q908302$043316FD-FFF4-4D2C-8123-179DB0FAD609","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e324dc65b9bd79abda7100d7af64412db6a54a36","datavalue":{"value":{"entity-type":"item","numeric-id":17024,"id":"Q17024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$97188C60-41A9-4A9C-A6A0-16B858CEE408","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":"Q908302$4244E489-F02D-4028-B606-76E7C468A5E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7fc221314519de036975330a66488a8fc946e2d","datavalue":{"value":"W1555243703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908302$63DFEF1E-E00A-4906-A155-7CBA189AE9CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8093f400bf655c95cf899aac39be962451915b83","datavalue":{"value":{"entity-type":"item","numeric-id":1382248,"id":"Q1382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$23CE75AA-4E27-4339-9093-DD3663E08B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9648b2d68d5eca08ae5f41c8dc25402067c53dbb","datavalue":{"value":{"entity-type":"item","numeric-id":817174,"id":"Q817174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$A0D94D09-2C45-4DD2-ABA5-4A555191CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0743371c24ba267a3dc9d93988516f66b5c415a","datavalue":{"value":{"entity-type":"item","numeric-id":912760,"id":"Q912760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$04202AA5-385B-46E8-BE59-BC5F850D5106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$43CD9ABD-D40D-4A91-ABF8-26C82B4ECBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2ee7e9cfe85e6b509e96bb6092c86c76828ae6","datavalue":{"value":{"entity-type":"item","numeric-id":2376738,"id":"Q2376738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$F59B839E-52DE-48BB-8ABF-9F54F131BA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70939036e141541bd5609dd019c67de653a20a1","datavalue":{"value":{"entity-type":"item","numeric-id":1331885,"id":"Q1331885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$6FEF32CC-8738-430E-B3AD-C2EB4A1B1874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3804d3689a32bb2527e3d5581ff20ec500296a9","datavalue":{"value":{"entity-type":"item","numeric-id":2497967,"id":"Q2497967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$2D68CEA6-9B54-4A5B-BA44-25375253DF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4213619db0b4fc2af2fed83ef6c5e162957e83ac","datavalue":{"value":{"entity-type":"item","numeric-id":2848171,"id":"Q2848171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$58C62A17-E147-459B-87F3-D76022F4E5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bac56ea9ebe89f92d5a42500c49b18c6d0fa639","datavalue":{"value":{"entity-type":"item","numeric-id":1197887,"id":"Q1197887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$A9D4A3F6-0A77-4FC6-8234-9F1A0FBCF464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adbc7e2f1ac184984b61fbf1e61ea9d20037844","datavalue":{"value":{"entity-type":"item","numeric-id":2476986,"id":"Q2476986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$AF074F5B-470C-44EE-9626-93EF41C9D063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$EF35B245-84E5-44CF-A4A1-24B7C044EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$C79453D8-8AA4-4DAB-901D-6051AF79EFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef0f553c639c9f383f60e902ec8b82cdf613a831","datavalue":{"value":{"entity-type":"item","numeric-id":3840363,"id":"Q3840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$D61A2677-1CDA-4BB0-A665-F1BB74D5BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59305d56c28d0f38a95a6ab2d34297a08dc4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5864294,"id":"Q5864294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$096C5CFC-5BD3-434D-ACC1-8A1245FAA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06f1a7152397b0f8b66c7e63a93dd3959915292","datavalue":{"value":{"entity-type":"item","numeric-id":2376730,"id":"Q2376730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$3AB706FB-4401-488D-877C-08F158A1F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4946fdf5e02eee60ec0cbbf22c493425761193","datavalue":{"value":{"entity-type":"item","numeric-id":3360789,"id":"Q3360789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$5FDE5D53-5E44-4C6F-A26C-FB0DF0DB82C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$7255A3B6-B721-4ABA-8133-8E59D291B818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9f0d10c9e77d26f573fc67ea6c358a8dded23f","datavalue":{"value":{"entity-type":"item","numeric-id":1428563,"id":"Q1428563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$E7390EEC-64E6-4844-AB75-AECDBED4D8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5833c7d898d213ab30b93e5622984a3d596bbfb","datavalue":{"value":{"entity-type":"item","numeric-id":4389190,"id":"Q4389190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$D6B681C2-0D05-453C-A12A-80EC1E76099E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f0946c4d385978a78aac64a67ccad441d55ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1804882,"id":"Q1804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$ED817B9E-B6D1-422C-A30F-E38A5CF89DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5f6c2901164fc4db283b4fcea5fddba742d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":3346214,"id":"Q3346214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$E5663F2F-D74A-4AFE-93CE-50C5F4F7F3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a1e2beb6ae6bf704d47a4ebf14c48ac51d51ef","datavalue":{"value":{"entity-type":"item","numeric-id":4332256,"id":"Q4332256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$EF681F29-EAFD-4FD1-82E1-BEDADC786920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$EE47F318-174F-47A5-8515-47503866E68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$E48A4A72-1F32-4D3B-9826-4945E763BAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908302$66748D01-8CDA-4053-8802-66C85C036F88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7c3bd92174791e230c9e6ba4a6b1e3d71453686","datavalue":{"value":"10.1016/J.DAM.2015.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908302$C971F7BA-30EE-4260-A1B4-54120F3A8930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14da7e64c9c5b5c5846a6955affdef2ca6677b0","datavalue":{"value":{"entity-type":"item","numeric-id":330274,"id":"Q330274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b461b58fe59ae2b5892ee208a123cfbca7163422","datavalue":{"value":{"amount":"+0.8925171","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":"Q908302$C97F96AC-C936-484B-926F-6746135821B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31af2418e480204acbcf237510e91e9764de3782","datavalue":{"value":{"entity-type":"item","numeric-id":1751131,"id":"Q1751131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44d0386ac3836524e838491b61de2dc92acafea","datavalue":{"value":{"amount":"+0.8764399","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":"Q908302$9673A24E-000B-4438-B59A-9A50BE3DF5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8fe32f4dc2b0fcf13eb1132823126925b08c36","datavalue":{"value":{"entity-type":"item","numeric-id":2061876,"id":"Q2061876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd05d988e434a2978213f138b19397add4e4119d","datavalue":{"value":{"amount":"+0.8679361","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":"Q908302$AEA11EC9-9D3A-42DB-95F2-195160B3E219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fba59cd2a654f270cb6846013460c78a7a3451f","datavalue":{"value":{"entity-type":"item","numeric-id":2689829,"id":"Q2689829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68d139b523836cbf317c997bf10bc9f377e23b4","datavalue":{"value":{"amount":"+0.8660815","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":"Q908302$3B5880BD-344E-4894-BA3B-876E08CE1697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd8b3d9e9712ba896f562d0db6d64f46338cac4","datavalue":{"value":{"entity-type":"item","numeric-id":3840363,"id":"Q3840363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8621629042f33113870fde45f83d2aff611d336","datavalue":{"value":{"amount":"+0.86542666","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":"Q908302$85A99ED1-E3B8-4997-9154-661BE3F27E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26348838ebb8a0dd3372bcaddab2726f226e2d40","datavalue":{"value":{"entity-type":"item","numeric-id":829120,"id":"Q829120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05e0e7268c848884da4900d2596625b1e87961a","datavalue":{"value":{"amount":"+0.86542606","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":"Q908302$7DADD772-8A6D-4769-931E-8AF63226D2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e450e5d6f6cee1c21e0952e0d64ee5cf4947055c","datavalue":{"value":{"entity-type":"item","numeric-id":2661529,"id":"Q2661529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3af096bb9044d93346cd1eb17c9fbf63bb0356","datavalue":{"value":{"amount":"+0.8636777","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":"Q908302$206D79B3-EC71-4FF8-88C0-CE44177E5EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcefeef2000288c16b422aafaf1da18ebc261a71","datavalue":{"value":{"entity-type":"item","numeric-id":1824552,"id":"Q1824552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8721bbcb22cc728c8ac204fdd1ad4357f49772","datavalue":{"value":{"amount":"+0.85873425","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":"Q908302$0D576E17-9670-4E1F-AC82-539BD877560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02373fd42e62b45c7212f053ecf66c06952b50","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa692ac31979ce3e7476c6bc718aa82c9c474086","datavalue":{"value":{"amount":"+0.8580891","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":"Q908302$6CAE2E61-850C-4A03-A1A3-CD079A51C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cc247e1bb7ee2dadae39287dcf00ce3f6ea3c0","datavalue":{"value":{"entity-type":"item","numeric-id":5477436,"id":"Q5477436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275be202a1288ce0940e140a3fe92d277ab8f759","datavalue":{"value":{"amount":"+0.8566712","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":"Q908302$83D022B4-9333-4FEA-9ABC-4796CD4C7F82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex hulls of superincreasing knapsacks and lexicographic orderings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_hulls_of_superincreasing_knapsacks_and_lexicographic_orderings"}}}}}