{"entities":{"Q967430":{"pageid":969278,"ns":120,"title":"Item:Q967430","lastrevid":65775921,"modified":"2026-04-12T05:17:35Z","type":"item","id":"Q967430","labels":{"en":{"language":"en","value":"A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702676"}},"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":"Q967430$F99AB2ED-1C33-4C56-99D0-7FBDA0964A4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de612ebe9df1df11e97d27a98a04ca0b3241637b","datavalue":{"value":{"text":"A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967430$021FB332-B95D-49E9-8E8F-E942FA3AB273","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f80e482e2758c0e84653a35ad796bd775e80d8b","datavalue":{"value":"1227.05234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$B5148019-9291-4DD2-94B6-200B24CD7C32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$56B54044-A0AE-44A9-9BFF-21A698F4C73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q967430$455764A7-D09F-4616-992E-87EFE1B943F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$E814EDD8-C8A1-44BD-8404-D573591932AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$0A53116F-535D-4B29-BCF8-BB55AB4B3C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$D879E567-0702-4035-9742-884E39889120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$D520BEB5-24C8-4E49-9AB3-A22E6F3EBB19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99b71362f88bef68371d071ac2c38da2dda2c37e","datavalue":{"value":"5702676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$0FF4ADA0-1860-49B8-93DA-8E3F645DF1E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q967430$59BCC860-E0A3-4E30-B677-EBC50D1B9315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392001c9c5bc07f964e98e37a8baea3c78d88389","datavalue":{"value":"dedicated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q967430$8195F513-AC35-4F02-BA91-63D995223BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q967430$A818B749-5BB4-42A3-994E-836F8B790C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q967430$2E73361B-4E92-4909-8242-11DE17E6ACAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df859106777b262ea1e16ccf8d0885099b524191","datavalue":{"value":{"entity-type":"item","numeric-id":177037,"id":"Q177037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$26C78012-8314-4F63-8241-699B4C939C6F","rank":"normal"},{"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":"Q967430$47FE1868-41CC-40EA-AF86-C57EBF4ADE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d74ff8c62a482bcfa0b16dd22811a5e2b01807b6","datavalue":{"value":{"entity-type":"item","numeric-id":729799,"id":"Q729799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$C1B6E10C-1E47-4751-9FE0-987DE968C315","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":"Q967430$1118839F-97F3-4FD2-92D1-02385C260A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e03c0300846c89ff394846dcfe781ee2b1057b18","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.02.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q967430$931C9B14-B0D7-4519-97E2-279DCE03EFC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05129278f15b061a4fa637ecc9d228e8a11bac12","datavalue":{"value":"W2083664982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$F15B2F42-609D-47B2-9717-6210653965A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"303eba79a7ceeab5617d49254f8d6602fa064001","datavalue":{"value":{"entity-type":"item","numeric-id":1374419,"id":"Q1374419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$DC78805D-545D-4296-8682-029E076FCF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8a216d9af5d3336685b8f0dc2d37f18db22969","datavalue":{"value":{"entity-type":"item","numeric-id":1399581,"id":"Q1399581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$8DBA56B4-5A29-4E0F-9037-6CBCAD5FC669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d89aab9cada85df0c9f156ac41ef0887cb9417","datavalue":{"value":{"entity-type":"item","numeric-id":1318754,"id":"Q1318754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$51E3986A-A18D-423B-B3D0-150A584B7042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3b518616b5dc57cc751ea35f13e8c61464bd76","datavalue":{"value":{"entity-type":"item","numeric-id":1278297,"id":"Q1278297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$F2DEB7F4-8533-45C5-BD38-16A721B5C84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a9a1d2002bc6fce4eb74b83032fb96dd32cc0b","datavalue":{"value":{"entity-type":"item","numeric-id":1775061,"id":"Q1775061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$B2F184BD-94A8-4F4F-AE0F-D9354A0570B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb650f634bf2e2e70a823e2cab65487d93905fb","datavalue":{"value":{"entity-type":"item","numeric-id":5899139,"id":"Q5899139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$FCC129D2-3054-40FC-9546-1BF0595E91F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129e2f5eb8c52aa076759016b61fab04c8ecf151","datavalue":{"value":{"entity-type":"item","numeric-id":4370211,"id":"Q4370211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$14338494-2B08-4EA0-BA50-BC4B95B71F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$04FE6683-F782-49B2-B1D3-F9CE7F729FC1","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":"Q967430$7E38C122-F8C1-49AB-9FDC-99765CE6CD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8925bf1be0fcee9d0df5bc04fe37429ebe1a26b1","datavalue":{"value":{"entity-type":"item","numeric-id":1278299,"id":"Q1278299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$647EEA3C-AEAF-4E28-B480-278E6E465624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481defc80a7856f7e8f057ada1e648a22d0983e2","datavalue":{"value":{"entity-type":"item","numeric-id":3914443,"id":"Q3914443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967430$5122C887-6A72-410E-AF23-54CB4F2CFE25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3e9fb1387cd3ad496d6eb3c2935ba59c3321c94","datavalue":{"value":"10.1016/J.DAM.2009.02.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967430$C8DF8BA3-6061-4CB6-902E-C2AB1582C024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c7c3cb0f31fb45e7b6fe91f9dc32f4b4892ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5899139,"id":"Q5899139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f1293feb35b1cfcb43fb49e6ffb9ce11dce084","datavalue":{"value":{"amount":"+0.9134137630462646","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":"Q967430$092E209E-14DF-45B7-A2D0-BA2BBC863239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba90ca9a504a0423da0eabdd1943dd8bd84f22c","datavalue":{"value":{"entity-type":"item","numeric-id":5892097,"id":"Q5892097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dadb4a6699ee013701b127d2a72aa90e8293c16","datavalue":{"value":{"amount":"+0.8369776606559753","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":"Q967430$94F26148-2576-4B26-BBFE-C3DD74AFBF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04120660d6812efc553341f7ac59a43f4ec982e","datavalue":{"value":{"entity-type":"item","numeric-id":5920389,"id":"Q5920389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c642d61ffd23308af9132768a574b5ee904cba","datavalue":{"value":{"amount":"+0.8358948826789856","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":"Q967430$5E12B0C6-8C9E-4EDA-8EA9-4A452682C2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c41ccaa44d16be68c147d6209ed082d22c1453","datavalue":{"value":{"entity-type":"item","numeric-id":4536380,"id":"Q4536380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d32a2ac358a29862eb6a10a1a0c08bbc72c23e","datavalue":{"value":{"amount":"+0.8312118649482727","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":"Q967430$2987375E-4687-436F-AFF1-C9EC854C109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cf8d5aa12b3b34e7a5e3c07e52a5a7d1c06cdf","datavalue":{"value":{"entity-type":"item","numeric-id":5690638,"id":"Q5690638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762c257b6bcf29e374046a46dde5dd2fcfcd3d02","datavalue":{"value":{"amount":"+0.8082329630851746","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":"Q967430$1322F299-4B4D-441B-A717-3D43B6BFC919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_graph_coloring_approach_to_scheduling_of_multiprocessor_tasks_on_dedicated_machines_with_availability_constraints"}}}}}