{"entities":{"Q5145259":{"pageid":7174830,"ns":120,"title":"Item:Q5145259","lastrevid":55376389,"modified":"2026-02-17T15:00:48Z","type":"item","id":"Q5145259","labels":{"en":{"language":"en","value":"The Complexity of (\u0394+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298712"}},"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":"Q5145259$B1D9C16A-FFA5-4495-B45B-A3F5E933314E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9aec8686beed3656711df7109176d362977377a","datavalue":{"value":{"text":"The Complexity of (\u0394+1) Coloring in Congested Clique, Massively Parallel Computation, and Centralized Local Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145259$433867CA-3FFB-4136-9055-668C87A96932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20fd484e29322de2b3c32baf1a0dbafaa2c89d97","datavalue":{"value":"10.1145/3293611.3331607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145259$57FD6CD0-411B-4463-9A19-85192C828590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145259$BB2332E2-FEF4-48A8-B4A9-CB63CF3262D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145259$0BA5AFC8-AAD2-4FB8-9554-CEDBDFCBD34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145259$FAB46006-1422-4692-99A9-FB3DA0A3E26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145259$D243444D-C2A4-43B3-8159-8DA443D6CD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e08ad875640b0ff4ef52eb13da0120d133f4c91f","datavalue":{"value":{"entity-type":"item","numeric-id":161936,"id":"Q161936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145259$BED900D6-CC64-47D9-8C18-4843C4618081","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145259$CAEC82EF-AC29-4868-8E01-56CC64F61C98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145259$8D4F26BE-231E-4C73-902C-FFDDFBFF227E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e16c429dc6c64b32604a16ef9b2e5a610c4e2506","datavalue":{"value":"https://arxiv.org/abs/1808.08419","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145259$B6D3999E-02FF-44CE-8E17-114CEFC633F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145259$A3FABF0C-6CB7-4CF7-AD40-76EAADD5C8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145259$293F1867-61AB-4CEA-8856-CA3D44F48A4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b09ecc80b49dc639d0fadd9e63a3474ca5a04eb","datavalue":{"value":"7298712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145259$B5A031C7-3A1B-419E-A6C5-05EF4BC3EEAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fb08e0bbfb9efdb6e7fb9f023e164248845d452","datavalue":{"value":"centralized local computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145259$ACC85901-709F-497F-BA4F-D4A7E4188BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145259$39A3DD72-4FC2-4B11-858D-9A74F53E2A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145259$FB9CA310-B077-474F-B36A-D8E2F51A310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224fa53f7e6d771970ebac40ec770e7b5ba8acef","datavalue":{"value":"massively parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145259$6E87A680-015A-40BF-BEC4-FEA7E81BB410","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":"Q5145259$C62126A5-AE13-474C-AAF2-C06540B04B5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c569e53568442b9597314ff2c4a4306cb899c11","datavalue":{"value":"W2962677563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145259$9E9FB7E1-2CF6-4881-916B-908D1A617473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fff74f788ad8fc91024e416ce55da0f4a3547e","datavalue":{"value":{"entity-type":"item","numeric-id":5860478,"id":"Q5860478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce03fede701d9021bb6397ea745c15ff1019e6a8","datavalue":{"value":{"amount":"+0.9084101915359496","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":"Q5145259$BE8C168F-F097-49FB-A961-6B2D42D5AD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b954af610872919438ba49ea7e782651f660674","datavalue":{"value":{"entity-type":"item","numeric-id":5090932,"id":"Q5090932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9e4ed997e2645212d1bb4019efb07e5809012a1","datavalue":{"value":{"amount":"+0.9060596227645874","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":"Q5145259$B3A936B0-B003-40BE-85A9-825B585A29D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c912e76c2afbe79fe800bb1dafed0f05a134fa0b","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1fa4e409d0195e4ac4c0012b2968f32f6bb59d","datavalue":{"value":{"amount":"+0.9032794833183287","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":"Q5145259$8FD606B2-EF24-4CCA-9116-BC758588E6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b334fb59ff2a2e81a6a2317097e43ad4286700e","datavalue":{"value":{"entity-type":"item","numeric-id":4561507,"id":"Q4561507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fb62d830b3c55556943906ec4e90a5672edb59","datavalue":{"value":{"amount":"+0.863325834274292","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":"Q5145259$39329C4A-6625-449B-AD9B-99AB432DF9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c601721cdd62b42998da7838a7ec2c589105b39","datavalue":{"value":{"amount":"+0.8595018982887268","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":"Q5145259$4A74BAD6-7B64-4485-8989-1072990EE5D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145259"}}}}}