{"entities":{"Q1711662":{"pageid":1722403,"ns":120,"title":"Item:Q1711662","lastrevid":43287364,"modified":"2025-07-23T14:20:45Z","type":"item","id":"Q1711662","labels":{"en":{"language":"en","value":"Approximating the 3-period incremental knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003349"}},"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":"Q1711662$5D856BC9-8B9D-4D68-810D-7DCB5399A5D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e26028566cbfe3cb6049cdc90c93a1bea17d116","datavalue":{"value":{"text":"Approximating the 3-period incremental knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711662$967450C3-0316-46B4-8B8B-D0FDD7B72126","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3730131076b1dc1ba36352e7021fc71b13bba82","datavalue":{"value":"1416.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$28DBDFAD-80AB-4F8B-8D26-A74A345CFB47","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":"Q1711662$AE65E87C-16A7-47B5-9C02-E911395468DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104b8a187dd9f37087ab461f6814b1af283bfa78","datavalue":{"value":{"entity-type":"item","numeric-id":510910,"id":"Q510910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$979CFCAB-E229-468C-8F99-C31A3DE0CC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$7B8199B8-5281-4C41-BBDB-31CCBB651B02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$67F12A8F-F5FB-42B4-84FD-246A4319D348","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711662$E1258B8C-3394-4EFA-AD71-ADDCF8F4CD28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$F0A7FF6F-F9C5-474F-B740-A2F47D8DCDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$C6F97641-3403-467B-A5AD-882F6C7A3080","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f40da2028bd89ffffa3730c2685b261d480a7ca3","datavalue":{"value":"7003349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$AE743418-3287-4A0B-9250-9C84F2D1A49C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffcd856c468ed003417d25ca5103f81c38cf842e","datavalue":{"value":"incremental knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711662$62BC7F75-5991-4435-8B01-0C4F2F0FEE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711662$FFC4F6B9-3B4A-420E-BFBD-894586BF1776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711662$71EF283A-B2A6-4491-B021-BEB2227A1C89","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":"Q1711662$A9760F61-FDC4-4BC2-B64B-56577E3E6A46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"930e07aeab806f0579a15ee4c1075204a8d8501e","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711662$BCF78E9C-692E-41FC-B855-D53549FD2333","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3e538416ff574623cdfbd7ccb47808df2fe4b65","datavalue":{"value":"W2901045911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$AB976703-EA2A-4624-82CF-6FFB930E1B6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0059f3eadba65ca7ceceb894bae0083f4c417a3","datavalue":{"value":{"entity-type":"item","numeric-id":4606268,"id":"Q4606268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$CBE80A55-B6B1-47C0-98E2-5FAF58BF6BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8066a7bd92b1941996e4568bd6fc08d62c7d4f74","datavalue":{"value":{"entity-type":"item","numeric-id":5964827,"id":"Q5964827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$2F7C53A7-1C79-45FF-9179-DAD5463A65A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc185be392a9dbd851e5d01e8b2fb955e957354","datavalue":{"value":{"entity-type":"item","numeric-id":4606298,"id":"Q4606298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$0DCEA72D-0AAD-4557-99A7-F13F3C63FB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea398b734a525a2908df392888dbe2bb5abc58d5","datavalue":{"value":{"entity-type":"item","numeric-id":1642685,"id":"Q1642685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$81BF0CFB-36B5-499D-A40A-224225F429FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c5a85a7fabd0ea52ae7f69ad61fc3c0adeab21","datavalue":{"value":{"entity-type":"item","numeric-id":1652189,"id":"Q1652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$3528314A-F5C9-45EE-B3CB-E00EC8EC235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d78d3e53f01af5e4140903f2f3ac7fc54d3a8ac","datavalue":{"value":{"entity-type":"item","numeric-id":1753399,"id":"Q1753399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$BB82ECE2-E6C5-4BBA-9CD1-D046A3603EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cbc307dd2d87d2bef08095d5f20161e5d9a08a","datavalue":{"value":{"entity-type":"item","numeric-id":1661876,"id":"Q1661876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$7F980EA9-6851-416D-A724-00FC8146E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261e5fde566b0459a9f132121b5a2fd72f1c124a","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$DC1AD59E-9EDD-44D2-A936-0AEC0107D1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f58bb2b7976637ea8e2141b7f969d242b56c67b","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$9D4DDFB3-9152-4F64-B7B4-58D4ABBCCDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030d2d52eb81d2adb8b298925fe203d615dcbf09","datavalue":{"value":{"entity-type":"item","numeric-id":5307529,"id":"Q5307529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$1DDD0961-2FD4-4C12-81C0-1FA6F35E9A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495843c7a84b22599481739f9e73dafda09f7f40","datavalue":{"value":{"entity-type":"item","numeric-id":2282074,"id":"Q2282074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$622A2B67-DE0E-4DF3-8FD6-D25EDF36A933","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":"Q1711662$1D45AEDC-2C04-48E7-A460-FC3D98B8A4F5","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":"Q1711662$E7260A3A-4543-49C1-A9D5-062E4D399EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea87176156822ca05684eb9adf08813ce18f358","datavalue":{"value":{"entity-type":"item","numeric-id":4642123,"id":"Q4642123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711662$554878F4-688B-4786-A47D-C757494110D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1ad3d3a52acedcb1d71187ddc6ff38c4487f4f48","datavalue":{"value":"Q128950914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$8A8027CA-58B2-4D63-AB10-556545FFA60D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ac4f7f469e81178b996a97db07f92ea9c4e6bea","datavalue":{"value":"10.1016/J.JDA.2018.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711662$927CF213-EFE1-449B-B12B-3AD4D3E8B98B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6b295858941f4d2840d2625dbb5ac5eb910517","datavalue":{"value":{"entity-type":"item","numeric-id":2422736,"id":"Q2422736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c68638c197e9c4a8614115d416e2dcfd39cd18","datavalue":{"value":{"amount":"+0.9317436","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":"Q1711662$DD097972-27F7-46AF-8CB4-2B5B5E623797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37346b01e71ccc0957aed632df4f2fef8e3f3c2","datavalue":{"value":{"entity-type":"item","numeric-id":1642685,"id":"Q1642685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21434cf6dec78306fe7975e9d591470d34c14e0d","datavalue":{"value":{"amount":"+0.9293708","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":"Q1711662$EB17AE57-EC3A-4DE4-A2F5-97B7B8E59101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e8ba9e82e783754ac85f4fcc4a42742518470","datavalue":{"value":{"entity-type":"item","numeric-id":2687039,"id":"Q2687039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7612987ea7d615f4280641353d3ed1c2080caf7","datavalue":{"value":{"amount":"+0.91320664","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":"Q1711662$FA8EBDA5-CA73-41E7-A952-3059D0AD85DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c788044dae70bc47e5478ace93df10a42d4050","datavalue":{"value":{"entity-type":"item","numeric-id":2117082,"id":"Q2117082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018f0a0f8e5c22f12fc74a6c9a402a56232b4ddb","datavalue":{"value":{"amount":"+0.90057766","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":"Q1711662$973E750C-B7AE-40BF-AAB3-92CE29EACCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb180541d40af2a9c1830cabfe9de84f33e1f73","datavalue":{"value":{"entity-type":"item","numeric-id":3538766,"id":"Q3538766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce28c0749338c3cf52cb2b6ce8276fcb66164508","datavalue":{"value":{"amount":"+0.8892544","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":"Q1711662$37C2088C-27BE-4F44-BB75-532F9A029BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf3ebc904a6e4b039c2c0f0a31543c031eb3052","datavalue":{"value":{"entity-type":"item","numeric-id":5425418,"id":"Q5425418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7166ba2d8d1b1ac963eb36525f98c3d92c5cd3ed","datavalue":{"value":{"amount":"+0.888079","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":"Q1711662$41D35695-D754-41D6-B1B3-C433DE929501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72aae32ea20b1505bdc508040e7ea6d58c61b381","datavalue":{"value":{"amount":"+0.8879768","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":"Q1711662$6FCB2624-A44D-4099-8DF0-825DFD5F9E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d064dda10a9b0e6ed509db9f2cde607ea70804c6","datavalue":{"value":{"entity-type":"item","numeric-id":506160,"id":"Q506160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7f4fe4643aff23e108819a3107d85b788da20a","datavalue":{"value":{"amount":"+0.88534844","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":"Q1711662$2E0A6A52-39A2-4B71-8196-13652B0B130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eac328aa0fdad45eb9dbf9ae6d8ec8b1a6b9b82","datavalue":{"value":{"entity-type":"item","numeric-id":2898024,"id":"Q2898024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9cc9b80101cd2b99ac9ba869112851aa704122f","datavalue":{"value":{"amount":"+0.88218147","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":"Q1711662$5F7CD3EF-A565-49B6-A67E-5CCE9CC157B8","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":"cd5c8e58fc5d86bb2e54b40eaeeccb17012ab208","datavalue":{"value":{"amount":"+0.8821665","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":"Q1711662$90B0D57D-7AB7-46AF-B160-F446EA87DBAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1711662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1711662"}}}}}