{"entities":{"Q1316097":{"pageid":1326847,"ns":120,"title":"Item:Q1316097","lastrevid":68568759,"modified":"2026-04-13T00:37:08Z","type":"item","id":"Q1316097","labels":{"en":{"language":"en","value":"A polynomial algorithm for a multi-item capacitated production planning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 519590"}},"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":"Q1316097$42B463D7-0B1D-461D-BEA1-33407ABA1037","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4d5d6bf36e7eb8d8df5d5a37935a89d20d517b3","datavalue":{"value":{"text":"A polynomial algorithm for a multi-item capacitated production planning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316097$273478F1-11EC-44A5-A3D6-6B52610C4D73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49eb2ba88ee9ba9b44f78a42d89e6c5b8bc69d74","datavalue":{"value":"0801.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$149A8D25-C884-4299-83C8-F6438960E2D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07c9e58b866b5cfdb6903ecf87dfb2fdd06399cc","datavalue":{"value":"10.1016/0167-6377(93)90051-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$5BF133AB-27B2-40DD-8DA1-6056EC85B8FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01ef7ab1a9318e8a938ee65cc56149d7c7cfa175","datavalue":{"value":{"entity-type":"item","numeric-id":1316096,"id":"Q1316096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316097$9B1DF3CD-F905-49AC-9C79-D4F6A2A45F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da3ce3cd19740c4de28d733246d4d88537c788f","datavalue":{"value":{"entity-type":"item","numeric-id":583076,"id":"Q583076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316097$D5B372B8-51DB-4B72-8614-F5B7D8689BAC","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":"Q1316097$B1960889-8B77-4829-A23C-C69406D43B9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"317eaebc7c2ea09eab0a73a5680a298ab3c3f449","datavalue":{"value":{"time":"+1994-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316097$1BDF0AB9-53E8-47F4-B0A9-3F2E3DB47316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$55E621CC-27FD-4C7C-84C3-55382A3439DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$A4BF60AE-56E2-4083-8641-321BDA844C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$7B67205E-F231-4D56-B610-0ECE138EC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$B0EB685E-3E43-48E9-B13A-E375F888A433","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5edd957fc54f3c708933d03fd47852e02822463","datavalue":{"value":"519590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316097$93428F33-5710-4591-8E7C-87DAB8511466","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5d833772c4d305e6e82f6a0d2ae796161338e2","datavalue":{"value":"multi-item","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$5D582F0A-13FE-4F26-BA93-C8813B4B2804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aeb13aaf61f8ad9c4ae4069013cda2abb9b0ca6","datavalue":{"value":"lot sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$50AFE5EC-EE46-4BE9-983A-DA605CE0667F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5ef8b4159089d8ded2329aed1e6023b91a6d21","datavalue":{"value":"computational bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$7FECEC37-B505-4BF1-AE2B-A88E0E2B7450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$C89306B2-9795-47B8-A826-809887A60E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8edf4edd53fe88472451d06022cbbb53aa48d94","datavalue":{"value":"manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$82532F22-C50E-44EE-8166-F3653DECA62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$A3E7CDC6-4D61-445E-A1A9-5C5C6CFDDE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba5bc9fe842eaddae65c539a2363f9ccb5791b2","datavalue":{"value":"worst case computational bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$6E04179F-B713-4D18-8045-2D3FD53CCC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9365071e1e0181be56617b2687311f99088c43b","datavalue":{"value":"single machine static scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316097$B704BDA6-6D45-459D-8EF0-C54DEA0624FD","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":"Q1316097$3AA3222B-E857-4596-A652-00368016F6DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f06bbb4d447e3567164d5b6f43341fe872df5","datavalue":{"value":{"entity-type":"item","numeric-id":3730326,"id":"Q3730326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316097$DD896D6F-777B-45EF-9EAC-C357ABE7C5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8320230293fbb48c659950e66d50f67b46043ee","datavalue":{"value":{"entity-type":"item","numeric-id":3325442,"id":"Q3325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316097$0EB42630-5C74-4CC4-AD21-C73BCDDE8FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316097$401EECAD-4B33-4A10-A1A3-05ACA0447CA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bc76dcc3181641028e0b2113b4e0333c0878450","datavalue":{"value":{"entity-type":"item","numeric-id":809873,"id":"Q809873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e5aef88637e35e45b5988cd2d9a29f658628a0","datavalue":{"value":{"amount":"+0.8620033860206604","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":"Q1316097$FCDC2ACE-7E03-472A-9AA2-EFEAF2EA1A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81d820e17b30c92864f916312594d2d766fbac8","datavalue":{"value":{"entity-type":"item","numeric-id":4856281,"id":"Q4856281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2b70c1660dcae2400ac5974cee5fc695d9680e","datavalue":{"value":{"amount":"+0.8313096165657043","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":"Q1316097$169351EF-7B0E-409B-85E4-3AA568A5654D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eef3787059f5c684c06b575884bc7669dd7c17d","datavalue":{"value":{"entity-type":"item","numeric-id":1593522,"id":"Q1593522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ddff6882e94d8f7cb00b801a3ed9d5c6f79972","datavalue":{"value":{"amount":"+0.8125514388084412","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":"Q1316097$4DF11642-5A4F-4A77-8F54-31854BBC5E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a6d463a3a5de20b0d05f0e97d4b0f69d3bd96f","datavalue":{"value":{"entity-type":"item","numeric-id":856668,"id":"Q856668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3574cf14ecdaed75e883483209f77336f6063f","datavalue":{"value":{"amount":"+0.8084914684295654","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":"Q1316097$D894DC68-BA15-4C9D-8070-8BF8676A638D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6351f7952826353df7d372243237c7a7574ddd06","datavalue":{"value":{"entity-type":"item","numeric-id":613340,"id":"Q613340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800c9ed8b739e52c9200a33216eab01c73843551","datavalue":{"value":{"amount":"+0.7980614900588989","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":"Q1316097$70107750-E22D-4E10-83DC-B21D2BE9A225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for a multi-item capacitated production planning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_a_multi-item_capacitated_production_planning_problem"}}}}}