{"entities":{"Q967809":{"pageid":969657,"ns":120,"title":"Item:Q967809","lastrevid":65784726,"modified":"2026-04-12T05:21:23Z","type":"item","id":"Q967809","labels":{"en":{"language":"en","value":"Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5703192"}},"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":"Q967809$5CDC9AED-18D8-4576-AB51-247755A8EE01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58ec34c2c930740a67bd554dcda26567aafee614","datavalue":{"value":{"text":"Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967809$D27289A4-A829-4C22-AD61-29D88CCCF89D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ac2b9e5fb55bfd48192fdc9f37e1f5a56b90a79","datavalue":{"value":"1185.90084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$53B3F3EA-64BC-4297-8068-093265F1B85C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e7ff5c70f6a89560f4c21ececde6edb3f152494","datavalue":{"value":{"entity-type":"item","numeric-id":552437,"id":"Q552437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$7DE2D170-78C7-488A-AFF7-F1524B323D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26020187f1a577d70e145bf801d17d3e2abf580","datavalue":{"value":{"entity-type":"item","numeric-id":336669,"id":"Q336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$8EB23561-7E28-43D1-B358-F1E95E49FC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74e0fbce6e0f2acf38f03206a7fabbb491584e2","datavalue":{"value":{"entity-type":"item","numeric-id":298495,"id":"Q298495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$26B7E034-A6E5-455E-B65B-566E69493FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b35df9e161fa8c49ef2f1697702b26bab99d2880","datavalue":{"value":{"entity-type":"item","numeric-id":438011,"id":"Q438011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$58CB5772-420C-4105-8B53-EE532E093FD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$6142193B-4BFD-48FD-9EF7-42F19B118D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d66e82bd4281455dfc4c4c4fe7c42dc02ad243f","datavalue":{"value":{"time":"+2010-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967809$DB16B834-54B9-444E-B5A1-4AA20EBB0466","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$A7E3B457-E579-4BC7-B277-7394D1B5E68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$DE90FC80-CF6C-48C6-890F-42EE195D2C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$35C51FFD-20AB-48FB-928E-1F9F53921DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$0BC3D8AE-0290-4BE7-974A-534683D28143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"137e26a5ce4c7095121f03a5d51ab93c2f1dc217","datavalue":{"value":"5703192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$EE9CEFA3-F8E0-4846-A1CD-23EA6D772081","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q967809$CE429E45-010E-48F4-AAB6-E44CEF8C07C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0ef334e94a2f3779f951d502fb2158c196b9b5","datavalue":{"value":"periodic maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q967809$C6554862-76A3-4B2F-A305-7217790E5DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e488863a5529c0f973e626199da1c6f421d0eb86","datavalue":{"value":"flexible maintenance","type":"string"},"datatype":"string"},"type":"statement","id":"Q967809$9F0BCBAB-7CB0-400B-8007-9C05F68860C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q967809$30D9E821-3F56-430C-9F45-DF5CE3EEC4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q967809$38238047-272C-4A5C-B492-20E75FD61A2A","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":"Q967809$262FA210-6BD3-4801-BFB2-0C88DB5AC8E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf2df8ae205d18e5e1a02899c9fa05405418233c","datavalue":{"value":"https://doi.org/10.1016/j.apm.2009.04.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q967809$C432EE2D-B5A9-4270-B019-F659A3F59819","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42e11808d8f90cee80cb6f71348a1f005f41cf31","datavalue":{"value":"W2026949381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$15586189-B1BC-404A-8769-08795D8A46FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$968256BE-F53B-4ED1-AD94-A88D4F09B854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9babae408e96df12bf360a0055547b5032730708","datavalue":{"value":{"entity-type":"item","numeric-id":3354454,"id":"Q3354454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$DBEEF435-19A2-40DD-96F0-4F991BB73A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe099a2e78fd0f3381bcb3143227aed960cc160","datavalue":{"value":{"entity-type":"item","numeric-id":811593,"id":"Q811593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$21BFC84C-9329-44D7-8FAD-3A24D942C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510981236cf8c1f447f200084030d18994c928b9","datavalue":{"value":{"entity-type":"item","numeric-id":1284696,"id":"Q1284696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$34D1CAB7-FB47-4ADA-9515-05408899CF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6dc2333c08dd387976f36369e55c28df25d80f","datavalue":{"value":{"entity-type":"item","numeric-id":1969884,"id":"Q1969884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$52D62A6F-A1F3-4604-A6E9-CA501C686DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f2b952be36f4fdbc212d6cef4bc0405dd50d45","datavalue":{"value":{"entity-type":"item","numeric-id":1868816,"id":"Q1868816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$2FD9EE86-3B3E-4E35-AE77-1F3F4598D80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c190e3c53b57b2dbfb2f373d358721904b73859e","datavalue":{"value":{"entity-type":"item","numeric-id":858282,"id":"Q858282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$982F8462-115C-4575-AE9C-BB8B99F6A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc743c5fedd5716698252e18e6e72dd53c6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1014400,"id":"Q1014400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$AB2E5AAF-FAAC-4376-AF60-0A7E617BE4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b2e8ea5857f0dd2acda570926e2eadb2ac4be3","datavalue":{"value":{"entity-type":"item","numeric-id":2508968,"id":"Q2508968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$1E2C57B4-6002-4E77-AA76-93D9E9DB84FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b35a4d33c42c93276736078235c4e974550f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1887763,"id":"Q1887763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$DDA29290-349E-4841-8A01-583287A6B9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429b17376da9777883885a33f020c58afab816ab","datavalue":{"value":{"entity-type":"item","numeric-id":4680430,"id":"Q4680430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$514153E6-60FF-47E0-8970-2FA9C800EF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c6b617bb7e3ae81b61c6dad659150ec4adb496","datavalue":{"value":{"entity-type":"item","numeric-id":1772973,"id":"Q1772973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$69F6880A-A4A3-41A6-B336-2AAC2D4808CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87fdaba69847ca4540f9255f5f4b28fced87820","datavalue":{"value":{"entity-type":"item","numeric-id":3378821,"id":"Q3378821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$C8171953-A359-4C38-A5C3-C56393B40A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c737a6b01dca590637da9e153239e2ef2580d0","datavalue":{"value":{"entity-type":"item","numeric-id":3418856,"id":"Q3418856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$0A3F0929-439D-4C70-8D3F-9C292F039B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd73144beedd492a7b1bd601b0e8b2b15074716","datavalue":{"value":{"entity-type":"item","numeric-id":2482821,"id":"Q2482821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$5E72A637-2D81-42D6-A3CC-AA76844F869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3960061bfb06c7b069ab312890db83ff12c3336","datavalue":{"value":{"entity-type":"item","numeric-id":941557,"id":"Q941557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$DFEBB2DA-78DA-4D99-A517-A1678F6CA529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be71d00872d4e273a0caab6a39e360e21d6b16fe","datavalue":{"value":{"entity-type":"item","numeric-id":1015007,"id":"Q1015007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$A7A283BD-5539-4176-9259-2E4685E2613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967809$C0CC55B9-D6D4-4C6D-BD26-CC8946380FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4ae56c0dda053836caa76f735129e0028c4869b","datavalue":{"value":"10.1016/J.APM.2009.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967809$8E424175-C6B9-43C6-9DBF-B0D63FF3B515","rank":"normal"}],"P1643":[{"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":"f7340bda33aa058887cee4ccf37dc601f61ad014","datavalue":{"value":{"amount":"+0.9097663164138794","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":"Q967809$1541185B-6726-4942-AE69-33EFD467456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac96337a49cbc88be2a734daf69ce31df320744","datavalue":{"value":{"entity-type":"item","numeric-id":2266971,"id":"Q2266971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b2dc2d420814bf2fbb1bd2de4db521c3c6f1305","datavalue":{"value":{"amount":"+0.8859205842018127","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":"Q967809$C9E2C44B-447A-44F2-9F03-BEAD1C8D9EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9721f45b5e8bb05e6a43186e16d90e99aa049486","datavalue":{"value":{"entity-type":"item","numeric-id":2482821,"id":"Q2482821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b276108407fa9fe30d06fc586b24a61690ad47ab","datavalue":{"value":{"amount":"+0.8818050026893616","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":"Q967809$267D9491-4F7E-4538-8868-1879C99B961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ecc3510dc535ae5ed8fcc16fe923109b3d60926","datavalue":{"value":{"entity-type":"item","numeric-id":1652182,"id":"Q1652182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13df593c91a43b9d717ae74dfaab58085938e09f","datavalue":{"value":{"amount":"+0.8811523914337158","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":"Q967809$020D55B7-A104-42CB-8BE4-FF0FAE80EBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17187cdef341eee9eea322aa764646158955a50b","datavalue":{"value":{"entity-type":"item","numeric-id":3378821,"id":"Q3378821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10456a63bb597ebfc57f33d3269502cc1780c75a","datavalue":{"value":{"amount":"+0.8714751601219177","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":"Q967809$D0ACC557-F8AC-4913-8B55-6A870D2C40BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_makespan_in_a_single_machine_scheduling_problems_with_flexible_and_periodic_maintenance"}}}}}