{"entities":{"Q6161445":{"pageid":13296326,"ns":120,"title":"Item:Q6161445","lastrevid":98897549,"modified":"2026-06-05T18:45:07Z","type":"item","id":"Q6161445","labels":{"en":{"language":"en","value":"A note on the network coloring game: a randomized distributed \\((\\Delta+1)\\)-coloring algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691944"}},"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":"Q6161445$D0B93BD2-3D63-49BA-A637-EC8967EA7745","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b1478230f5fb05f82b0b1380b2771379f4ce6a7","datavalue":{"value":{"text":"A note on the network coloring game: a randomized distributed \\((\\Delta+1)\\)-coloring algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161445$93F28619-F757-4E00-8607-9AB67694958F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d5b7d15ac3adba634663821c8ceda4a575b2f7a","datavalue":{"value":{"entity-type":"item","numeric-id":6161444,"id":"Q6161444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$14681058-0825-460E-A3B4-3EE0D28AF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2887f0bcb559cc102288a968b1e707b9ff3ef3f7","datavalue":{"value":{"entity-type":"item","numeric-id":883258,"id":"Q883258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$269FE61F-1ADA-40A4-A3C3-398491193FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daa97649971cda1363a7421ac3be0c6378c6861d","datavalue":{"value":{"entity-type":"item","numeric-id":334067,"id":"Q334067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$310DAAE2-8701-4A3D-882B-26772CF8EF2D","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":"Q6161445$024399BC-822A-43A1-BEB9-F51416A0ECA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161445$153444C7-64B0-443B-ADA0-FF9C7841F49C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40f0ab93785fee82079014418bf4381da9e2b2d8","datavalue":{"value":"https://arxiv.org/abs/2106.00402","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161445$534B7F17-9646-44EB-8AA9-02396AD516E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161445$9859CC8E-0A94-4F39-A741-0B138B81B852","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"508ab66b583d97bddf94b5b229121d310396e024","datavalue":{"value":"7691944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161445$7E2E4A63-0015-42B8-B34F-899519B3DAB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161445$60B0CF18-ACE8-46AC-8B88-E6D95DE08EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b90d8cba59aaef1d765ae8eaeda7c123576d","datavalue":{"value":"games on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161445$879B90EF-A1DF-410D-8F54-D61D42A57F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308120ace5b63db7fee3395e9985a3f49d1d9587","datavalue":{"value":"symmetric strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161445$146F10AC-B3BC-4BCE-AF5C-BB8F526BC870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161445$8BE8BD36-B0A6-40FF-8F0E-FCBAD5CB4FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161445$330506BC-C531-4F88-BC9C-F151CCFE17F2","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":"Q6161445$92278A31-D0AD-406B-B620-53C64628A1C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adb2119b1ea63378657112f9fae169bb4c71fad4","datavalue":{"value":"W4322619122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161445$5D314B7D-8D9E-4F4E-951F-768070461CE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467979d98db9e05ef144a15cc4706cb28b6c2581","datavalue":{"value":{"entity-type":"item","numeric-id":3768419,"id":"Q3768419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$41932DBE-C089-4C16-9921-7EB54D39630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63c629fea996c5ff90f43945075a3fba115096b","datavalue":{"value":{"entity-type":"item","numeric-id":4980035,"id":"Q4980035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$9D9B45A0-B9BC-4360-837B-52076431850D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca575438884dc5377b562989056bd34b672f7cd","datavalue":{"value":{"entity-type":"item","numeric-id":5230309,"id":"Q5230309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$66D5DD94-55CF-4041-B71B-E16799EC7805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fc5110f696258562ab8b95d7e64dfbb94b37fa","datavalue":{"value":{"entity-type":"item","numeric-id":4828989,"id":"Q4828989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$0FEEF238-EB69-4613-B347-92D6D1F02ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26fbbce6d678f638be4d4604f36a4151fbaa0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1606946,"id":"Q1606946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$03FDA00F-0F6D-4309-97D2-2485AA91FF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ef7af8b17ed7c2e5e5c2fb5eb115c31359da0e","datavalue":{"value":{"entity-type":"item","numeric-id":4122545,"id":"Q4122545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$983EE573-1770-4747-863C-AE5D2F1FBD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$721E9D6B-D8FD-4BED-94F6-4D9D0DC7F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$480FD165-2906-4D6D-A1EC-E4B4C132BDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$C0A75273-0B73-4F2F-ADDD-DEDD299FCA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc335b7de59bb8e24dceda32618d2758fde69aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2961393,"id":"Q2961393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$C61BDD06-D7FA-4F45-91B2-4ABACB7C9A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e2fdf67d8a1622f289d2cf4d97ff850ef9b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":945805,"id":"Q945805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$C2FEBF26-5E93-4EC9-AC9A-9896ACDEBDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adf81a8dcf7381a88057459ea5a1660459d590e","datavalue":{"value":{"entity-type":"item","numeric-id":852427,"id":"Q852427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161445$89902875-62CB-4BCD-BB53-F0DCFAA5E8FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9335d4fe102ca53c7e538e04d47a677aa050be22","datavalue":{"value":"10.1016/J.IPL.2023.106385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161445$0C2DFD6B-8734-4525-AC23-64091C87D053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the network coloring game: a randomized distributed \\((\\Delta+1)\\)-coloring algorithm","badges":[]}}}}}