{"entities":{"Q1197905":{"pageid":1208654,"ns":120,"title":"Item:Q1197905","lastrevid":66464154,"modified":"2026-04-12T10:15:26Z","type":"item","id":"Q1197905","labels":{"en":{"language":"en","value":"A polynomial algorithm for a one machine batching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92019"}},"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":"Q1197905$4DD04A4E-6722-41FF-8165-549E84657274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baab60a1da7ad0115761ab00f0ca8afaf69edd04","datavalue":{"value":{"text":"A polynomial algorithm for a one machine batching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197905$1781A07B-749C-4934-A8BE-BCFA834BBBBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18f2dd38e51da1715ccbe1c111087a685541c628","datavalue":{"value":"0760.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197905$3EE24DF7-5A97-49D9-9F17-CB5D4833499B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be8596d3de33022d8d0752c109302595d5363a13","datavalue":{"value":"10.1016/0167-6377(92)90027-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197905$E659C1F6-53CD-418B-A85E-D7EA39FFFAF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c17a2dc5d5526556f41c339fc60cbf26e25c9ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1118535,"id":"Q1118535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$A2A20D18-5391-4E90-ADC8-4D2307828594","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":"Q1197905$75C9F12F-A737-4B41-A178-E09F5B235B19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197905$FC2DAFF9-425F-43B2-9ADD-9BDB7E3920AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197905$BB8162DB-3A0F-4C77-B51B-562A9BA2AD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197905$C384C3FA-E230-44E5-9C3B-BD27E9310AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197905$BAEECE05-81F8-459A-B9EE-70C4845D48CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"252b32bd012988c79fce700f0c9257e08cd1936b","datavalue":{"value":"92019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197905$30EAF1F1-3B6D-4686-9C93-DA9E84A781EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849669d261f542c4b1ba7329414d4b8153129cc7","datavalue":{"value":"lot-sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197905$1AA976FB-1347-4D18-845C-01B3F332F2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197905$4C5EF109-CABB-4B65-B834-F76E4688A612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eff65c715b3dd7d640ad32e3af19c4b9b9786dc","datavalue":{"value":"identical jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197905$5916426F-4850-42EB-924A-6E57113EF1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197905$E0FAA715-6BA4-4C7C-9E0A-4DB1392CA743","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":"Q1197905$86AA0194-FE3B-4050-9F07-50ADE850326E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"314c495a0fc27239f316d16b1d21adb40e152491","datavalue":{"value":{"entity-type":"item","numeric-id":3826355,"id":"Q3826355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$05D0B389-18BF-4CDA-B38E-3ADAFFBDA1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74a58cb15a32eb1d10c04b0188b8daa54d99c24","datavalue":{"value":{"entity-type":"item","numeric-id":3026726,"id":"Q3026726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$2D6DA268-0D75-44EE-B527-588797637BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1611b9e99c2887921bb4687cfd5ca63580eed960","datavalue":{"value":{"entity-type":"item","numeric-id":4114964,"id":"Q4114964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$A0F05058-665D-4E23-95C8-567EEDD87A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22334a5019e7726da90389342137c92fb3bb240","datavalue":{"value":{"entity-type":"item","numeric-id":3858024,"id":"Q3858024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$749B613E-AA31-4543-B251-EA1E8931492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ea547a2dc8f22c07b14c41f5387415f5be93af","datavalue":{"value":{"entity-type":"item","numeric-id":1113792,"id":"Q1113792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$8AF7656B-4BE9-4DC8-9438-39CBAA39ACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb05ed2bb1227109b1f13e2e3497a84a9be8277","datavalue":{"value":{"entity-type":"item","numeric-id":3686432,"id":"Q3686432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197905$C3A94BD1-F4A6-401D-93E4-1532379FAE2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c60a28812d8ddd26ff8d6c6ebc4e3db2163cc9","datavalue":{"value":{"entity-type":"item","numeric-id":4552014,"id":"Q4552014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97296435f74ef7ae1fa1f345323b5a353ffd9030","datavalue":{"value":{"amount":"+0.9080573320388794","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":"Q1197905$AC01DB57-1B42-4675-AC7F-4FF97A1BE964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca521e03b996e85f1e314d812eeedebd5f61085b","datavalue":{"value":{"entity-type":"item","numeric-id":4944729,"id":"Q4944729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1f9d9edc092f22e28d3021bf5c27ba8fa19969","datavalue":{"value":{"amount":"+0.8799652457237244","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":"Q1197905$71636CA5-23B0-4022-8DAD-D07A7E60161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b8bcfd358d1a5b5311913e1c53bcaae6455141","datavalue":{"value":{"entity-type":"item","numeric-id":1113792,"id":"Q1113792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87524af50e2482df57f3c0319b0c19c63c3c9a22","datavalue":{"value":{"amount":"+0.8686272501945496","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":"Q1197905$95CA8919-85D8-473D-9165-560089C9E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb5e6851c97036d29bd150c55a1b677ce82b742","datavalue":{"value":{"entity-type":"item","numeric-id":1401637,"id":"Q1401637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91995ecbf44e25c41827d1bd760c460fbdcd4f1c","datavalue":{"value":{"amount":"+0.8575382232666016","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":"Q1197905$30FE0D43-8268-4893-BB1C-54D3A9837335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ce595980d17a8481ec71b410e2c22a7beb72a8","datavalue":{"value":{"entity-type":"item","numeric-id":1315991,"id":"Q1315991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c914012e8d4b03aa998d0b5e85a4e0f587bf641","datavalue":{"value":{"amount":"+0.8570343255996704","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":"Q1197905$9D880B3C-1172-4AA4-B559-D9A54841B36F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for a one machine batching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_a_one_machine_batching_problem"}}}}}