{"entities":{"Q5368959":{"pageid":7398533,"ns":120,"title":"Item:Q5368959","lastrevid":58540938,"modified":"2026-04-05T16:17:53Z","type":"item","id":"Q5368959","labels":{"en":{"language":"en","value":"Deterministic distributed \\((\\Delta + o(\\Delta))\\)-edge-coloring, and vertex-coloring of graphs with bounded diversity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789787"}},"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":"Q5368959$641B78D2-E450-4A65-B4AE-BFD8B718C8FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea16859879e17673e81276483c229165e49be3e0","datavalue":{"value":{"text":"Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368959$D2C7D451-28A9-4105-8D56-D30339AACB42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc3b431a70b4e8af6270bb37d69f4d03865ca2c8","datavalue":{"value":"1380.68417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$93DDFF7F-5C13-45B8-8E61-68ECD43B2545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d224cf22ab1135d43073b5d19a244bc978e1b8af","datavalue":{"value":"10.1145/3087801.3087812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$3EACB137-D2AB-487C-BADE-719A5270B55D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db64a26fab69e13c1513ca72c5a8fc749cdebeec","datavalue":{"value":{"entity-type":"item","numeric-id":992508,"id":"Q992508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368959$8961B132-DFD5-4B4E-B2AE-B1035C5FF89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368959$A7B2746D-1D1E-4F1F-A11A-9CEB2D69F037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c7c94390ef05936e21a213991aab93f5ee4fd0","datavalue":{"value":{"entity-type":"item","numeric-id":3297774,"id":"Q3297774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368959$AD266384-722B-4282-AB3E-2E7795384105","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c7ed164b1a7708a6cebc7aa57460f9fe9df2465","datavalue":{"value":{"entity-type":"item","numeric-id":5368934,"id":"Q5368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368959$C44D5EB2-933B-436D-8046-5DEBFC8091C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-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":"Q5368959$5C3FB800-E975-4CE9-B1B1-656124AD00E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c26707d7a890668836e39589fde78af043d0c5ae","datavalue":{"value":"https://arxiv.org/abs/1610.06759","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368959$1874051D-ADCC-4AE4-B89C-40E4C1A9F09B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$14283726-1EDB-43F1-A0D4-1C70911A79B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$BFE67782-2A43-4453-957F-94C4F52C7348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$1220B6B5-2248-4894-A913-5C71E08D5BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebc8fff451c7054758cbe3832d433a96f42df3c7","datavalue":{"value":"6789787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$04510720-9292-4857-9315-998509C883E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf7923fa93cdc3624a24786a94a468b6b158717","datavalue":{"value":"clique-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368959$27F884D0-679B-4AA5-BF30-896584CF81BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03c8b7dac5439d6825f9132d4860da111d71359","datavalue":{"value":"distributed coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368959$21440188-2B0F-4905-BA65-8601625A4F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d70e68a45197654e74f5516cb896afcdf9cb9f","datavalue":{"value":"network partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368959$BF06E4B8-4583-413E-8D1F-977959BE7B7A","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":"Q5368959$7209FF96-F127-497B-A731-52A783408CA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3618c528a503a400f7dc9404f3a0e8c48636417","datavalue":{"value":"W2542676400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$94B36FBA-0328-43DA-801C-DCCDEAF8E1B8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b64022c9ee3c4cd7703323225258a64fed5ff982","datavalue":{"value":"Q130898088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368959$FD7715B6-2775-4A8E-9BA2-8831EB9CDE08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d0f5311119f922b744bc938a4e59b75729cbe0","datavalue":{"value":{"entity-type":"item","numeric-id":5892122,"id":"Q5892122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3753fdb5792d078671858c577d4bdc18ec3ff5e2","datavalue":{"value":{"amount":"+0.8749842047691345","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":"Q5368959$AE86C6BF-A599-4C6C-A180-C08D03CD4EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005fa000c851e28e6e9b528e684b72f546a779d0","datavalue":{"value":{"entity-type":"item","numeric-id":5920296,"id":"Q5920296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558897c108c3a19d7ed649f9c63c1fed05a42081","datavalue":{"value":{"amount":"+0.8747586011886597","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":"Q5368959$89075490-2D2A-4088-B6E5-5E28D3C5B14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f3d69c215a9da9e4503c38a96bfeb886b401cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21384e22068d8c452a357bc0e368a2087c6184b","datavalue":{"value":{"amount":"+0.8726997375488281","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":"Q5368959$E7B6DB13-E206-4543-A387-36CD52F2C9BE","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":"cef7f786aa36dabfbcdc2375148184efb37f5b0f","datavalue":{"value":{"amount":"+0.8549576997756958","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":"Q5368959$C0F36E01-9CDE-4C62-B40D-1AE88E17D594","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":"2723892be1576865e6c202f732d21413eec908cd","datavalue":{"value":{"amount":"+0.8547611832618713","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":"Q5368959$B9921617-97D8-455B-9DD3-9389A27EE22E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368959","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368959"}}}}}