{"entities":{"Q1107984":{"pageid":1118733,"ns":120,"title":"Item:Q1107984","lastrevid":69659799,"modified":"2026-04-13T08:31:43Z","type":"item","id":"Q1107984","labels":{"en":{"language":"en","value":"The complexity of scheduling independent two-processor tasks on dedicated processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066309"}},"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":"Q1107984$02A2551E-EA60-46B7-ACFE-F39D813AB3B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"491c97923d4269359d2b77c08ca2ce829fcf3bd0","datavalue":{"value":{"text":"The complexity of scheduling independent two-processor tasks on dedicated processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107984$EECCFA94-A819-4E9F-AF0C-297CEF71B375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2fe0b70efd0ff35ebeb0c98798d7788a02ba845","datavalue":{"value":"0653.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$95B80F27-8799-42EF-BC90-FF7E8B752499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"531f05a923b7835879cedd66625680352910de1f","datavalue":{"value":"10.1016/0020-0190(87)90176-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$9C0830BD-2A26-4E36-B59A-0BEC5DCA9483","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":"Q1107984$F598309C-3F82-4C2F-84B8-32A9027FB64F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$5B59845F-F67D-4F2C-81C0-32B58DAC92DF","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":"Q1107984$0D385E0C-EEB9-4D76-BE66-34C2D72F22BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$7AB8B6B9-7A10-4F71-B7E1-D415A62BAA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$584686B9-5395-4847-8F13-61B93C2BCD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$B75ED414-4F46-4821-9859-70A32D5E05C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06ff7278fa60173e7d6e5870caa0d9929f3f9996","datavalue":{"value":"4066309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$4D28A2F1-0A14-4D93-9706-91291CF74325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107984$1961D550-DC73-4239-98E0-EE00800D8D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107984$97460835-D179-44B8-A87C-58B91EC3A4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107984$7BCF1A68-C81D-4965-88AA-C14AB45F58EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27306ad5850bc8d4a0ef032530d39616d7c1eb41","datavalue":{"value":"two-processor task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107984$CCC5473E-9CFF-43B6-BEDD-4984A3F52C77","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":"Q1107984$5E54FCA4-60D4-4819-B308-C299D2718EC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c85e7df3709dddb6b5e086dfd0379dc28f4dedb1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90176-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107984$2A62045C-3A1E-42C1-A3DF-88506E107324","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b2d2594198e44e2ad90b5f0f89b5ced236f5d94","datavalue":{"value":"W2063957224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107984$1D8DF7B2-5C36-4A18-95BB-A38ECB22118E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c64d93fd82dcc1fb7c6e12f957fe2ef0dfa725e0","datavalue":{"value":{"entity-type":"item","numeric-id":796987,"id":"Q796987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$7D0A1A68-AC0A-4C90-BF48-E800A8616E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60592c400816b7215f068b2c0796c2a4d6449ab","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$BC23BE6C-06F8-45F7-9965-4AF4CA89849B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4709dc388598886bb432a7ab2082974f482f2136","datavalue":{"value":{"entity-type":"item","numeric-id":3947136,"id":"Q3947136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$BB1A09D5-04F6-4337-A5D9-583D54D582F0","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":"Q1107984$D22374A7-EAA2-4C7D-A35F-2BB4CB8AC4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954dcb3031afb70cdb0c1717e1942eee14037161","datavalue":{"value":{"entity-type":"item","numeric-id":3971918,"id":"Q3971918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$F1DE1FB9-8397-4A61-B715-B243CE9F4869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996a2225d328680d2518a5782ecb160dffaf4de4","datavalue":{"value":{"entity-type":"item","numeric-id":600259,"id":"Q600259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$3F56E0C8-B0C2-42A9-BE06-EFA6009E0394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa987004d05e3c76349ea782163761aea7b4d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3693539,"id":"Q3693539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$E073DD1D-CBB6-4D70-8533-1E8276C951B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"868650090c0d3694426b055e526db9698aef865a","datavalue":{"value":{"entity-type":"item","numeric-id":3325753,"id":"Q3325753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$BD87C1EE-9609-4861-ABC8-8181A8382C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e95153d9827fa7fa1a5472139e177ec7dbd1cd5","datavalue":{"value":{"entity-type":"item","numeric-id":3313599,"id":"Q3313599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107984$F4B1FA75-4CA3-4F99-AD77-381E1F8FF499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of scheduling independent two-processor tasks on dedicated processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_scheduling_independent_two-processor_tasks_on_dedicated_processors"}}}}}