{"entities":{"Q596461":{"pageid":598237,"ns":120,"title":"Item:Q596461","lastrevid":48313429,"modified":"2026-01-04T08:23:53Z","type":"item","id":"Q596461","labels":{"en":{"language":"en","value":"An almost optimal heuristic for preemptive \\(C_{\\text{max}}\\) scheduling of dependent tasks on parallel identical machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085788"}},"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":"Q596461$7384BD68-40C1-4815-B49A-6B0B1AAD8D05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25d5bbe7ae427d96a4c6edb4d5caa865c879fdbf","datavalue":{"value":{"text":"An almost optimal heuristic for preemptive \\(C_{\\text{max}}\\) scheduling of dependent tasks on parallel identical machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596461$4386F480-301F-4A3E-9AFD-C12A44C86185","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43785a8671f242b7a0fb6f2c960c3560f983c546","datavalue":{"value":"1056.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596461$5CBF8615-7694-471B-BAD4-D38D7CFD87DC","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":"Q596461$34D27F0B-43D1-4805-BDF5-27BD909F545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe105ee5720d144c910088f0ea64338b08eb0523","datavalue":{"value":{"entity-type":"item","numeric-id":213365,"id":"Q213365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596461$BA793E36-CE56-46F7-B3AA-FEB5353EFD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51d9522e7f93cd09b22ebe1fb05448931dadf98c","datavalue":{"value":{"entity-type":"item","numeric-id":213367,"id":"Q213367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596461$FB971119-902B-4BA2-8D9B-4880C2792D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee0bf37f0e25185794146636bb1a107bd6428ec6","datavalue":{"value":{"entity-type":"item","numeric-id":213366,"id":"Q213366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596461$05D5AEDC-360E-4847-8207-6ED77649F131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"602ae1aa9042d1a6bb12b32e2f07f143ea5db170","datavalue":{"value":{"entity-type":"item","numeric-id":213368,"id":"Q213368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596461$09EDB1D5-8612-48B5-8582-B4295C7390EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596461$5572ED9C-0F80-4085-8382-761837B3C810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596461$99EF9445-277E-4051-A8E5-A3FC7E307BF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596461$A5007B85-8564-4E80-A117-86BA9583EBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596461$7B50D9B0-ECDC-4E6C-A327-D70CB03DC818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"908d3a9a35187887074c1e9cc759ce2ec9a49261","datavalue":{"value":"2085788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596461$84DD15CA-FA49-4D9B-8B47-5A452FB8ABE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q596461$1F4503E9-DC9D-4D7D-AD2C-F19D14603CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q596461$4B8121FE-64BA-4E05-90F6-9D454D075D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q596461$8E928F0A-10F3-4509-88B4-C78220B553F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7340415e8faba363fe772a4bd9742b64b277ef3","datavalue":{"value":"preemptable tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q596461$EDDA17A9-B559-49F4-BFA7-B8DBE846E5A8","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":"Q596461$C3497C20-0674-43AE-9335-F0A66739B4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d35b5347694458693588afa7805207b3068baa1e","datavalue":{"value":"10.1023/B:ANOR.0000030689.69422.E1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596461$699E65A0-60AA-4DFB-8EB9-EFDD5902856E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7892f85eca0f8c79cbb3f3f75047a49ed866087","datavalue":{"value":{"entity-type":"item","numeric-id":4472514,"id":"Q4472514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8a20f75d889d0745bca73a7c3637473c5911d0","datavalue":{"value":{"amount":"+0.8393935561180115","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":"Q596461$9F1F4D8E-C28B-40F9-ABFB-F2E342F4E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d2e190b286d7c983aa769bcd08ad225fe369b1","datavalue":{"value":{"entity-type":"item","numeric-id":3990654,"id":"Q3990654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29b0f2e70e7a6b83cd09d7b57b436eeb5470c22","datavalue":{"value":{"amount":"+0.8275889754295349","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":"Q596461$3879E0C6-B172-4ECF-9B97-57631589C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0d4fa1554326938f34a50c7790ca9988a2d3be","datavalue":{"value":{"entity-type":"item","numeric-id":1396837,"id":"Q1396837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f98cb9776972313e45fc9429d3db5771990ed9","datavalue":{"value":{"amount":"+0.8232104778289795","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":"Q596461$33722DFB-0A15-44F8-8A62-A177011D8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265333ddea0672449ad3b50bdc5ff7bda8b85d11","datavalue":{"value":{"entity-type":"item","numeric-id":2488216,"id":"Q2488216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456c94c95eb05571cd9224b8f71fc684e8221e99","datavalue":{"value":{"amount":"+0.8184893727302551","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":"Q596461$F516C5D0-B10D-4E4C-8C87-F4D0EB237917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38897b0e8e8b6127fb80657f348af56d7cb4510b","datavalue":{"value":{"entity-type":"item","numeric-id":4672931,"id":"Q4672931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16edf2780b16e694b413ae5fa1db3177002e3e4b","datavalue":{"value":{"amount":"+0.8171429634094238","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":"Q596461$73730629-2121-43A0-9D09-C0E6B33079E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596461"}}}}}