{"entities":{"Q2356179":{"pageid":2366922,"ns":120,"title":"Item:Q2356179","lastrevid":78600185,"modified":"2026-05-06T11:59:04Z","type":"item","id":"Q2356179","labels":{"en":{"language":"en","value":"An exact algorithm to minimize mean squared deviation of job completion times about a common due date"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6467028"}},"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":"Q2356179$5C1EDE68-B36D-4016-9C5B-85790C95CFA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a573f4139a78de01e5fde1d7c073791d08482462","datavalue":{"value":{"text":"An exact algorithm to minimize mean squared deviation of job completion times about a common due date","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2356179$B2725561-3FB7-4092-A96A-10BB10557D4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b9881325d1645ba5edafba4b7df5ed0c8e24af2","datavalue":{"value":"1317.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$2848063E-175D-4587-9BBF-AAB9861B714B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$3F4FE81E-BE4C-4046-A0C2-CAABC6894E77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$316803D7-C660-4942-9206-00F8980F573A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fcc6dfddb909125a6d539031af65dde1e67b536","datavalue":{"value":{"time":"+2015-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2356179$FC357EB4-3C51-4653-84AD-FB6703C8B596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$E578A535-ECA4-4644-86B7-37145864FCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$DB988D13-2FBF-4A2D-A31E-904EEF51E2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$2A101583-B49F-4B1C-A67E-F621C30C2BEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b830858d66888546b6003a2fb861c86d9afdf82","datavalue":{"value":"6467028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$669F351A-15B0-4600-A525-41E0E506C4E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356179$F7E806A1-B832-4BAC-A4AC-79D4FD269148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc7fb2c5ee37b8cfe8ee6530108cc708da57457b","datavalue":{"value":"mean squared deviation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356179$A6182799-F6A0-489A-8636-2966403FAE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356179$1400A3FD-0224-49A2-89E7-CE1EC4838B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2356179$41D26822-3870-4084-A320-526B0F76A53A","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":"Q2356179$5AF69693-A829-455B-9199-0EF972DA9B32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d403ec911228bc1498cb04c279ce3eda3680ae","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2356179$15103398-975B-499C-A7B4-BFF85AABC0CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8942f00fefeb9d576d3cc712fb8f39c002baefa4","datavalue":{"value":"W2057216486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$6DEBCDB1-8596-4116-B208-1FB444471E9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$CA165E40-2C2D-435A-9B4F-554FC8D8792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52498408087ac1f5fc8d40dcb5fed3a7da4ed0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3777790,"id":"Q3777790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$6867DBE2-5431-44A1-B97B-AB6CEF912162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$F68C39F0-4A82-4E90-A402-1CD488E1433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d009006a873299ad7e82f9d2b93dbccb2be1b28","datavalue":{"value":{"entity-type":"item","numeric-id":4733656,"id":"Q4733656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$44716EF6-8835-4AF4-A0FB-2776B1457735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2c6aadee31eb2d7b3f104f67e3b3a8ae8fbfbc","datavalue":{"value":{"entity-type":"item","numeric-id":908845,"id":"Q908845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$429C350E-CD92-4C2E-BC3A-03D08821C41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0045bc2f820ecbc06d53b48ca86571e9d40026","datavalue":{"value":{"entity-type":"item","numeric-id":4032593,"id":"Q4032593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$8A860A7C-A138-4C8B-82FC-D28AA25FEDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6083daa9b27bc732780611c7f6cbff5cb57ac75","datavalue":{"value":{"entity-type":"item","numeric-id":4136913,"id":"Q4136913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$D980A04B-BC11-440A-9DC6-34C0C314939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a684dcffd442ed4853998e4bbf84f4933a5c711","datavalue":{"value":{"entity-type":"item","numeric-id":3793928,"id":"Q3793928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$D708A929-E45C-4734-A937-8EC44A81CE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17aab489a82fa1fefdc9ce5e979b48121044280d","datavalue":{"value":{"entity-type":"item","numeric-id":4363720,"id":"Q4363720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$648891C5-EF65-46C7-8EC5-1CAD015496E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e16c4b0152cdb3f6dbb6956418c6238b4ee867","datavalue":{"value":{"entity-type":"item","numeric-id":3735434,"id":"Q3735434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$130BA3A4-2621-4B13-BA8C-865CFC3D206C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5854e07e7912b26793d9aff316abd18575af8b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1183389,"id":"Q1183389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$67E409C2-59AF-4F7D-9B5E-42692771A800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367500df104f3dcc53d495fdfcc3824472ad6d14","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$19C962CF-47D7-42A5-9113-1678CABD2068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$AE1668A4-91B4-4CF0-985D-2C6C76C3678E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1580131d64fcf0e42914bf7a9f8bb2ee77cc4764","datavalue":{"value":{"entity-type":"item","numeric-id":3929531,"id":"Q3929531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$3FD61882-5014-4FDC-842A-366FB7584F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$67FB1442-8C37-45BE-B7A5-2305B0D8A398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a61e6cdd3bba579430ea08c0344599ee096c1a","datavalue":{"value":{"entity-type":"item","numeric-id":5668251,"id":"Q5668251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$2DC37FDA-19D1-42E4-8DBA-D23B306DAA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7adadadefaa7961280f40042bf262b6d3b775106","datavalue":{"value":{"entity-type":"item","numeric-id":4058801,"id":"Q4058801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$132402DC-C4E9-489F-BB0A-75D1CAD12072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a46885de5cdedec1c0ea2b508415dda616f9e0","datavalue":{"value":{"entity-type":"item","numeric-id":733521,"id":"Q733521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$AA57315F-ADE1-4342-B88C-107F52D959DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff098e42471facd18fbe72a392f8a3fefea8817","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$6EEE9215-93DB-4B0E-A4D2-DD6224DB63C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e979db5325f8680c0045d22ffe1f0f5230517f9","datavalue":{"value":{"entity-type":"item","numeric-id":3829339,"id":"Q3829339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$239C1A59-2F27-4501-8B7B-075AB45B7623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff2c03403caaeea321a4e37891e601c2fba3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1413810,"id":"Q1413810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$57D18531-9E1D-481D-BD65-CF9D8EAB7307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2f614b3e9f6c8a7e42cfee0786bd9f65226b21","datavalue":{"value":{"entity-type":"item","numeric-id":1266598,"id":"Q1266598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2356179$A6F0C7F6-257B-4B56-A4A5-AF980E4C8D85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0c297f7f522ca204e0d9401db22ac1a55c588ab","datavalue":{"value":"10.1016/J.EJOR.2013.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2356179$44005FC4-6EE3-4BFA-8C27-55C770A394A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719676a86bf3b65f841fb7efc00cd05fac993e71","datavalue":{"value":{"entity-type":"item","numeric-id":1266598,"id":"Q1266598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb2351cb204c97a82317a08aa9a5fc90c009094","datavalue":{"value":{"amount":"+0.9087575674057008","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":"Q2356179$642C8932-2971-456A-AD18-E4B3376AD060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b085285a12017955e90c0efa931542521fccfa","datavalue":{"value":{"entity-type":"item","numeric-id":3777790,"id":"Q3777790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816976decb058c951e9a57f8160b0d3c0201b427","datavalue":{"value":{"amount":"+0.894462525844574","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":"Q2356179$89A35131-5B29-48E6-B15F-CE1AADB90655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01a2fe579ec9718ea6291da140b370566b80e08","datavalue":{"value":{"entity-type":"item","numeric-id":1342085,"id":"Q1342085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8181b18998645bd1972749d626b613318d8c629","datavalue":{"value":{"amount":"+0.8580819368362427","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":"Q2356179$D7D687E6-42CF-4D4F-8EE5-80901C5DA5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7ace97c278050a682f75513f94bf377001d5fe","datavalue":{"value":{"entity-type":"item","numeric-id":5925939,"id":"Q5925939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ac7c789cc4b2677e6901d93d450f56da79f4d4","datavalue":{"value":{"amount":"+0.8398544192314148","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":"Q2356179$50C0B662-27DD-4130-B4A4-C71DD0B4ED4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f59c17cbe7c4983abda13c5e68a14f52c11049","datavalue":{"value":{"entity-type":"item","numeric-id":1753598,"id":"Q1753598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51c7cfeb0b9a9425e3b5841b29b1a36d148a0a2","datavalue":{"value":{"amount":"+0.8398538827896118","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":"Q2356179$FCDAF85A-CAE4-49D9-A85F-25FFB72F5FF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm to minimize mean squared deviation of job completion times about a common due date","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_to_minimize_mean_squared_deviation_of_job_completion_times_about_a_common_due_date"}}}}}