{"entities":{"Q4025916":{"pageid":6055675,"ns":120,"title":"Item:Q4025916","lastrevid":55211845,"modified":"2026-02-04T21:05:06Z","type":"item","id":"Q4025916","labels":{"en":{"language":"en","value":"Optimal Preemptive Scheduling of Two Unrelated Processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 124265"}},"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":"Q4025916$21F44C57-F192-4261-B39B-EB985CE88A17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91487ec643f121179b3e70b86a6d1e4eb3bfce4a","datavalue":{"value":{"text":"Optimal Preemptive Scheduling of Two Unrelated Processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4025916$1D84F1CF-E2C8-49B1-9679-3EF47E1DD498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2053717f5c2dc0d4f72e2f6ba057840c0b81b0e5","datavalue":{"value":"0755.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025916$AC8930A2-E784-4B20-8CF9-5C90A0E8715D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c9091a62d0c5c5ee71c1c7c1d6be90c878d111e","datavalue":{"value":{"entity-type":"item","numeric-id":3993661,"id":"Q3993661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025916$A7AFFAFE-5E4B-41D8-9C5C-F7D45D071718","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31599716946e9a021490ae9476062b5b0ad27545","datavalue":{"value":{"time":"+1993-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4025916$AF0030E0-548F-4179-A5BE-0BDCDCA26091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025916$7290BEEB-0040-463B-BBC9-E64EB3A55183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025916$3630EEFE-961D-43A3-AA26-6D0ABEEA8A35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44563c2550b63f4ee259c008d593a2d247a85edf","datavalue":{"value":"124265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025916$8E7777C6-5D3F-4C48-8E1C-FDD08B49283A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7cb135aa976cd279b6302c7802f0ed6b42fa865","datavalue":{"value":"makespan-optimal preemptive schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025916$0986DDE1-24F7-4004-A09E-38E9E2422A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3d5d67ecc295abfe474c8e632a944f8b951c80","datavalue":{"value":"independent jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025916$01F73FD6-ADC5-47D3-8BDC-069E7130C989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ccd5af0c597101ac75de51a1a3837fa7c0d10b9","datavalue":{"value":"unrelated parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025916$B60CD028-9E0B-4A5C-A38B-63EED9372A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4025916$755942B3-C712-439D-B442-51F125B215EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc11152e79285b1105c94eee7fb922884a1cabd0","datavalue":{"value":{"entity-type":"item","numeric-id":293372,"id":"Q293372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025916$A98F3024-58A6-463D-ACC3-DDBB767A1717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025916$E043F6AC-DEF4-43A3-87E3-A11A7EECCF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4025916$9DE76C0C-2256-4ABE-8371-B6D98A21960F","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":"Q4025916$3E988456-5498-43A0-9A08-74DDE24D4742","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"504705de4e521a01cee53b438766bcf6b5adb801","datavalue":{"value":"https://doi.org/10.1287/ijoc.2.3.219","type":"string"},"datatype":"url"},"type":"statement","id":"Q4025916$8D41B445-0442-46DD-AA5B-4FE77785299C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db352b1b6aa3290d688167f8e64a18b9b1f6d1fc","datavalue":{"value":"W2101252297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025916$F87AE7CA-0BE1-4688-B322-FB083AAFFA9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0616de972ce388a0010b7b0f80070d870cc1c5ad","datavalue":{"value":"10.1287/IJOC.2.3.219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4025916$9B5B33B4-A8D7-48A8-9DF3-21FCD4DC6129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188f0282f505637b27025bc314818465b422686c","datavalue":{"value":{"entity-type":"item","numeric-id":1868263,"id":"Q1868263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf47ca5031513701d58bd4cf0b9e2bc16e2eff3d","datavalue":{"value":{"amount":"+0.8926350474357605","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":"Q4025916$47CBC460-059D-4DAD-988F-25E543904601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14871504139c1f5ec8bd157ecd18b3642e3854a2","datavalue":{"value":{"entity-type":"item","numeric-id":2093189,"id":"Q2093189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e395f4c4199c85ae178d0699be3fdcee3e82b2c","datavalue":{"value":{"amount":"+0.8614687323570251","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":"Q4025916$BB92C2A3-4CB3-4B9D-8A3C-BFD656B70AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0165e05130d0c36d6bd2e4bfb2b48dd32d65e7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4139680,"id":"Q4139680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f14042713c3859e98429e29f1894159f99cfc5","datavalue":{"value":{"amount":"+0.8575506210327148","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":"Q4025916$49E0327B-A587-43A0-963F-416CD9A9C0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c89a4bbd4007d768bbfbbb62ec48e0bd1eced92","datavalue":{"value":{"entity-type":"item","numeric-id":1306385,"id":"Q1306385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c57c0b04a8284e2daa71b21ed8406f220232229a","datavalue":{"value":{"amount":"+0.8433012962341309","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":"Q4025916$A16316E6-5967-4052-9050-755C382B9B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1fbac0c021e608e3d2817f66a60b174ccc7408","datavalue":{"value":{"entity-type":"item","numeric-id":1424363,"id":"Q1424363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a720f8cb19cc781a1d07ee657f13727bf364e9","datavalue":{"value":{"amount":"+0.8429887294769287","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":"Q4025916$DEFB48F3-0D3E-42D6-9476-054441EDAFC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4025916","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4025916"}}}}}