{"entities":{"Q5419030":{"pageid":7448604,"ns":120,"title":"Item:Q5419030","lastrevid":52009841,"modified":"2026-01-20T18:09:50Z","type":"item","id":"Q5419030","labels":{"en":{"language":"en","value":"Distributed \\((\\Delta+1)\\)-coloring in linear (in \\(\\Delta\\)) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6300916"}},"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":"Q5419030$BCC9A5D7-5607-40CC-B8B7-4F3F17603EA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4a6581a20016e2e584301db481d2ab3f0a469b2","datavalue":{"value":{"text":"Distributed $(\\Delta+1)$-Coloring in Linear (in $\\Delta$) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419030$5E7E5229-1416-4F9E-9ED4-4938AD32AEB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f6d77151ace3a6e03495bdf844634c05d311171","datavalue":{"value":"1311.68185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$D9C335F6-C56C-4465-A991-B905623AF33C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c093ce5979c6dd2582bb19883cf0641c5d2cd566","datavalue":{"value":"10.1137/12088848X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$F966EA35-E372-4C6C-8DDC-CF12C8719747","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":"Q5419030$2E05D332-65F7-4A85-BDE6-793D32F689FE","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":"Q5419030$D7F11774-9869-4702-B36E-569696B60850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419030$EFFDD01F-21B2-4000-AE75-5272828B38D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419030$3D5D1035-6935-4F09-80DA-D15AC610F839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fddd97b3c6b0df70ec750ef42d1239f50e1e71b","datavalue":{"value":{"time":"+2014-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419030$5ECCCC4F-B33C-4164-ADD1-A6123C8344C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$7523B673-72AB-4CBE-8386-09DBA88B620C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$CD69DA4E-1D74-4E3D-AA08-669737B7716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$77BA2217-640F-4E4A-8179-CF02602C436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$E8B0799B-D87A-4763-8071-9380CD139874","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f082e597e1f667e9534a9d5ec0bd8bfd2f54f278","datavalue":{"value":"6300916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$8052034F-238C-40C2-BF34-2B18835F7FD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6434af894268f217c0b803b1e53735dbaeb7e50","datavalue":{"value":"legal-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419030$30F9376D-89D3-4687-B6EB-77AC66C81858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf74b63c373817e5bc46631b0f247f4db2b7cd69","datavalue":{"value":"defective-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419030$ECB24E1E-C4AD-4C98-8829-1EA73DCBAC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419030$2F16F332-AC4A-46BF-AE98-55559210C169","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":"Q5419030$7C338F82-471A-4B13-9B80-CDEB0975C0FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e94d9de0b2e85e5f175d3dc3b5016b8bab5713f","datavalue":{"value":"https://doi.org/10.1137/12088848x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419030$D142A068-4973-41D2-A75D-282DE1D4767E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e17615172180243253d87df246f4b07358c3776","datavalue":{"value":"W2136185479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419030$28EE2891-904C-4440-B0B9-0593B93547A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f0e31d29289f37a56fb42416cf5ad66b2b0bbb","datavalue":{"value":{"entity-type":"item","numeric-id":5172704,"id":"Q5172704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2873543e409dbac8864a9cb4e8198469621df452","datavalue":{"value":{"amount":"+0.9905791282653807","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":"Q5419030$7909C788-4585-4937-A0A9-6C3529902F9B","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":"1d7c53af1aa346661703041ef7228c70ccc55367","datavalue":{"value":{"amount":"+0.9116041660308838","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":"Q5419030$3B93D1AE-FB22-42B4-A52C-6F3C1CD90F0D","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":"b33cf99e6f8fee06f559c4ea745b6b7e750722fc","datavalue":{"value":{"amount":"+0.9102123379707336","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":"Q5419030$2AD34CFB-1706-48D5-9B17-4C0174054012","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":"26bd5f2e75db143b27018a1fea76bb3c8b1dfab5","datavalue":{"value":{"amount":"+0.907758891582489","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":"Q5419030$34E5F025-E621-4BA2-8DFA-682CD09D5621","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":"9500796998347b4b458c41e728eef8ff2446b288","datavalue":{"value":{"amount":"+0.9017794728279114","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":"Q5419030$E5AB44F8-22C2-4801-BBD0-61293C861691","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419030"}}}}}