{"entities":{"Q1105366":{"pageid":1116115,"ns":120,"title":"Item:Q1105366","lastrevid":49184173,"modified":"2026-01-06T17:39:15Z","type":"item","id":"Q1105366","labels":{"en":{"language":"en","value":"Rational preemptive scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058852"}},"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":"Q1105366$CFB6645B-32E0-46E3-9649-34CE8FAF661E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ca2ccdd8cdda18c50bc9d200299e101180f4d9","datavalue":{"value":{"text":"Rational preemptive scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105366$ED8DB8E8-2311-44FC-8454-F5A67427C490","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10fa868aab54bfcaf104551b273f9cd542a74d5f","datavalue":{"value":"0648.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105366$0E4666CE-41F0-4BD8-B32C-374A654FF982","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ecb48631c1cd4f7d056279306145cbe00b9259c","datavalue":{"value":"10.1007/BF00337697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105366$736513EE-A19A-45C5-A782-00F4336E1933","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de79761efa8d31ff9bdbea7720159c7fb5ffefd","datavalue":{"value":{"entity-type":"item","numeric-id":753850,"id":"Q753850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$2B8D12CA-F035-48D2-A0B5-0F3359A2618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$575D0DE9-3670-4970-9B86-BB4B7E3998A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$52D45626-54C7-4BFF-8090-BE337B5D6C4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1105366$DE9E728E-7653-405B-8691-1223D14101C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"124da7eddcfd6e546414afdd0644c529e83a217e","datavalue":{"value":"Minimum-completion-time preemptive scheduling of jobs on parallel machines subject to precedence constraints that form a partial order is considered. The work is based on the observation that preemptive scheduling by finitely many machines requires only intervals of work, and not a more general assignment of tasks over measurable sets, for optimal completion. It follows that arbitrarily small intervals are not required for a fixed number of machines \\(m\\geq 3\\) for optimal preemptive scheduling. The number of intervals and their length is analyzed for various problem parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105366$DA14AD88-E5B3-4802-A0AD-884ECF3FF720","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105366$EF8F6463-438A-42CA-9C1F-9A2DA9A8DA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105366$603B7ED4-75DE-442B-9138-231A44B82C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105366$14F1ED99-70B4-4F1E-A734-A06B673BB49B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d39702c21afdd0ed7bf090a8fbf7e22a5b8d852b","datavalue":{"value":"4058852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105366$36FEDBA2-85DB-4237-9F5B-220551B333C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f9ee18a130ee74018651ca8cac077b54f9b01c","datavalue":{"value":"minimum completion time scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105366$D6501811-7AAB-489C-B771-648339FA7322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105366$DAF2D5FC-43B1-41E1-B7BE-1F19EC620ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105366$729C293E-15F9-49E7-820E-89D3793B831D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105366$23B75BC4-D7E6-409D-92F0-E572D5DA0801","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05ba3eda7847a95b31cecabcda96410ea85a56e2","datavalue":{"value":{"entity-type":"item","numeric-id":161965,"id":"Q161965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$8F076C2C-08A5-47AF-8FDD-6890BC69F5EB","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":"Q1105366$649B83E6-EC73-49B0-BB3B-17FD0012C31C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f5d35af7131082fda05399b2934de3f31160d5","datavalue":{"value":{"entity-type":"item","numeric-id":3959420,"id":"Q3959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$4DACAEEB-8EA8-4DF0-80CE-18DD7F64B2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b04fc8b41d9618dffc88e2a199d45171a5ae9ba","datavalue":{"value":{"entity-type":"item","numeric-id":3929048,"id":"Q3929048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$7E3675CE-3109-4F4D-AF4A-4E83DB6BC785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$7669C489-A890-43F2-9502-8A37C9700098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dab71c00d951cc8ad78e98766ba027e086460c1","datavalue":{"value":{"entity-type":"item","numeric-id":5576025,"id":"Q5576025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$59A89E99-0FC8-4B52-B964-039F8D6E41AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ce391a1aeb0d5405da05063c7808474398deb","datavalue":{"value":{"entity-type":"item","numeric-id":5620334,"id":"Q5620334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$32E202F2-6F24-4D11-8081-CA47BDE80F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$70F3939F-C47F-4DA9-9592-67086EE028E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcfc40f4d497af441e86572b77441b20e6252bb","datavalue":{"value":{"entity-type":"item","numeric-id":3726172,"id":"Q3726172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$5F1F0204-568B-4A87-B990-298087B0CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe70838c479880b2a2ee61b7407c7c907546eadf","datavalue":{"value":{"entity-type":"item","numeric-id":913500,"id":"Q913500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$94711FE9-FA62-4520-AD53-D1DFBB603F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fbfd3a15b60e4867fc646beb8a6203bfb16e20","datavalue":{"value":{"entity-type":"item","numeric-id":5534682,"id":"Q5534682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105366$909F7380-FD34-4C52-9ED7-C9F1D4330C4C","rank":"normal"}],"P1643":[{"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":"8976c0cf374844be16c3197aa40274181ff31097","datavalue":{"value":{"amount":"+0.8626223802566528","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":"Q1105366$EF5EA31A-3398-4706-8134-E7CEA1194170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ee9b52714c80a9503a3d3dd67d083e883abcfb","datavalue":{"value":{"entity-type":"item","numeric-id":5902163,"id":"Q5902163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051e63cd194c478ef6a15d62983025c20f652441","datavalue":{"value":{"amount":"+0.8518031239509583","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":"Q1105366$7E255813-11F8-4372-AF26-7C92AAE2E715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15246be102b811b982b68f2170804fe159caf158","datavalue":{"value":{"entity-type":"item","numeric-id":1939681,"id":"Q1939681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c801a2545393564a0440c0240b412a4d844aeb47","datavalue":{"value":{"amount":"+0.851189136505127","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":"Q1105366$88ECA39A-3671-414F-A957-6F6EA243E7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b781f550035f3966da14b89da276096bb9b7c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1702732,"id":"Q1702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3052ee78bf9b14f0c2f3605be2578ab039021ea","datavalue":{"value":{"amount":"+0.8479626178741455","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":"Q1105366$6BB9D058-4D45-4470-BA45-6AB00C41E633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e2bc629d2b003fe9c8bc3cfca5ce7095f2ca52","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57556f2516bf16eee46074134170a04864b9c460","datavalue":{"value":{"amount":"+0.8455471396446228","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":"Q1105366$940E9DFD-AED7-43E6-B1FD-20E3535FC5A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1105366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1105366"}}}}}