{"entities":{"Q1758270":{"pageid":1769012,"ns":120,"title":"Item:Q1758270","lastrevid":43310777,"modified":"2025-07-24T14:40:23Z","type":"item","id":"Q1758270","labels":{"en":{"language":"en","value":"A constructive periodicity bound for the unbounded knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6103784"}},"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":"Q1758270$89632910-3801-4E38-B5D9-652B8A366596","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c34e0255ded81ee15d4de52b07d8ae411f2a40ec","datavalue":{"value":{"text":"A constructive periodicity bound for the unbounded knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758270$E849468F-536C-4448-B598-CF5BC120F572","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a628828ccd2908a1db4c15712f11bf2dc96a179d","datavalue":{"value":"1251.90323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758270$E2FFDE47-8FDB-46F6-87B4-7AE9ECEA603E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$24D7679D-BFC2-490B-9D7D-19C54215C62D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$470499CA-CF7B-4339-8E60-AE2B73348F77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fd40b453552197bf6992e0512f747c68abfc621","datavalue":{"value":{"time":"+2012-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758270$8AD33417-685C-4622-BB87-BA6FF124FE52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758270$33DD8447-366D-4684-83F1-0A637736413E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bb5c2a132bc0cf274deacf412af12a323b2b10c","datavalue":{"value":"6103784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758270$CB9CD858-CDA5-431A-95CA-0310FA7B64AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758270$63C91582-DA02-49B8-89F1-1729280D7C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758270$3CBF8EBC-91A2-4511-B933-D894F37A0AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758270$4C71E82B-41F8-411F-A9A8-3A48E22BA2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758270$9F297228-433D-44FD-B4FF-02C57D2E36AD","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":"Q1758270$ECDBD0CB-70F1-4632-A34C-E64C6865366E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d515192c21f14dedee7545b965bf69847204468e","datavalue":{"value":"https://doi.org/10.1016/j.orl.2012.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758270$F13BED0C-FBFC-4DCE-8B04-76E26518A0E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dbf29e1be6747bf941132ad5a2ea580703208c9","datavalue":{"value":"W2053370990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758270$E9083247-3F5E-4DF9-9F6A-F8BB478C7EE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c5013cf597dc0a6d1b909b9f216d2ef25cd846","datavalue":{"value":{"entity-type":"item","numeric-id":545110,"id":"Q545110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$B1B969A7-BA06-44C3-8784-A8E27C5485A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$6E454BB4-D29A-4585-B51E-A6734812A541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$43C803FC-9923-47FE-A97B-327BDE22AC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfb8b79fa6c2a91a1cae9b52cdecf354146cac7","datavalue":{"value":{"entity-type":"item","numeric-id":421659,"id":"Q421659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$FEC6C47D-3AEC-4B4A-B89E-F266EA3C7913","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":"Q1758270$DACCC85C-E467-4830-A000-0E906392A29B","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":"Q1758270$FE524B43-CBE9-4B8E-B0B7-A81A15FC26F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$B04A4338-9ACA-4986-9B29-FEFDC15FF4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27823718a3e38fa5a7113acf593152f3afd95e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$4A215447-6B1A-4506-8B66-FFD011E0E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8ec8b7133b00113a86978ffd90784812b37246","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758270$E9EC8BF3-DF5F-4CE9-8B07-19DD808FB4B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d2cd941f1fed6edb9d9c9c72120281bde8416d7","datavalue":{"value":"10.1016/J.ORL.2012.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758270$4209B011-7CB2-485A-80D2-9F96D3C7DC67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a8637f605090e82e38eaac7438df875b775033","datavalue":{"value":{"entity-type":"item","numeric-id":421659,"id":"Q421659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01c03416ae4eeefa1fd7c20f068762af0d8c3db","datavalue":{"value":{"amount":"+0.96889895","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":"Q1758270$2E43814C-6D28-41EB-BD86-5F1181403392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f63167a22a9c1dd447d6deda787c10c47f6bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1075253,"id":"Q1075253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666e99c169ebee0eba38ab7e1b061a6d88d90858","datavalue":{"value":{"amount":"+0.8976761","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":"Q1758270$8543FE42-3622-4D89-BA82-A68A704BF038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade760729bb0118fdda33607ed3fd851b66ead23","datavalue":{"value":{"entity-type":"item","numeric-id":4640248,"id":"Q4640248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a96e8277f89f539479be57f6567b4e8cf47e7d","datavalue":{"value":{"amount":"+0.8959707","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":"Q1758270$95CB2C14-EE4F-4291-ABAC-9A097BB39FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bda74670de890c270250e0b4c436274fdb5b63d","datavalue":{"value":{"entity-type":"item","numeric-id":1735169,"id":"Q1735169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffca81a93dee7f4a96e62fc3fb32d0f7ba26005d","datavalue":{"value":{"amount":"+0.89580786","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":"Q1758270$436CFD79-0A0F-4C52-9815-F4E1024045E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b28dd4dccf52a4de1e80d18a6bc0ceff41934","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c217a6089e819c80ff49d8c0116798762a7b475","datavalue":{"value":{"amount":"+0.8918609","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":"Q1758270$507B76F9-11D1-412D-B8BC-2507004CEA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc7565dd4e7c01f1ca414dd9deb25f400622fad","datavalue":{"value":{"entity-type":"item","numeric-id":1058454,"id":"Q1058454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7ff7d7fa04eb1d23d496e61401c545a7e70c9c","datavalue":{"value":{"amount":"+0.88731205","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":"Q1758270$1E13D4F8-3D97-4F5B-89C1-0BAAFC19981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7351ee89232f0b1a69d751740286732d47989474","datavalue":{"value":{"entity-type":"item","numeric-id":3678961,"id":"Q3678961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba7ff7d7fa04eb1d23d496e61401c545a7e70c9c","datavalue":{"value":{"amount":"+0.88731205","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":"Q1758270$87288A3E-B7BC-4EBC-B672-854BAE77C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a5e6085e4d5488370b1ed8eff582aba73f9cde","datavalue":{"value":{"entity-type":"item","numeric-id":1130040,"id":"Q1130040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fddfcbb52e6e82f52c6baa6c0d523a6fec1483","datavalue":{"value":{"amount":"+0.88650644","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":"Q1758270$0BDEF11C-50F2-4008-8DDD-6E2FEB67467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a11e87d8566e09833c668dfbde0f760b032c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4896280,"id":"Q4896280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e68db3f5e4e51aeec1c952b2f6e29f1d3598bd","datavalue":{"value":{"amount":"+0.88096607","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":"Q1758270$C0549DB2-58BF-4573-9D6E-EE3F1E26FA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b96342ef6e79b0377c0f12636888b26f190432","datavalue":{"value":{"entity-type":"item","numeric-id":3748066,"id":"Q3748066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91450487f330167bebe7f38e58cd798b61011e5","datavalue":{"value":{"amount":"+0.880448","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":"Q1758270$82338768-952D-4190-809A-E9C7375D9074","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758270","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758270"}}}}}