{"entities":{"Q811593":{"pageid":813441,"ns":120,"title":"Item:Q811593","lastrevid":49761259,"modified":"2026-01-10T11:51:07Z","type":"item","id":"Q811593","labels":{"en":{"language":"en","value":"Single machine flow-time scheduling with scheduled maintenance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4216198"}},"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":"Q811593$170C47F0-6B48-48B8-A1BC-8A002D261A4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f688078a00bfccf06c6a0a206f11784ae767bd2","datavalue":{"value":{"text":"Single machine flow-time scheduling with scheduled maintenance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q811593$F8CA4AAF-021B-4A76-A6E4-6FB1882EBDE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b64a57edbc0221d97565513837d7ee7f8253895d","datavalue":{"value":"0738.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811593$FF2BD276-5D92-4A38-8BBF-1A224B80EDB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41c98786543738a8d586b39e3050ed6c964bb5cb","datavalue":{"value":"10.1007/BF01178778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811593$143D2544-7806-4AA7-8AA6-18E1AD1655D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e454750c2fb4fbd7c325226ed92c521be961a5c","datavalue":{"value":{"entity-type":"item","numeric-id":177697,"id":"Q177697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811593$1A0DB8BA-9C95-4CC7-8D7E-A6492AA35F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbcc6f88566c6541a13ab0c5a8baade3d195c9d","datavalue":{"value":{"entity-type":"item","numeric-id":811592,"id":"Q811592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811593$75EEDDB3-EF7F-49A8-8D3D-3E135132A7A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811593$3610A319-B741-4ABA-915D-E8CFFB120BE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebf2f83ceb66feb8490ae2b363c9cada085a3535","datavalue":{"value":{"time":"+1992-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q811593$1117273C-6A67-4D6D-BD44-C6796F8BD7E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a771ed0031ea26145f9fc2b3c62eb04c43c41c8","datavalue":{"value":"We investigate a single machine scheduling problem of minimizing the sum of job flow times subject to scheduled maintenance. We first provide NP- completeness proof for the problem. This proof is much shorter than the one given in the literature. The Shortest Processing Time (SPT) sequence is then shown to have a worst case error bound of 2/7. Furthermore, an example is provided to show that the bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q811593$0F5487ED-205D-401D-BF45-75B00BF73CCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811593$62BDE699-DFAF-4A2A-89BE-EE214630B821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811593$867F430C-99D1-411E-A676-D12A4C0D84AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811593$92A28C57-9A80-481B-B21F-2F097C4485D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f49b43c24c4e5e266e12c3ac0ce7edd4a49ed69","datavalue":{"value":"4216198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q811593$605F9D4A-1B87-43CE-A75D-30843F07FE42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q811593$FF48C103-2716-472D-B7B1-63FBD7A0BA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c973600f2419bb265f3a8c6495f90c65ac8becd","datavalue":{"value":"NP-completeness proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q811593$25A95988-947C-4104-9232-B0113E043C3C","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":"Q811593$23FB5CA0-BC53-425B-9B53-BC507371EE19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00e55843e889958959b99b34c306733437afa81","datavalue":{"value":{"entity-type":"item","numeric-id":1111018,"id":"Q1111018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811593$6440D9A3-2314-4C60-AD7E-C6C5EAEB06B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q811593$A08DD632-C881-4858-B46B-47E5576EF219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c4d30f8a8dfaef3da1536d753e602936127058","datavalue":{"value":{"entity-type":"item","numeric-id":3055653,"id":"Q3055653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f5c4280e60148dfd675d4de1732e15a1b39ef0","datavalue":{"value":{"amount":"+0.8671872615814209","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":"Q811593$A2A85950-1E0C-4011-862B-C6B088300239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eadaee84e47769dc636d1a858b3322e38b5fa84","datavalue":{"value":{"entity-type":"item","numeric-id":992582,"id":"Q992582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7285aee55c06d8bd74e83999eb34354b6be296cd","datavalue":{"value":{"amount":"+0.8510039448738098","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":"Q811593$D21BCFB8-3664-4980-A158-F4C83A46E7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8e3620d27d396f814e7c65480b57e14b9de7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5319572,"id":"Q5319572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffaf4c0cf2ef4c7452a9e6251a922b551d72c6c1","datavalue":{"value":{"amount":"+0.8482297658920288","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":"Q811593$663BB935-3C5B-4F73-84F5-803AE624A9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdeef2f5956c401cf7a2bb47aae3597405cb70c","datavalue":{"value":{"entity-type":"item","numeric-id":3154418,"id":"Q3154418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a85e2f56cdf629c0c7e837f77c1339423ffeeae","datavalue":{"value":{"amount":"+0.844357430934906","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":"Q811593$073AA0CB-DD85-4027-BFD5-DCE9E6027BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976dd49ab9d2ee2954436c3e0a0c2a2f13c442b0","datavalue":{"value":{"entity-type":"item","numeric-id":3418856,"id":"Q3418856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a57db62e9739464b7b74b7c0c6ac70d619341de2","datavalue":{"value":{"amount":"+0.8440997004508972","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":"Q811593$64A66611-82F2-4709-A403-4495FDB2B99B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:811593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:811593"}}}}}