{"entities":{"Q2943379":{"pageid":2954099,"ns":120,"title":"Item:Q2943379","lastrevid":52343765,"modified":"2026-01-22T09:45:36Z","type":"item","id":"Q2943379","labels":{"en":{"language":"en","value":"Distributed graph coloring in a few rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481647"}},"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":"Q2943379$8499E257-1AE3-4AD1-9FCA-FB9B55331D0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9f16b9c6f937ccea08f78a39997eb1140f8b132","datavalue":{"value":{"text":"Distributed graph coloring in a few rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943379$FB468C13-2947-4E7B-8FD5-E51939722470","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c34ac7755aa18dd287b70191bd985de87ded409","datavalue":{"value":"1321.68476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$041B4166-AD1B-4CE6-974A-F6A1E6ECF55E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"828f716575e74b60fa4dc08d45549da383ee4357","datavalue":{"value":"10.1145/1993806.1993812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$4AB57E4E-D521-45BC-911A-E9D0D6369A55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33dd67d78242332a4c9b4ef18d12960c38fa3d3","datavalue":{"value":{"entity-type":"item","numeric-id":624118,"id":"Q624118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$A35DB93A-DA46-4B75-BBD9-AE5865000CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c06e49fb7f2fdf79d0fcc1ad5ca574fb1cfacc16","datavalue":{"value":{"entity-type":"item","numeric-id":391987,"id":"Q391987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$F1D8DFD0-AC46-43F9-B5AE-B8C561E2BF2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c141bb8f71a2940aafe66b12a204244d141fc37e","datavalue":{"value":{"entity-type":"item","numeric-id":2943376,"id":"Q2943376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$AB658FDB-C71C-4759-A73E-7D6B2EBBA279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943379$ABD121EB-DB7A-4EFA-9DA0-B351D5934623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$32A486E2-7C16-4F69-9FD8-C037C1D3D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$C0F91679-E158-4E3C-B500-D9054228F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$31417E9D-3514-4167-997A-4ADBD3918E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$C3A68EB8-4B28-4B38-AB18-4E6D829A3907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04f49ba0070e9b5bac3b64381c6b2791a731d01f","datavalue":{"value":"6481647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$30962202-ADCA-466B-A61A-21322002F8ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943379$421169F0-478B-4180-87EA-B0E7D48C644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943379$7CB4E219-2BEC-4710-9804-0F183DA6EEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492952222f0a3d8997097bc5e263a894a664b61a","datavalue":{"value":"oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943379$3B46CE0B-D1E5-4FD9-A3E0-1FDF6E496653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943379$7A7805E3-4395-4369-B2CD-31C91D92C718","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":"Q2943379$4F146132-C7B1-4CC9-A5E9-43FD857BA9AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc70fc74cedb15ed25b791be8a1f68f9a5fb0536","datavalue":{"value":"https://doi.org/10.1145/1993806.1993812","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943379$B148C0E7-6D9F-4CE7-AC34-9090FA4399F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4bd5d9d658ada3f03437234bc500fd977c010e4","datavalue":{"value":"W2091919917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943379$95FC71CE-D508-4CAD-A91E-00BFD52F265B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d71138d88a70b6e76241f4c7e52fc7c8c917e03","datavalue":{"value":{"entity-type":"item","numeric-id":3521913,"id":"Q3521913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$4398E82C-4928-4C9F-A169-FE13A46752C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84923c081512bdf56693a89592b4247a851b9852","datavalue":{"value":{"entity-type":"item","numeric-id":757011,"id":"Q757011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$44E20188-0288-465B-9C49-2D17F2020C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372168f9c733014be9e9dadab8b5f4653de9da2c","datavalue":{"value":{"entity-type":"item","numeric-id":5170323,"id":"Q5170323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$03BC9249-BB7D-4DD4-8D86-BA3AAC843E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b23f5e2d2a1d346a944479d006470fbc8eeeec","datavalue":{"value":{"entity-type":"item","numeric-id":2934348,"id":"Q2934348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$50E3911F-E409-4F71-BB91-047D959EB159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e436318edd321d1de4c0fdde25e4d1f9dd1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1015809,"id":"Q1015809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$B206385A-E914-4E2A-B613-D7F5B8022751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88946bb9cc34ce60ae94fa7817f5ecb5c01f2f58","datavalue":{"value":{"entity-type":"item","numeric-id":4033834,"id":"Q4033834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$13A37F97-7C01-4A6D-B234-AE61D3CEE7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$3881AC0B-B158-485D-A94D-08C03AF03EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50021150a45a020aceac83e02c4236a1baa586d0","datavalue":{"value":{"entity-type":"item","numeric-id":3823119,"id":"Q3823119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$ADCEB4AB-6FAE-4004-9590-34B73A19A7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2990e15db3ec1299bacd39e760b2d345098c103a","datavalue":{"value":{"entity-type":"item","numeric-id":4845472,"id":"Q4845472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$59E4F87B-2F49-4C0B-AD8C-8629A555356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e878dc8925b8054fd332a86349916b654f5f92","datavalue":{"value":{"entity-type":"item","numeric-id":3588315,"id":"Q3588315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$8D64904F-CD33-466B-836D-5C583E8F6F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40cdefb7fe9a30f936e5a4cc7b342d62f104d121","datavalue":{"value":{"entity-type":"item","numeric-id":5458599,"id":"Q5458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$BBE8386F-FFDE-4F33-98A8-6A1FBE3D428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4a5481d2ba20db96403c8a94b2eeed3801b42","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$B34FF224-5CCA-4B16-BE23-966E71645679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3887a22bfd4475c7910c390a0d1cdc736d16ccf4","datavalue":{"value":{"entity-type":"item","numeric-id":5176218,"id":"Q5176218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$DC0722F3-6D13-438D-A833-4495FE186D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545344e596b114996c791bedf5b4f07a8f7f968","datavalue":{"value":{"entity-type":"item","numeric-id":693764,"id":"Q693764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$3695CA51-3612-4FE9-AC5F-FE41FB524B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$87BC7999-67DB-43CF-A173-FCCB2BB63E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dafbf90b163782bba8e8442ce38e49af488d53","datavalue":{"value":{"entity-type":"item","numeric-id":1954252,"id":"Q1954252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$E0D5FA77-CC61-4F7B-A107-4C31B6237CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102b856933837e3af89b0b579a4ca8f3827426a","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$51EC4DA6-E002-4A92-B3F4-276F6403AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943379$F162E0DC-2C64-40AD-A7B8-929F3FFCBF73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3a1ac4cd5834060e7bacac05baa8e50e9da7bf","datavalue":{"value":{"entity-type":"item","numeric-id":6487492,"id":"Q6487492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5f39e32e20de0b0426593da5219a26394c8c14","datavalue":{"value":{"amount":"+0.8768736124038696","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":"Q2943379$07CAE6B0-D224-4EC7-B676-A5A595030D7F","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":"77367e4915c07deaedd0e017cce918f9e35cf383","datavalue":{"value":{"amount":"+0.8621619343757629","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":"Q2943379$604C85B6-60A1-4258-9F08-BE3644FB1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fb2c307fd36f1f36c6d77c9100661488f23195","datavalue":{"value":{"entity-type":"item","numeric-id":5395667,"id":"Q5395667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"456b1053f59b4bd1a9fb3306a0e397e3406c5aa0","datavalue":{"value":{"amount":"+0.8591100573539734","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":"Q2943379$C91F9EFB-C403-4DA4-AB64-472F5E5C6BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4953613c89b411e176c77c9309e162a522334df7","datavalue":{"value":{"entity-type":"item","numeric-id":5176216,"id":"Q5176216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407cc34ff4275cfe588a2ecd7769f8c8a510bb0e","datavalue":{"value":{"amount":"+0.857483983039856","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":"Q2943379$E107D590-B11F-4A67-918F-F487030F1AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38117d8f7bbe7a37a49420c003bd861d949a542","datavalue":{"value":{"entity-type":"item","numeric-id":1981630,"id":"Q1981630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb89b29f751781627f9d685a2efa5daa69729cf","datavalue":{"value":{"amount":"+0.8541625142097473","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":"Q2943379$AE791B2E-56D7-4EAD-B867-C3CF68C5013D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943379"}}}}}