{"entities":{"Q2290638":{"pageid":2301381,"ns":120,"title":"Item:Q2290638","lastrevid":73651710,"modified":"2026-04-14T16:47:57Z","type":"item","id":"Q2290638","labels":{"en":{"language":"en","value":"Distributed balanced color assignment on arbitrary networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7159813"}},"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":"Q2290638$F3C5076C-3464-4975-BCB3-C460B6551D81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"879c40cf4d4bac04e1b983a266c3cd5843e8e29e","datavalue":{"value":{"text":"Distributed balanced color assignment on arbitrary networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2290638$329696E8-5831-4A20-A866-0ADFC72153C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e557e136e33207699875ce923014cd5764ea91a8","datavalue":{"value":"1447.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$2AB8ABAC-91C1-4E0E-9946-E12B3A16F4B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56cd0f3d56975ab6d4ca2d74fb53088f38beef44","datavalue":{"value":{"entity-type":"item","numeric-id":557831,"id":"Q557831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$AEB593A7-77B1-405C-BD2D-960A11E9E5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d3c23882963549ef688a9b135abbee310291023","datavalue":{"value":{"entity-type":"item","numeric-id":779439,"id":"Q779439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$D5D93722-CEFD-4327-A0AD-CCA274D8CF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b117ab0be8dd5a3ad550b5c79262a43f98fb56ef","datavalue":{"value":{"entity-type":"item","numeric-id":557832,"id":"Q557832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$9A7E0C85-32C2-4B8B-91A6-9490EFE5EC39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$C6A2C6CE-28D9-4B51-BAA9-66860F35F5DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36449951a56e6135e4ec71fa99d76436027843e1","datavalue":{"value":{"time":"+2020-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":"Q2290638$D8A3F6F2-1A8C-4A1E-86C2-D8C796E3F13D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15f73e5a02481ae24b51b578d779b804e0872334","datavalue":{"value":"A generalized bipartite matching problem is studied, the balanced color assignment problem: a set of \\(n\\) agents hold items of \\(m\\) possible colors and they are connected by an asynchronous arbitrary communication network and have to distributively find a repartition of the colors such that the amount of colors for each agent is as balanced as possible. In particular, a lower bound is proposed on the message complexity of the balanced color assignment problem that holds even for approximate solutions. The authors propose a novel polynomial-time distributed algorithm designed to run on an arbitrary network with the agents as nodes. The efficiency in terms of time and complexity is proved for large diameter graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290638$1F407BE1-D03C-45A1-9188-BB6CD1A95DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$B271ADD3-7985-486E-9814-1DE533CAA405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$393A366D-276C-4585-B059-FFC0881DDCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$5923CFA6-A7EF-4FA7-8CE4-76095AD6E372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$F2FA3876-448C-4BA9-B1F6-D10FCF5CF0DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6de9dbcf788e80189daca2176ad526d39cb1b25","datavalue":{"value":"7159813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$209C8C7A-2AB7-4635-B72B-0FE40F3475A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290638$03580688-A12E-44A8-B052-4EEAF6BEA3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290638$861C25C9-9D98-4BB9-9458-8ADDBE84ECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381a947ca1f321cc0e1a17a10844ececdfcec60e","datavalue":{"value":"assignment problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2290638$10C7BF22-2031-4802-B0AB-D2DF27222513","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$C71A896F-D4C8-4A1D-9928-4350C7CFFC78","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":"Q2290638$9A9E73E9-6292-4201-8EEE-FEC9338229F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"add0c0995e326cbfac056092986b4d07ff4e9e5d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2290638$4F925124-AFBE-465B-8072-CE87A47E07F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33161bcd27c65c47bbec949afb9fdb950d7c2ee3","datavalue":{"value":"W3000142750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$774017DF-BDF8-492D-BCC5-36AA5A86F735","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"809b560accec0a520f63ed794f8d26d671d96cc4","datavalue":{"value":"Q126396712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$029E4829-7355-434E-AC01-8045A063F65C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$B01AF6F8-DEE4-4F33-A21E-1504A52A1BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe057d2ec8b97fe04e73e7c022849f808b917266","datavalue":{"value":{"entity-type":"item","numeric-id":3766873,"id":"Q3766873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$AEB35106-6B2A-4A32-9FBD-0DCF6740AFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a848f4445403eef452ae3df100c67b2badba83fa","datavalue":{"value":{"entity-type":"item","numeric-id":1291693,"id":"Q1291693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$58AD4A0E-4C22-40F0-907F-7DBE51694D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bedd08bfdbd2640a811cae9d49ebbd9a49dfb379","datavalue":{"value":{"entity-type":"item","numeric-id":2290638,"id":"Q2290638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$6D9223E7-49A1-400E-915A-1A063CA42B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$406AAFFD-244C-41FD-A516-260A659A0B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2290638$7925D69C-47FF-4D10-A610-6D68DDEF97CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdfc88476e898bff705dacc5ff5afbf24d1a1d16","datavalue":{"value":"10.1016/J.TCS.2019.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2290638$444094AF-27AC-445B-BD36-5A822F1CC2EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eca1c22fbfe4f94fcde46c4c26e7d01761e966d","datavalue":{"value":{"entity-type":"item","numeric-id":1664164,"id":"Q1664164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adafc5e58a6abb3a5c19a56cde58f1c320f0ffd5","datavalue":{"value":{"amount":"+0.747776210308075","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":"Q2290638$D2C739D9-B93B-4A04-9C54-6BECBCD77EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8a0c656424d4798ba10412f1ee48b424969796","datavalue":{"value":{"entity-type":"item","numeric-id":3519392,"id":"Q3519392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773b837fd97a37fcebeb1f5645a84eeb3204c560","datavalue":{"value":{"amount":"+0.7422629594802856","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":"Q2290638$8F13865A-9361-4370-BABD-35AC3D656BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d535e5f41c877fc8b454e3bcb8fa6bf16acc738","datavalue":{"value":{"entity-type":"item","numeric-id":5900937,"id":"Q5900937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9adaa4ecc5a3b5a269876354ef3c246918e22cc","datavalue":{"value":{"amount":"+0.727209210395813","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":"Q2290638$808F1AAA-DB7C-4F5D-9EC9-4F3038FFF34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275b5899ad1023fa6aa63ae0e5dc9f351d4e6e6","datavalue":{"value":{"entity-type":"item","numeric-id":5177259,"id":"Q5177259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9336e764e4a0efe14e1d538d23479507c8c76de0","datavalue":{"value":{"amount":"+0.7204879522323608","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":"Q2290638$88AC32AB-23AE-48DC-B13C-1517A5AC3625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fec4d3a3e4a7005e4cd73177f5385ed3a7b73df","datavalue":{"value":{"entity-type":"item","numeric-id":2933777,"id":"Q2933777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffb623302ac601b88faef4561eefe4350d6b98b","datavalue":{"value":{"amount":"+0.7185525894165039","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":"Q2290638$C53DEFE2-3C02-4D30-9933-75868CEFA9BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed balanced color assignment on arbitrary networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_balanced_color_assignment_on_arbitrary_networks"}}}}}