{"entities":{"Q1408826":{"pageid":1419566,"ns":120,"title":"Item:Q1408826","lastrevid":70353684,"modified":"2026-04-13T14:12:01Z","type":"item","id":"Q1408826","labels":{"en":{"language":"en","value":"Graph coloring on coarse grained multicomputers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985925"}},"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":"Q1408826$066588AE-D50E-4E8C-88A6-4A649D6E837C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79242ac72d5672e9ba522ddfacb4b4bc03a906f6","datavalue":{"value":{"text":"Graph coloring on coarse grained multicomputers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408826$41900B2A-2BEE-4711-AADE-6EE42B5ADB17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea1615ed7f460d718d6c4548e430629fa32c0742","datavalue":{"value":"1029.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$4302261A-D034-4CEB-8B93-0FD1A0F691D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e27c0548c11477571f693639be9179eb51ab6b","datavalue":{"value":"10.1016/S0166-218X(02)00424-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$EBE6318D-B589-458A-A7B4-DF6027C8E16A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"936e504924e1b166b98d477add44d9229fa3a8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1408824,"id":"Q1408824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$4301916F-024F-4D5E-B3D0-161616CDBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"544a55a8a3824d38043b387467875392d184b1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1408825,"id":"Q1408825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$6B1A34CD-D380-4321-8A12-7A835CA8FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89db102d8bcca1d9e21dab092378fca0af3b615","datavalue":{"value":{"entity-type":"item","numeric-id":666106,"id":"Q666106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$04F48997-F8CC-43C4-B647-47EC34BF744C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$6BE61976-23BE-4590-80AA-468F3AA7B793","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":"Q1408826$EF2D5687-391F-456B-87C2-FEF902FEC10F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408826$C55844E9-D1E0-43DD-B7E2-2238DE13A726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$F00A9D9E-8ED9-4825-8719-EE57FE0FC884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$BFA31A68-2A8D-401A-9EC5-598EBA92A3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$6E1281B7-2301-4196-905E-869336BA3E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$AFAF1C15-56B6-484D-ABD4-F57C1CE4470E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a06d8607f24d5d58ee1c0819c463892ad8394f09","datavalue":{"value":"1985925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$8D77C758-9570-4388-B7A4-417473DFAC75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408826$849C3A3E-A451-4ED9-A791-0216AF413271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408826$2220580B-032B-4F49-A634-4344143420F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408826$4703010F-90F0-40D1-94DA-D99CBB0F65E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff08dd645bd163c0610d341ebc740a97f7fdc6f9","datavalue":{"value":"Coarse grained multicomputers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408826$45B9A118-8B42-4BA7-B67D-193BB317F15B","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":"Q1408826$AA83601B-6BF2-4AA0-BF4D-684A3D34970B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74507fb8c861707c5130a352ccf2ea4fc5418682","datavalue":{"value":{"entity-type":"item","numeric-id":3975140,"id":"Q3975140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$A12718F8-97D8-462C-A851-5021B7A410B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fe2453dc869da6f244afa2052bf59de941320","datavalue":{"value":{"entity-type":"item","numeric-id":3042292,"id":"Q3042292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$24AC2CE0-C33E-46E4-8BC1-6DAC4C033C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c762b76f33ea30f8ec2592f913674242bc352f1","datavalue":{"value":{"entity-type":"item","numeric-id":5687655,"id":"Q5687655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$2912EFFA-0912-4996-B5E9-0A4645F6CADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$972D3D74-FF01-4F91-AF82-327F88183508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$3A985DE8-8B2C-473B-B792-02F1DAC932CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c387b35cb5e25de385693dca2024e59a902d4e5","datavalue":{"value":{"entity-type":"item","numeric-id":4790880,"id":"Q4790880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$AA5BD9CE-E652-4BFF-93D4-C451298DD2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$F7408F25-5980-4AB1-8511-B381027351BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f195beb30caadd45cd690cfc1330b9104342ae","datavalue":{"value":{"entity-type":"item","numeric-id":3031926,"id":"Q3031926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$C8566B70-C800-4041-8471-0001C5FD1835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5713f9478c844b4423e3d0ca0c441a5304344107","datavalue":{"value":{"entity-type":"item","numeric-id":4695051,"id":"Q4695051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$C5694F65-EF68-44C0-B9BF-F419FB7C5F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a45b4c97d871396f35ec05302fd1991291c065","datavalue":{"value":{"entity-type":"item","numeric-id":3792256,"id":"Q3792256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$836A4507-DB2A-44BA-A96F-70E7720205CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba990a13282a810b0f29847b705803e05a91a8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1124351,"id":"Q1124351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$8ADBA35B-A9A3-4868-ADC7-81A0CB28D6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$BA9AE669-E798-4A47-9488-5EBD3CA6B9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$A0BFDFF4-DFA1-4CA6-B386-3E01555D3957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcd6dfebbf3f03c4f41089f7d44d6b8c1b55c01","datavalue":{"value":{"entity-type":"item","numeric-id":1108037,"id":"Q1108037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$0EFADCC6-9F35-4C22-A40D-07FEAB93F652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bc93cbca953e308ba80d56d252ce03b581ad05","datavalue":{"value":{"entity-type":"item","numeric-id":4720785,"id":"Q4720785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408826$44AE7D02-FB2C-4511-8780-34221ED18B2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a5da684beb9a196e323095948fe0985fd9f7ceb","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(02)00424-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408826$4EBCCC2C-6276-4B87-A4DB-0A9561516921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50f0b4038848f1842c78db80b2c558740006911b","datavalue":{"value":"W2059440927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408826$4376FFA2-B4B5-4AE2-B91B-96962F2BF1E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88031fc8a36a63a7826bf911f09bb1f7845a79d8","datavalue":{"value":{"entity-type":"item","numeric-id":4695051,"id":"Q4695051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c9291bd93868e186135922ec1ac0b54ac3ea038","datavalue":{"value":{"amount":"+0.8325332999229431","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":"Q1408826$EB896544-019E-4F21-BB67-1A3202942D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b196406b778a8bf773d919494b8b78c9d732ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3975003,"id":"Q3975003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea97d433f41a6312364370c4f4d9cff576b8ae2","datavalue":{"value":{"amount":"+0.8304329514503479","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":"Q1408826$9F443BEA-8D5A-40AE-AB2F-2E9F95496B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2f4f5ccb2303ba36020acd5298a21ea24c140","datavalue":{"value":{"entity-type":"item","numeric-id":1911806,"id":"Q1911806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e79172f92449e835ff4648d22b61a92d17bba42","datavalue":{"value":{"amount":"+0.8291051983833313","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":"Q1408826$6E7D5461-D0AD-4BC3-8909-8F289B119651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a7e553336b4109db0c162a8de370cf080d3741","datavalue":{"value":{"entity-type":"item","numeric-id":1108036,"id":"Q1108036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2423750d9135dac2cd5f502704c56cdbc653f75","datavalue":{"value":{"amount":"+0.8256121873855591","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":"Q1408826$C978D395-4327-4FA0-8974-F62797478D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b30e8de1d832ff0322cf9a6e1663dde298ebd3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4790880,"id":"Q4790880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb48aaf4ba5c8cd74469ddfd28228a6bb4cc90d2","datavalue":{"value":{"amount":"+0.8163449168205261","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":"Q1408826$30097A94-2C24-4657-8FB6-8601C4A4F353","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph coloring on coarse grained multicomputers","badges":[]}}}}}