{"entities":{"Q1890952":{"pageid":1901694,"ns":120,"title":"Item:Q1890952","lastrevid":47320894,"modified":"2026-01-01T08:55:12Z","type":"item","id":"Q1890952","labels":{"en":{"language":"en","value":"Scheduling shops to minimize the weighted number of late jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758389"}},"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":"Q1890952$2AE42D60-2848-4766-A9A0-41A61E1CADA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63b62259d8f6066f630afda6666a50fa78cdd1c7","datavalue":{"value":{"text":"Scheduling shops to minimize the weighted number of late jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1890952$92C04EF1-0781-481D-B276-3494DE523A7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e487294750ec598423167830d20543d514b55d3e","datavalue":{"value":"0823.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$D37E0FDC-3829-4C9E-AD6F-6440221DD38A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d377128446ec61fe177d8df9f3f9f13b8854237","datavalue":{"value":"10.1016/0167-6377(94)90041-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$6D76A04B-E401-4D33-96EC-9630132D03A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b512be37d095f2eead0590b6bf804ed3c544c6","datavalue":{"value":{"entity-type":"item","numeric-id":213364,"id":"Q213364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$6199ABB0-BD0E-4913-AC7A-7A2F1ED62A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29811ba9f1b2086d0ad0347b246020541043b64d","datavalue":{"value":{"entity-type":"item","numeric-id":242832,"id":"Q242832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$029B7149-1E88-465E-84B7-3C2FA751C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$2DC826F9-43F9-4927-9B56-A26ECE2F9000","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":"Q1890952$B8C4F529-CB32-4EDD-A2F8-1D20049AF058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d7950fcba93937c458f7df15b99792b7a58fc45","datavalue":{"value":{"time":"+1995-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1890952$7F6CCB17-3682-4A6A-9F43-961A94A7FC65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$C6EFA0FC-531D-4561-9BE0-9E65C0183839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$1066200C-952D-4994-9DD1-E77809429635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$531154CE-CE90-46D3-99D2-DDAD96B92DEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a945e217c61e863a21cd563ac656a401e21b677","datavalue":{"value":"758389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$D7ED1C8D-F3C2-4C44-84AE-2461A568E47E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890952$1CCF2534-1869-4CA6-8C79-903FA03BD8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890952$92519D0A-8066-4E19-80BE-A5FFCAD97388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d731e3b51ac14be48bb185e6fc7ada017dd292f1","datavalue":{"value":"common due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890952$94D9C18C-3C5D-44F2-85A5-9A9D4239980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdb81f42073cd63463091ed1bd3082fd96286637","datavalue":{"value":"job shops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890952$196E355A-4E01-4FC1-B6B0-56DD8F0D2F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1890952$4DA0090D-F243-4C00-85A8-AC9D62E479D0","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":"Q1890952$9A0C5C6B-9674-47F0-BA89-68835134CEA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2c09c1c497c76f5e0ae04b0769dd6df9990e24d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(94)90041-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1890952$AA076BAE-5C23-49DD-9710-3941431A2BCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4444f9c3a4e2394525c16fe3da293208aa0ea994","datavalue":{"value":"W1967816579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1890952$4E7A9113-0B9B-402B-AAEE-318EAF07351D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$BA1BD0E8-4130-432A-8749-DF61850F1FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$1581A766-3D82-4DB4-B92A-3D2E0C78C747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$17ADB531-7F07-4C61-B565-FFDF240C361B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$90E02801-4B6E-4411-9AEC-BE9E2945E3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$ABFD47BE-3CBE-4BE0-B6FD-1759B515F5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ed512e339e7ed72374adc13bc6c8fa27b49e74","datavalue":{"value":{"entity-type":"item","numeric-id":3962767,"id":"Q3962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$FF381FD4-4620-4190-B628-0ABDD58B431E","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":"Q1890952$7C1AD21B-F609-4DC3-BD8D-68DCF31D9ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1890952$72EA0A5A-9574-499E-96E9-3B3C86310F48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af23cd00f46328d7538b5e4b11baaebd32097ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4248926,"id":"Q4248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cda7c56919f741158a8145ade58f69da45036b5","datavalue":{"value":{"amount":"+0.8906611800193787","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":"Q1890952$E5152608-16BE-46EF-BCB5-392317C34514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f934453f977cc89c48802a2f85a690f20192b93","datavalue":{"value":{"entity-type":"item","numeric-id":1186924,"id":"Q1186924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef560d989285f11e7a69703518ef1d4b2ae77fa1","datavalue":{"value":{"amount":"+0.8509169816970825","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":"Q1890952$FF85FEFA-B2F7-482A-8163-F82DFBF05B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f23f48410a69ecb4d702bd39f3d11da06633d15","datavalue":{"value":{"entity-type":"item","numeric-id":1962067,"id":"Q1962067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027f7ffc7807cc70f8001364a596e42142687845","datavalue":{"value":{"amount":"+0.8508235216140747","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":"Q1890952$E9D8A222-0A9D-4337-AE36-E774D72814C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee30286346e21d6dcf18ab6a77bd241802739c8","datavalue":{"value":{"entity-type":"item","numeric-id":3760290,"id":"Q3760290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da974423ae3992eff8ca3fc9cd0ac0559785378","datavalue":{"value":{"amount":"+0.8470039963722229","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":"Q1890952$56E3C2EB-D044-426F-9A74-E58080D2EC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2898e50462bcc680774b1d1429b0c74a17b32a","datavalue":{"value":{"entity-type":"item","numeric-id":1318657,"id":"Q1318657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f8aeac67594a99460f3e674b358d86d8e1ecad","datavalue":{"value":{"amount":"+0.8441237211227417","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":"Q1890952$F75967BB-8BAD-464E-91AA-E4FF04BEF13D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1890952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1890952"}}}}}