{"entities":{"Q657253":{"pageid":659102,"ns":120,"title":"Item:Q657253","lastrevid":51402029,"modified":"2026-01-18T02:27:48Z","type":"item","id":"Q657253","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for a flow-shop batching problem with equal-length operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5997878"}},"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":"Q657253$C87E8EF1-5E66-4E21-8B2D-A2D50CCD90DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24ae30a7f525f5f1ba5395da3f3b547c6e004438","datavalue":{"value":{"text":"A polynomial-time algorithm for a flow-shop batching problem with equal-length operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657253$CDFC4AAE-E965-4D00-9A89-685B75D766EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c74259beab6e61515e0c39fe2dc0c68260e2bc9a","datavalue":{"value":"1230.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$11AAD27C-1206-495D-B5EB-6B2C7CD5C5E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$5C59DD8D-F805-4248-9C8F-BA80801512B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf156b17a4312029030b7fc1a0c1bfbca5f4ddf1","datavalue":{"value":{"entity-type":"item","numeric-id":321100,"id":"Q321100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$3C1CD4A7-8914-4943-9D82-03234DCB0062","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$AF2780BC-1975-4686-89C3-34DED9D0DB50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11141c441dfb84ae49e81caacd22daea66deabf0","datavalue":{"value":{"time":"+2012-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":"Q657253$1F3DFAF8-DCCC-41F0-8FF2-979891E20453","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94b51ca657b7e442e0c76ad2de293d43d66c13d9","datavalue":{"value":"http://eprints.whiterose.ac.uk/81535/1/FlowShopBatching-BruckerShakhlevich.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q657253$098F6E0B-0CB1-45EC-B401-E1F993C4CF9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$CF2D58D5-FA6C-4F8F-A097-BC36EE67A064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$DD97CCD8-B8AA-4586-BB05-C34FEA1EC9DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f3d3ea4d3c542f9d81a89a12cc524a324391a78","datavalue":{"value":"5997878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$C584262C-DD55-4544-B2DF-C1E64B8865C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57bbd530aef2221f4c82ae588b329b5e22faac3","datavalue":{"value":"batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q657253$F756840E-B3FF-436C-92A1-19C635BC2E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q657253$B4D221D5-1F2C-4389-8DAB-6E14964C7F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q657253$3600466B-632D-4CDF-8704-835E20D3EE40","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":"Q657253$3B07E1B5-C4E5-4201-B493-CD6A666E51F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2909eb0a7bee1ec47bb6f6079ab386cbcc55c7d5","datavalue":{"value":"W2081195398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$6389A7F0-EBCE-4DF0-9BFC-25FCF71D7C4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b25f3387101836f556bc6f791eafa506bcf2a076","datavalue":{"value":"Q59902867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$2CEB6EF4-FB76-419D-8320-B29165102E5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3d523ae7851ac61243973681e2146488d71e43","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$7C95A305-4856-4D16-B8F6-F81E44D44B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95cace0675cd34dab36703eaf79d97e22820fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4949162,"id":"Q4949162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$50013391-B435-442B-9BFF-72E6565AE5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428150f99153a4491af6086886d440a228dde250","datavalue":{"value":{"entity-type":"item","numeric-id":1887796,"id":"Q1887796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$D6838C75-8DCC-4F8C-BB28-F67527D8E2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1732a73cea224a4e06e446707e792a48e11509","datavalue":{"value":{"entity-type":"item","numeric-id":844160,"id":"Q844160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$96445318-515C-4B3B-B688-AF506130556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21203ad47bf58cd140a19fce2008b16ce6a8f783","datavalue":{"value":{"entity-type":"item","numeric-id":2467272,"id":"Q2467272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$F87101CF-D8EB-4C4C-A0D4-8F0547926071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcccedf7ab257d53a52fdd26ca0824a51437f484","datavalue":{"value":{"entity-type":"item","numeric-id":3156753,"id":"Q3156753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$A52C7AAA-06C1-4A58-AD04-2FC898E58D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7674e6cbf01f18b9e5c8c224cf3e73e8e009eac","datavalue":{"value":{"entity-type":"item","numeric-id":2488201,"id":"Q2488201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$71A8C498-E7E6-4570-A5FA-2B19852A5F34","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":"Q657253$2027A40A-FDAD-4727-9AA0-C70CA1B03F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e6eca3e230683002feda600afb98aaedd9f13a","datavalue":{"value":{"entity-type":"item","numeric-id":954247,"id":"Q954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$CDCCC69B-808E-4141-B4DA-F1733F64135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf13283c7d03c2211f0af76b051b7c819d47cbb","datavalue":{"value":{"entity-type":"item","numeric-id":1062613,"id":"Q1062613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$1F6661FC-E2F2-4B5F-A555-28335E0CDCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1277cdfe0d26c00c5454745c58ce3a2900d0231","datavalue":{"value":{"entity-type":"item","numeric-id":1197905,"id":"Q1197905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657253$FFB7F55C-671C-4B6F-A6EC-E2A0BBD0A1C8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a438507d9662ae90a73796872fd2fb38aed3423c","datavalue":{"value":"journals/scheduling/BruckerS11a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$1CC9AD94-C185-4FFD-9021-1ED689A06107","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"281227731e67e2fd59f6837b11ada0ce49634f9c","datavalue":{"value":"10.1007/S10951-009-0150-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657253$9CAD24BE-08D1-4CB4-8319-6F3FBCB76806","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c52634a2ac7961f03144b9f242d141501827d9","datavalue":{"value":{"entity-type":"item","numeric-id":1197905,"id":"Q1197905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e728656f88f9ce7aca6a26dddc28c28d3de6f4a6","datavalue":{"value":{"amount":"+0.8513792157173157","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":"Q657253$EA7DDD07-3B5A-415B-83C6-2DF78722015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf3bf246c94e9fc84ef5c5697027cf540170755","datavalue":{"value":{"entity-type":"item","numeric-id":954247,"id":"Q954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9b04eec2d0daa32a30ed47577f38ece4101828","datavalue":{"value":{"amount":"+0.8503605723381042","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":"Q657253$5D3DCA47-CD00-4383-AD36-77AB8B10D873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc99ccd00f15572e3a53aa78616b8ff3d67b1566","datavalue":{"value":{"entity-type":"item","numeric-id":1887796,"id":"Q1887796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2633af980d3105d4c5cba4b06089b58682e1b2bf","datavalue":{"value":{"amount":"+0.819669246673584","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":"Q657253$253416C2-5EDE-401B-8854-9E6042607168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07de22346f02163ef0d64d9a47b0e4de597c84db","datavalue":{"value":{"entity-type":"item","numeric-id":1762004,"id":"Q1762004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de1cd7ed9389087c56045d0ebd3415382c0a8a8","datavalue":{"value":{"amount":"+0.8034124374389648","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":"Q657253$D8E67AD7-4F43-4ACF-B7AB-484B0C1AA58F","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":"783932b159b33d0af881a3e064495c5a382e6653","datavalue":{"value":{"amount":"+0.8027418851852417","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":"Q657253$4112B5E1-7BC2-4E14-9312-1EA1AD102796","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:657253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:657253"}}}}}