{"entities":{"Q6047981":{"pageid":13182137,"ns":120,"title":"Item:Q6047981","lastrevid":47893684,"modified":"2026-01-03T00:25:56Z","type":"item","id":"Q6047981","labels":{"en":{"language":"en","value":"A makespan-optimal schedule for processing jobs with possible operation preemptions as an optimal mixed graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7737072"}},"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":"Q6047981$0459C1D6-A7E9-4281-99CC-7B038519C5D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35407671e790fcf0765b92c91eb8689653d8b9e","datavalue":{"value":{"text":"A makespan-optimal schedule for processing jobs with possible operation preemptions as an optimal mixed graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6047981$287B18D2-3751-4E5F-811E-59BB530F4CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b50a7cded2be2c701eb780fc0cb90f26b453d2ae","datavalue":{"value":"1521.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$77623F9B-E553-40F9-B6C8-FCBB4DAEEA14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e33536fcd9eea46798bcde3baf75826ba8fdea6","datavalue":{"value":{"entity-type":"item","numeric-id":367242,"id":"Q367242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$92760168-4554-4660-844C-57CFECFF39BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$6E3B25FA-95A8-47DF-8556-FD6B4BB34633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d2f46e27145adb17ef6b934fe60e7af70f5d479","datavalue":{"value":{"time":"+2023-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6047981$B0B7771B-DAA6-4564-8AB9-971188FBEC69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$7B8438C3-95FA-46F6-A8C2-7A9CB7917089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$4E05F06C-86FB-4C64-A9D6-5C61C7567A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$5DC97DEE-C71A-4C30-91A4-5636EF25F9A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f587a2ff8af4687926392daf0223b00d2682352","datavalue":{"value":"7737072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$79CFB678-1014-4F5D-9DB0-0510CF362CBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b6e87e4f23760099a81579639bc9db2325a94c6","datavalue":{"value":"schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047981$871627E1-D5C0-4EC3-846C-427E249B5331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093b6cf03ea8632c2b2799e79e088978235109d7","datavalue":{"value":"preemption","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047981$B2D8F396-6601-46F5-90EC-BA2AB453242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61921d4a0d28280cfbda8ba6ca5e7ef89a4e3fb2","datavalue":{"value":"makespan optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047981$2535A603-E86B-4634-B067-3A4BC94BFD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ebba32123e37a03edcacb6fbc442a513b22c4","datavalue":{"value":"mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047981$95FECAF7-2195-4E1F-A1F5-D80350EBC5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3351172f2b5cf302b9b348337fc5ce4204fdd25","datavalue":{"value":"optimal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6047981$8E814FAD-B1FC-46CB-ADE6-8541131E5F35","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":"Q6047981$9883F232-C916-4C35-B46D-7AFBC26E1F5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a9b689c14ce970a8caec523b99e32095b8c221c","datavalue":{"value":"https://doi.org/10.1134/s000511792302008x","type":"string"},"datatype":"url"},"type":"statement","id":"Q6047981$56E5A59D-7BDC-4551-8239-0FCB795E3C06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43def704353f0a3c29ee84b40d76653dbcdf21cd","datavalue":{"value":"W4385844240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$76405745-1753-4359-A1D9-2C4475D00BA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1328f50f0297ec52dc1cc2fdd012c614eb29a2","datavalue":{"value":{"entity-type":"item","numeric-id":4120593,"id":"Q4120593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$F8C8DCE1-1AC6-47D2-9170-02214EF9A5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3683043e0adf55eacec3512e1b5b9d67ffa696e7","datavalue":{"value":{"entity-type":"item","numeric-id":1360876,"id":"Q1360876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$C03AFF47-53D4-4E41-8233-A9D6D003BEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e0859f0311f8a9294c869d5018daf08c6497f4","datavalue":{"value":{"entity-type":"item","numeric-id":2784175,"id":"Q2784175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$9BD8160B-976A-4C66-8517-5AC36CE424B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448acc6c8670ca3724997b1315902cbc5f4486fd","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$1A465542-56C1-4182-8A02-75045D593A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ee3e958ba53e915a5f13e11bd5bcc9c028e800","datavalue":{"value":{"entity-type":"item","numeric-id":858768,"id":"Q858768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$97461786-B7D8-427D-B0D6-F12B54ECE4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$A795F169-01F2-42F7-B276-8ED20BF2A8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87fe1f9d285edb9db6a0efaa82ad22842e63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4004084,"id":"Q4004084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$FCBAA5B2-0A72-4A57-96F9-B2471A7CE7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e2089e82f9616513e7b4b45bbeceb2e91c5d54","datavalue":{"value":{"entity-type":"item","numeric-id":4841579,"id":"Q4841579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$C3186E89-DAEB-436F-8BF3-D26E43F285C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$4377B1C6-2D77-4450-982D-D840F0E224AF","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":"Q6047981$F16D2F96-8452-485B-A3C6-26E627DE4A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$99236D20-F21B-418A-9D6E-7CC07E81751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e75186fcb2540d2ee21a4f6e9edb1bded9d7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1897372,"id":"Q1897372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$7C63787D-860C-4564-B571-283792B43EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3b518616b5dc57cc751ea35f13e8c61464bd76","datavalue":{"value":{"entity-type":"item","numeric-id":1278297,"id":"Q1278297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$2E3AEBF3-2410-47FF-8596-7320BCDA2DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e974b8055343c518920b7cf73a55ca6cfa6b94d","datavalue":{"value":{"entity-type":"item","numeric-id":1413834,"id":"Q1413834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$C881CEB3-D399-4310-BF9C-CE3F370F75CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e90d692c503807f72ed741f04b93ab3d268b74","datavalue":{"value":{"entity-type":"item","numeric-id":1019301,"id":"Q1019301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$9186524F-3C80-4EBD-A79D-EB547BAC5364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033a3bdcab02d8a56198b6fecc022bbce0e463c0","datavalue":{"value":{"entity-type":"item","numeric-id":1034607,"id":"Q1034607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$2AA5DA8F-1192-4FEB-A1A9-6EDD6BFB0EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e897b02740f4c20dfa0031629b3e2da52c45faa7","datavalue":{"value":{"entity-type":"item","numeric-id":967430,"id":"Q967430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6047981$5F019FC0-5DF6-4BD5-8C52-A480DDF48B9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ee3a068f4a890fcbff27b764b8056dec296fff3","datavalue":{"value":"10.1134/S000511792302008X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6047981$D81F0A0F-D493-4937-866C-8D07279D8FD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc347ed6e635fcd1661617354a4d4cfcc96040d1","datavalue":{"value":{"entity-type":"item","numeric-id":2712373,"id":"Q2712373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3d9e99e34652c48f1204ee6771eb858e33b840","datavalue":{"value":{"amount":"+0.901549994945526","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":"Q6047981$6A392F37-E057-4A4D-9BA7-5E5244B8C845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7720466c4daa6631a7a563f31648f47e2fe974e7","datavalue":{"value":{"entity-type":"item","numeric-id":3150263,"id":"Q3150263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6baed8dec8092ad4858c9374df08db6b25bbb6d9","datavalue":{"value":{"amount":"+0.863586962223053","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":"Q6047981$84C6DB9A-8925-4567-B511-14788EA66A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2ce5cadf323d87f709c5f097b34af20417b2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2784175,"id":"Q2784175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93cbac958726d92b3465c66b3d95d1ae9f752b64","datavalue":{"value":{"amount":"+0.8502201437950134","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":"Q6047981$03D59276-E7CF-4658-8B00-D6F33C28C00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04214f3948ba7ee1b9f5c9c4ad2fa8f110dab007","datavalue":{"value":{"entity-type":"item","numeric-id":858768,"id":"Q858768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb64ba27df7e413e0bf2cf84dad21b04eeb3ba90","datavalue":{"value":{"amount":"+0.8322501182556152","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":"Q6047981$4B6696B5-BE3B-45D1-A4D2-8573E6975AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04120660d6812efc553341f7ac59a43f4ec982e","datavalue":{"value":{"entity-type":"item","numeric-id":5920389,"id":"Q5920389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56ccc3bf71b406159212913fa0de8f1e3340fe2d","datavalue":{"value":{"amount":"+0.7787516117095947","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":"Q6047981$9DB2C12C-8FDB-44C5-864B-C1692E687654","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6047981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6047981"}}}}}