{"entities":{"Q1278299":{"pageid":1289049,"ns":120,"title":"Item:Q1278299","lastrevid":67198572,"modified":"2026-04-12T15:59:25Z","type":"item","id":"Q1278299","labels":{"en":{"language":"en","value":"Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252891"}},"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":"Q1278299$4C60BC41-4D6A-4F0A-B9ED-33873FA3820F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cefe0a9921a53c5cca47ca82363c7bb1746188cf","datavalue":{"value":{"text":"Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278299$B3028FF5-5F74-4CC5-9401-9A12E3E4E5CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e7d09fd53a2d7eec27ab7a3bf0daad1723c2e1e","datavalue":{"value":"0949.68507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278299$DFE91100-5506-477D-AD0C-99B38D7EF270","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8468d44077c48c7428a2a84315df1a199d05ec5","datavalue":{"value":"10.1016/0377-2217(96)00131-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278299$1F148FC0-1894-46BE-B225-60C1D7D03A26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2681750faeff29d5132b89d9392ae6736d25c7cd","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$E274DE7E-F078-4694-96CD-65715AA7BE61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$86512C91-E82B-45BA-829B-18E21F2A9F00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de63786316ebd0af50500de630c61ac9ddeda062","datavalue":{"value":{"time":"+1999-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278299$1D1439AC-E806-4EA3-B0FD-7D029F78FF65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278299$80212C3B-805E-4887-BCE4-6B0FDDEA90FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a415691e24c0210d00c7a05397ad09fde9411910","datavalue":{"value":"1252891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278299$62AFE7E4-D3EA-4414-B094-B2EE53370BD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e4aa75405d149327718ad8afbcc95823a3003c","datavalue":{"value":"biprocessor task","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$3A4668F8-26BF-492C-A050-7DA0BE6E6AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$A84FEAFC-1FF1-4EF2-849C-6F4BA83C8665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$545C9F67-1B20-4426-8E96-3C9D72B2D001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$E425FE6E-653F-44CA-BAB4-EAD117E7068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$6B4CFAEF-8B4C-4918-B577-D2E24765C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$ECF34ACF-0EA0-49EE-A277-9E44B598C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278299$4D666046-2F2B-4A92-B432-EA57733C359B","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":"Q1278299$5514B2B9-BB25-4F36-844C-9E07167B574C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8537a9b6266161389a2a492ec50003578d872717","datavalue":{"value":"https://doi.org/10.1016/0377-2217(96)00131-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278299$6AFCACD4-B985-4B22-A11B-0FB3F158D21C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48b60b03795205fea762e3cb2efa4d4be83967ee","datavalue":{"value":"W2051116751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278299$62719DCF-B900-40B1-AB5D-AFD53DE24EEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762bafd98520dfdc4b7f439d5fd00d20d409c1b","datavalue":{"value":{"entity-type":"item","numeric-id":4309189,"id":"Q4309189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$F796598A-4639-480E-97F3-B235234065D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$A8242D59-D506-4007-BDE8-41F7381125AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e21b680c92b56af68a6cb1db7e3be4f59a2affd","datavalue":{"value":{"entity-type":"item","numeric-id":4152560,"id":"Q4152560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$2482F9F9-1F70-440F-A585-19FDDAF12FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae306fb5b216ca7a979cf42513dbb739d5ef6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3741046,"id":"Q3741046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$D966C2A2-36C2-49ED-85AA-F978C3CA3756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$BCE12502-8911-43CA-B4A2-EBDCA7C1A82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$6B4DC55E-CF10-4F1E-8D52-3A19AA2F3663","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":"Q1278299$8884B7F9-A6EA-4AA1-85BE-9EF571C21D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45afeab2013416479fec88432b03cc9d8594056","datavalue":{"value":{"entity-type":"item","numeric-id":1107984,"id":"Q1107984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$25E7B59A-0EC8-4F14-9C30-083D1CDE5DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa79e8b1a96c53b04ac534c93a58ccfb8a89df6","datavalue":{"value":{"entity-type":"item","numeric-id":1309462,"id":"Q1309462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$AA799F5E-874B-41AB-9F07-6849ADE57FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896d0488904e86cdb26af901eccaee20411727df","datavalue":{"value":{"entity-type":"item","numeric-id":1916114,"id":"Q1916114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$88B8E635-E21C-465F-8304-C07E224F0AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$E06E513D-E835-4EB2-B6B7-0BE8DEBDC95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278299$DFE8519B-8CBD-4B38-B07B-B5E797364294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3774069bbb46b05581941ae6c6b96dacf3d26bd","datavalue":{"value":{"entity-type":"item","numeric-id":4507343,"id":"Q4507343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c300f5d2e8093533cde635d9d2ef62b315ddccd","datavalue":{"value":{"amount":"+0.90756077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$04D28ED7-29A1-4E6A-8F18-9760C440F71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e386b910f1abe2ad4844f35d34710a0e7e65b30","datavalue":{"value":{"entity-type":"item","numeric-id":4875180,"id":"Q4875180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c300f5d2e8093533cde635d9d2ef62b315ddccd","datavalue":{"value":{"amount":"+0.90756077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$AD80C524-71D5-42DC-B0CB-3F9E69027BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18edab84a76be71088845940bc0588f38c6dd4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1261479,"id":"Q1261479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c10d2bb67920904b6ffeb0aa289655a94baeae","datavalue":{"value":{"amount":"+0.90726656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$4846FA0D-9D78-4675-A43B-F0BB531E23BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5256d0b1684291d81509fd2b99e22f582ceba8d","datavalue":{"value":{"entity-type":"item","numeric-id":4319223,"id":"Q4319223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d2cd5235a64cebb182c56987a99eda307ca843","datavalue":{"value":{"amount":"+0.9009597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$FFD9C86C-D221-4BDF-908B-091D162B5CB5","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":"5c79388e20f99dfad43bed472de7ae738a045e29","datavalue":{"value":{"amount":"+0.89392775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$B41C3F35-4346-4D68-A038-752703C7FCF1","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":"3674d74aa2fc44b545f5d68651e8a205b12b01c3","datavalue":{"value":{"amount":"+0.8937106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$4875E242-1C5A-4D94-8062-566721C871D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c7ec665ef04b86ffb625ebd373446e5f9ae436","datavalue":{"value":{"entity-type":"item","numeric-id":2009223,"id":"Q2009223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e4f4429b5884952209e71e27239809c0af7902","datavalue":{"value":{"amount":"+0.8928181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$5B17ACAC-AF38-45ED-A91D-114DDCB41019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76a644d532cc663d6f4aab4aaf62da5593618e7","datavalue":{"value":{"entity-type":"item","numeric-id":853598,"id":"Q853598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379e97c0c50daccf91aa6f02aa970775c9ac1fc3","datavalue":{"value":{"amount":"+0.89281064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1278299$21DCC539-913C-452D-87CB-8DEB47F8ADD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preemptive versus nonpreemptive scheduling for biprocessor tasks on dedicated processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preemptive_versus_nonpreemptive_scheduling_for_biprocessor_tasks_on_dedicated_processors"}}}}}