{"entities":{"Q5090932":{"pageid":7120508,"ns":120,"title":"Item:Q5090932","lastrevid":41226336,"modified":"2025-04-21T15:22:49Z","type":"item","id":"Q5090932","labels":{"en":{"language":"en","value":"Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561291"}},"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":"Q5090932$430DDA0C-693A-464B-9E7F-ED2FF3D1E426","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3984eed74582f9ec9f9a3c1fc9fb0d0570a30284","datavalue":{"value":"1497.68568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$6CDF6B53-04BC-4B6A-9C13-34799A72A030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dba927a4b66a9f99fe51d0c83ee3309ebecdc48","datavalue":{"value":{"entity-type":"item","numeric-id":848943,"id":"Q848943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$AAB2146E-FEC6-4D1E-A4E2-C8781419D70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$6D6D1E3A-FE21-414C-9CEB-3ED5EB570BBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090932$E9ED11CB-05D3-4776-BA66-1FAA3BAF8291","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$D2F9CC67-B19D-4AFD-9BF5-CB8228CC939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$3B7E984A-A3A9-432D-9331-01F7CB4DE777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$94FDDA9D-1E70-4C21-A87D-F8EF37488F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aadd7c85d047b05fb29d82352996381272260e42","datavalue":{"value":"7561291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$BB4A2AD1-B477-4844-87C3-54D182CB2CF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090932$C9021418-D623-40E8-874A-1FE5D2C4F46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090932$BCBFDC4E-742A-4DC1-881F-6CDC386337C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a0f8179d822bbb2f8c96a5418344d7d22f05aa9","datavalue":{"value":"congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090932$14BD3704-3EAC-4FDF-94AB-249C20CA0B5E","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":"Q5090932$ED927F51-E10B-4339-9F92-AA2D8D3967C4","rank":"normal"}],"P223":[{"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":"Q5090932$F044312D-C1F7-43B2-BE3C-38E0860671C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472251500b6d9df689656a3b8c5c1a8486c6ecaa","datavalue":{"value":{"entity-type":"item","numeric-id":5368954,"id":"Q5368954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$BF7CC97B-2C53-49EA-A565-7F5364A7C82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153104e1ffa171c5fff5c16aa18f527c3949d42c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$FD9B95CD-270A-484E-966F-4D82BD357F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fbd536de43d3a8f8b2a911a4437c7ceb186c3","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$F4C432B5-584F-4E6B-BB24-B1AC766C1055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c879330cc814a541b477d0f230fa572d7c5e057","datavalue":{"value":{"entity-type":"item","numeric-id":896148,"id":"Q896148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$1F146430-41CA-4E43-9EA1-D360FE68BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612b05c1d87d208faedb9660569706121fd0d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4608063,"id":"Q4608063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$CE6373C3-A2B0-4703-9DF3-E78CE064E21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$07FE25BF-FA9D-4A81-B0CD-19C469DC203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad90aaf9b49512ef25cc7c2138fec5f1935e79af","datavalue":{"value":{"entity-type":"item","numeric-id":5176081,"id":"Q5176081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$F1F3B07F-E31C-4DBD-A71C-175C9E054863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7897a92a7ac687e235857048c6e108c1adb517c3","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$EF34DE5C-BB07-495F-A1C5-D161056839C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e413e32a0854e308e3870a46981d4958da776a8e","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090932$28CACE44-ABD0-404D-88B1-6D5DA8D2E11F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b946da1b9cee9047b4865da873254f9a3b6abcab","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9828/pdf/LIPIcs-DISC-2018-39.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090932$596EBF15-625E-4860-ADC5-ED78D7D34C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ccadfb68998f9b1885570b75369542f1973a091","datavalue":{"value":"W2898867280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$9A5B3E78-BE50-4F52-B574-FA81A3135045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c89333ee8c5e75633603378559a075a7433e813c","datavalue":{"value":{"text":"Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090932$34FC0109-A538-4FC5-B3FD-E11256C38E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb128921801aa02a1b5888670664897bff510e7f","datavalue":{"value":"10.4230/LIPICS.DISC.2018.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090932$6A2FE699-3DF4-47C8-8BF8-8FED8F60BED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7f2bcc00aacdbb584d594a766c5f486246607f","datavalue":{"value":{"entity-type":"item","numeric-id":5145259,"id":"Q5145259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9fcf16389fd0d130c2f135bef45c0f967124fc","datavalue":{"value":{"amount":"+0.9159562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$FE243D0B-C643-411C-8D65-3DFF11FE639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc4f87692439aae668ceea8160ce3e449ab1e73","datavalue":{"value":{"entity-type":"item","numeric-id":5855250,"id":"Q5855250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a64188dcb57c29bd35ef6b5967781c3bd41f792","datavalue":{"value":{"amount":"+0.91114515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$AD2782A7-EBBF-42BD-8474-07475C4173FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c912e76c2afbe79fe800bb1dafed0f05a134fa0b","datavalue":{"value":{"entity-type":"item","numeric-id":5002850,"id":"Q5002850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"827f372ee9dc3b1a1abd5fdbc7aa08fe2ceec09f","datavalue":{"value":{"amount":"+0.9048885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$D134EC96-BE0B-495F-924E-86DD3F71C4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e701263c06b6ea12a347d4389be92950fd0a79","datavalue":{"value":{"entity-type":"item","numeric-id":5361852,"id":"Q5361852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7569505ef101e865a63da60bf18b482e4269fd","datavalue":{"value":{"amount":"+0.9034026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$D6F46AB3-9EF8-4562-A0F1-B8DBC862B97B","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":"fe7569505ef101e865a63da60bf18b482e4269fd","datavalue":{"value":{"amount":"+0.9034026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$62AFF11B-9B63-4BC7-B23B-6BE8C1FA2D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22fff74f788ad8fc91024e416ce55da0f4a3547e","datavalue":{"value":{"entity-type":"item","numeric-id":5860478,"id":"Q5860478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a55fd13e96a5e7fafab887cc1869c65bc184cf","datavalue":{"value":{"amount":"+0.90090126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$00A41521-675C-4270-BEEF-3E91351F9725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21580b398903327ece80860d0278ed2ebdac4e8","datavalue":{"value":{"entity-type":"item","numeric-id":4782741,"id":"Q4782741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034ff8c8dfce30638f5a42f0a16b3d1ad5958e0f","datavalue":{"value":{"amount":"+0.88739526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$5EF580F7-7C02-4B8D-B022-65BC52B8A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c203bbc4e9f0d235637732a41b8a61eabcddd1fb","datavalue":{"value":{"entity-type":"item","numeric-id":6065242,"id":"Q6065242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92a7af7a6055b9eeb746cc887afcedf4f40fea1","datavalue":{"value":{"amount":"+0.8871846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$ADDFA1C4-39B5-4D2F-99BA-6AB5709B43A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3ee56c7664fecf85d52ab8326feb3034c5dd4e","datavalue":{"value":{"entity-type":"item","numeric-id":5419030,"id":"Q5419030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303a9c0a245508ef823cdc777491ba5147214660","datavalue":{"value":{"amount":"+0.8797395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$95D0C07D-3E01-4DA9-AEB5-B32DF8CEEB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c945e01fc204a7c39cd185dab96002d1055e79","datavalue":{"value":{"entity-type":"item","numeric-id":1331989,"id":"Q1331989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72795f893a2b454119029b144f332fc2bbaaf65","datavalue":{"value":{"amount":"+0.8793136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090932$82708C00-080C-40EB-8C08-2E6D7D37234F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090932"}}}}}