{"entities":{"Q1962067":{"pageid":1972809,"ns":120,"title":"Item:Q1962067","lastrevid":43446318,"modified":"2025-07-25T22:30:34Z","type":"item","id":"Q1962067","labels":{"en":{"language":"en","value":"Minimizing the number of late jobs for the two-machine unit-time job-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1395032"}},"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":"Q1962067$9BBA91F2-B63F-4829-88CA-04DFBC949AE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95a60129ddd7a93baf179e4b6a110289af2051d2","datavalue":{"value":{"text":"Minimizing the number of late jobs for the two-machine unit-time job-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962067$4F933C91-BC24-49B5-A29F-6975E7B844D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"701079ddfc2d9bf5b0594097cecd69eda0628621","datavalue":{"value":"0947.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962067$5650A5C8-28E7-46CF-A2A2-2B835DF61EE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7c0617ef72eff0103a18379cc630cb8b8c49999","datavalue":{"value":"10.1016/S0166-218X(99)00165-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962067$C0C5CA03-840D-4463-8FB3-75F52CE0FC83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4297110811956800cc75fa054c51e0e0312945","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$D643BF2D-39E5-4005-A5D5-A36F42011AF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$9D18F9E4-5FBC-463E-B9E8-A9161176F5D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962067$2A78B29F-B8AF-4682-9C19-5FCEAEBC2E75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962067$2EFBDD63-EF19-4EF2-9D0A-F6083D0E174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962067$164F0686-C687-4249-A798-4D32BCCD7C92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a348b17d5b2ffec16bba07c69dde03f67da7e7f","datavalue":{"value":"1395032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962067$B407BE5D-44DD-451D-AFDF-F85391B5C7BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9857e54579eb0385d6aa41ff57e3f5f0f9838f","datavalue":{"value":"job-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962067$BCDF036A-A6D1-478E-B14F-90DC216D9C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e152df392e258d5473ac9317b60c0bba656a84","datavalue":{"value":"\\(NP\\)-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962067$49C70E70-540D-4EB9-BEEF-B52F6307C126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962067$CF39DD8D-7013-4F07-A2D3-198B8C49CEE3","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":"Q1962067$78A80CDF-AA15-4F11-A9E4-56ADBC0889C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"755a0b08d556120df549fda992f8499662912704","datavalue":{"value":{"entity-type":"item","numeric-id":3942735,"id":"Q3942735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$6AD29B6E-DE2E-4EF2-950C-D877525710A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ea1a7e3284759d6f2612ff08cfeb7859ac9ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1151033,"id":"Q1151033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$662C9202-36E1-4236-B3AD-7327D25BB60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$AE47E32B-C7C8-47A6-8828-9DF27286B3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863328cd5bb5bdf7e2710b7da055118954b7eabc","datavalue":{"value":{"entity-type":"item","numeric-id":3964309,"id":"Q3964309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$23622AD2-D377-41B9-8B3B-226996AA7ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$53731B6C-83D3-4B16-9E9F-5A1A19D91D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300b52c191aee84bb162e72815f3eefedfe891a9","datavalue":{"value":{"entity-type":"item","numeric-id":1897385,"id":"Q1897385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$327A2C79-13AF-48BF-BD9E-7E54F890C1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d83faec950d2493d31f46afad80f44ef059a924","datavalue":{"value":{"entity-type":"item","numeric-id":1278312,"id":"Q1278312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$A8B418C3-16D8-41CC-ABCA-E4B66B7759C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$038DAA7E-6F2F-4F06-A868-6D5AE940F719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$3E0D7921-EEDC-46D7-8651-2F2B110D7080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d420067d83fbce3da74d52ac23625afb2fa41cf","datavalue":{"value":{"entity-type":"item","numeric-id":3737196,"id":"Q3737196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$EC89CE6E-8F11-468A-A018-792C8250DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5eef1ec89b91a3c1171c6b4c942339bfc32f092","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$EBCC7DAD-42C1-4E62-A8E8-1578E8CACA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"959a7e01104b29605b95753e04f094c53ccb801c","datavalue":{"value":{"entity-type":"item","numeric-id":1392555,"id":"Q1392555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962067$C5DBAA54-99CD-41FF-9B3D-A9135D214F5A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc7cbfa438cfcd7c69572e8b49ed6b29549bc035","datavalue":{"value":"Q127172193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962067$9697CB76-7531-48D1-A3C8-547C0D39DDBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f267e15665433fbe57153268ee9c86fc9216a4","datavalue":{"value":{"entity-type":"item","numeric-id":4367035,"id":"Q4367035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2063627b2403ec04bddcc60e2e174513dd55c4","datavalue":{"value":{"amount":"+0.9177903","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":"Q1962067$769490F9-00E5-4558-AC9B-1C241B893648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c585dc9c418fe0726348d65241ce747f0f3144d","datavalue":{"value":{"entity-type":"item","numeric-id":5059191,"id":"Q5059191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae558a640ca4995a548bda218d89bbba683f4d21","datavalue":{"value":{"amount":"+0.91036785","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":"Q1962067$D57F1C71-5BD6-40A6-87FC-55A49A2C167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c249f361f9e6e7ead04d118361d4a7680d629e","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c054425a4a1ad6e63d43c9bf4c0fc95eb6feea8","datavalue":{"value":{"amount":"+0.9057828","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":"Q1962067$E0BCC44E-2863-4B87-9F06-97DB14CA1668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3be0785ab1843e835f8996010a87fa97a0d672","datavalue":{"value":{"entity-type":"item","numeric-id":1130035,"id":"Q1130035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffaef4a7687c3c6df8c9a6f8c2e8033f42c04b6","datavalue":{"value":{"amount":"+0.902102","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":"Q1962067$A1054838-DA1F-4D10-B345-EB3DADDF0985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244e11c29a2d9ca0534ff360260513d2787b4915","datavalue":{"value":{"entity-type":"item","numeric-id":2410033,"id":"Q2410033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362299b0f2d3a70d7bce083a6083401354793343","datavalue":{"value":{"amount":"+0.8993292","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":"Q1962067$D5B336AB-2328-4EA7-9533-FEC10C8FE0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad50c292bc0948b2dd37752586713bb412516db3","datavalue":{"value":{"entity-type":"item","numeric-id":3156650,"id":"Q3156650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"551197d765b6244cf829683f04230e683f284d51","datavalue":{"value":{"amount":"+0.8988488","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":"Q1962067$BBD4D102-1840-4669-848C-2D669E3C3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bb80e29ef6cf3102e44a6ade85b8bf9cf23ee1","datavalue":{"value":{"entity-type":"item","numeric-id":2764975,"id":"Q2764975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac6522899eaa954a77ea01549c3a9f62c35aee3","datavalue":{"value":{"amount":"+0.89704335","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":"Q1962067$95DEF780-ABB7-4235-B4A4-B38C506C52B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b96fdafd9e1e22d37d48f5756a8d002f439600","datavalue":{"value":{"entity-type":"item","numeric-id":4352599,"id":"Q4352599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f8a31c8c0bfb30816644a3261ade4184b19b9f","datavalue":{"value":{"amount":"+0.8969264","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":"Q1962067$B8FBE93E-8A36-40C4-9B30-727DAF023BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76e9c4b33a81c358876c1777803afe0678da902d","datavalue":{"value":{"entity-type":"item","numeric-id":1962026,"id":"Q1962026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16fb4cd9f4fff9184b5242eb097d0068961dcf3","datavalue":{"value":{"amount":"+0.89605796","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":"Q1962067$93B50264-6564-4F59-83A5-539AF58854B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b3f5e0913f6886f1dc3ec05c2c234d3ea77f46","datavalue":{"value":{"entity-type":"item","numeric-id":4354087,"id":"Q4354087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd774c2d9f211535e723493a4d5a7fa18b8d931","datavalue":{"value":{"amount":"+0.89339495","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":"Q1962067$DBFFF348-1CDC-4EC1-A45D-5E9A45AF5F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962067","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962067"}}}}}