{"entities":{"Q845924":{"pageid":847772,"ns":120,"title":"Item:Q845924","lastrevid":64811397,"modified":"2026-04-11T22:23:26Z","type":"item","id":"Q845924","labels":{"en":{"language":"en","value":"A self-stabilizing \\((\\Delta +4)\\)-edge-coloring algorithm for planar graphs in anonymous uniform systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664753"}},"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":"Q845924$DDFD7666-9A13-4304-84C2-3967E37025AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35f3d2f1a245bebd7a70da77057a648c0508da6","datavalue":{"value":{"text":"A self-stabilizing \\((\\Delta +4)\\)-edge-coloring algorithm for planar graphs in anonymous uniform systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845924$ED9AA4AB-0C18-4E79-BC44-9D7D450CA07E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed6233a22da4c095a379cf2f07fcf235a28873d4","datavalue":{"value":"1185.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845924$32527820-433D-41F4-B1A7-E88C70CFF99A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde187d8711f74252b484e2c52572801c4706b01","datavalue":{"value":{"entity-type":"item","numeric-id":845922,"id":"Q845922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$67BB88FE-A0D2-4997-9160-94EE2CA8ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42c048e666eb78bbcea1c98df4d01c0220bec38","datavalue":{"value":{"entity-type":"item","numeric-id":845923,"id":"Q845923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$63DF0F22-090C-4BCD-9C85-D7CF559341C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e05c1f18b4124209a34d523994b02ceca03df36","datavalue":{"value":{"entity-type":"item","numeric-id":293278,"id":"Q293278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$ACAA6990-055C-416A-9EBD-C4179DA96CC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$F9D5981C-3D5C-4921-8A02-4CE9F7EE0261","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845924$41B01F06-F798-4220-8876-32F8711F0F78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845924$851836A1-306E-4B8C-8ABB-C6DBD4A204D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845924$516C7759-1917-4B36-8E0E-05193F48EE15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b9c92e66ebdd823e82fb3a4afaf45fb30320930","datavalue":{"value":"5664753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845924$32D048DD-A485-4D1E-AF6E-2C4EBE104279","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845924$1BE4BEB3-16BC-4D9D-AC68-0CBDC31346BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q845924$9358DCD6-F99B-4CAC-B727-6E710F994427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q845924$0C23DB4A-D482-4E87-A6E0-20EBC2A80B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q845924$58936017-E042-4E1B-B498-57764F733DE7","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":"Q845924$6D5BC39E-4531-4D09-A9F7-1B8BDC320289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73dcda99ec3ef66499c94899e9b002d1216f34b9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q845924$E157F0A7-63DB-4384-91A5-2C79CD22599D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf75669a3ea136adc623214963beae792b995e85","datavalue":{"value":"W2074329201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845924$CDE1E437-8B4F-42DC-A91F-DDB1F51A7FE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05025c73941b533b9eea25e8c8bfd3b1ed691dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4943757,"id":"Q4943757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$363B7BC9-A7AA-4E44-B78B-F891A124E7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b22c18c5a6e0917151507012c5d0ef3cb461705","datavalue":{"value":{"entity-type":"item","numeric-id":3776654,"id":"Q3776654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$8BC49DA3-B764-453C-BD65-BF6FEFECA01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0ba8b8f7e202d10e334704a994cc6a3d1d955f","datavalue":{"value":{"entity-type":"item","numeric-id":3495664,"id":"Q3495664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$DF4F5F5A-B7D1-4B78-A593-1B2A4A910E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe7b54e78e05f375bbd586b92f7ff59b365242","datavalue":{"value":{"entity-type":"item","numeric-id":873646,"id":"Q873646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$29F046D3-3B4E-49FA-848A-B09F5E5C31BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$72B28EC5-9FA1-4F6D-91D7-A923ECF591C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40d885ec1fdc10eeb09cc5a65a0177d02aea74","datavalue":{"value":{"entity-type":"item","numeric-id":3946187,"id":"Q3946187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$7AE8DB85-36BE-4CAC-A6D9-475F4EB4E2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e73eaa36511c3adb3e9403a0bee60d652e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$0A85AFEC-B6C0-4E0E-883A-0C09D3477623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370e63c6e94aa0ce2c88cf13dc41388afd0bfcbe","datavalue":{"value":{"entity-type":"item","numeric-id":4344228,"id":"Q4344228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$2625AA7C-732A-45DA-AB22-FFA3AF0FFA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$44146479-7615-4A04-B397-FFF84200B93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d61acd1c53da2b37c607c9d74df423ad9056c56","datavalue":{"value":{"entity-type":"item","numeric-id":1041773,"id":"Q1041773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$47612290-63C0-40AD-828C-93B6CD1C9CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572c7600f52e9a9c6ced117c297fa0914041020a","datavalue":{"value":{"entity-type":"item","numeric-id":3783599,"id":"Q3783599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$80560165-C79D-42A3-BD19-D1D06EA61711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b385166e3737c27d232c4a81afc227c780b4a0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5463446,"id":"Q5463446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$0545E245-0E4B-4789-A247-84C2579245D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4002661922cfbf3b51612e8c6c4804f79fd6bac7","datavalue":{"value":{"entity-type":"item","numeric-id":1850561,"id":"Q1850561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$D680767A-28A2-41A5-8505-44D1F55F5C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$CD939ED2-31DC-4DEB-997E-1F89CACEDDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f6e29cd4636c84e1b5c7e3136079d5f55ac9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5935607,"id":"Q5935607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845924$474A340F-3597-49E4-BE98-EA494380CC87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61003d21f854ba79d4c7a9b520817c9648b82b55","datavalue":{"value":"10.1016/J.IPL.2006.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845924$D592FFB3-42EC-49EF-BA29-DFDB0347A18E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ca7e8e42bd3b7dd7ab1597e123953f18950c09b","datavalue":{"value":{"entity-type":"item","numeric-id":3070908,"id":"Q3070908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4023744da5b514f2d6aaed5f1a1c0364a7a4cc","datavalue":{"value":{"amount":"+0.8702085614204407","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":"Q845924$9FD8869D-2B8E-4D02-8E7A-291CDEF4D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805861eece0f59e1d5812050e3232977c3ce34ba","datavalue":{"value":{"entity-type":"item","numeric-id":5442385,"id":"Q5442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8577d44ac45d3ff5ecd0ac891241feda38d9ea28","datavalue":{"value":{"amount":"+0.8548166155815125","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":"Q845924$7D992168-8711-41A4-BCD3-64AFAB76BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8399455ee074c2079b539992414782c0948999ae","datavalue":{"value":{"entity-type":"item","numeric-id":4796186,"id":"Q4796186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a391044aeb6adb626581e0d99c9323987bb0986b","datavalue":{"value":{"amount":"+0.8342723250389099","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":"Q845924$F6A76A84-FFB4-4AC3-BAEB-95F8D0B61CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4ef1171c1d49922355980845ae997638a1f229","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26bebaea9d77da60424b2672e9cec179fec7fdf","datavalue":{"value":{"amount":"+0.8299204707145691","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":"Q845924$C9AED89E-2278-4039-8940-05A6169771DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352f956228173d767d0c03df2a0dbe81c28ddf2a","datavalue":{"value":{"entity-type":"item","numeric-id":2664558,"id":"Q2664558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cee6a070b263bf58062bde5aaa4d9233c120f1f","datavalue":{"value":{"amount":"+0.8246804475784302","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":"Q845924$BAE4EBA3-B16C-4977-BFAF-BA77F4823A03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing \\((\\Delta +4)\\)-edge-coloring algorithm for planar graphs in anonymous uniform systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_%5C((%5CDelta_%2B4)%5C)-edge-coloring_algorithm_for_planar_graphs_in_anonymous_uniform_systems"}}}}}