{"entities":{"Q5361942":{"pageid":7391516,"ns":120,"title":"Item:Q5361942","lastrevid":96102620,"modified":"2026-06-05T10:25:12Z","type":"item","id":"Q5361942","labels":{"en":{"language":"en","value":"Brief announcement: Deterministic graph connectivity in the broadcast congested clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784180"}},"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":"Q5361942$59A3314B-4C41-4335-96A8-33A3FADF1916","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec16663440f4cd196803bc537e28cca7caf5d6be","datavalue":{"value":{"text":"Brief Announcement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361942$278263CD-C3CD-4791-8A56-F4C8CDF4FD7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75b8cd7a112de0789b35fa03323d4527609460da","datavalue":{"value":"1375.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$B9881989-7B17-409C-BFF8-335501C9E618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb692aebbad8bddd40068b3eff319520a282aca3","datavalue":{"value":"10.1145/2933057.2933066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$02870242-20A5-4291-9CCA-1C2A80DB5D67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69e829a8e37de91b2747f385a19a6fe1b584c944","datavalue":{"value":{"entity-type":"item","numeric-id":475387,"id":"Q475387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361942$4D7F42B6-1619-4550-9FFE-B60BBE59BA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361942$02586FEF-B5FF-4B98-99E3-11F1F0137598","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a144f60a976d9adee5b526bc3e03607b9cb8ec26","datavalue":{"value":{"entity-type":"item","numeric-id":5361908,"id":"Q5361908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361942$5D68E1BD-89FD-4063-BA84-CB273D2932AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5361942$44D51BA2-6507-4A55-A369-77BDF41BFDD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a406f810eb66006fc98b0e267736c11763dd0c7","datavalue":{"value":"https://arxiv.org/abs/1602.04095","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361942$88198C08-06A6-488F-B101-E98DFA6A0984","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$EC42843E-4EF9-471C-A51C-40F7F3DB4072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$E5C2D1A8-3209-4E57-A098-99E6651F9F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f100e7e9b912dd320a0f918ece3ef4edbbe567fd","datavalue":{"value":"68M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$2F2759FC-A9E3-4942-9ECA-4FA3EDA24F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$B03346B7-DE64-42B1-B67F-1990D593BBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$ADF376C3-46B5-4CF8-8BF7-352559AF1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$C09A2485-F1D6-4BE4-92FB-E7163090648E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e64d60d9dd38392d2a1649b80fc95ffad28c36f7","datavalue":{"value":"6784180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$D6527555-C236-48B5-B2CD-46176F26F40E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099ac0ec2fd05972a6934ebf33e1cea5145a1598","datavalue":{"value":"broadcast congested clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361942$360AD5BC-9631-4060-B366-17ECABD6F5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f5820fed951ef1a69cba942a412095fbe283b9","datavalue":{"value":"deterministic protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361942$BA7D8B22-F82E-4380-BDC8-B9A41C925817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361942$6753D51B-4BCF-4C85-9CB3-C8729D2CF947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361942$4901653A-A1F7-4BE5-9517-D7EACB8E8174","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":"Q5361942$320B6424-D194-452F-83BB-810DB9B457C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4d668283c6b3426b28964113d3dcc11cc644733","datavalue":{"value":"W2484370474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361942$0A4A286F-B28F-4C23-A8E6-3486D511840A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52ac0858dd5fcb1159db1ec9e852a603ee525ef","datavalue":{"value":{"entity-type":"item","numeric-id":1713924,"id":"Q1713924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088b6afd86e01a7c062c91043c87e4f89bfdcf8b","datavalue":{"value":{"amount":"+0.8333099484443665","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":"Q5361942$74F869B9-2DDF-4C15-B256-E85E89C96CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248f85eb1198db5cebced92bf79f95db303191b","datavalue":{"value":{"entity-type":"item","numeric-id":2796246,"id":"Q2796246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204aba3ae0c3c25d6862a70c581b1b35c3770a3e","datavalue":{"value":{"amount":"+0.792290210723877","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":"Q5361942$DC03F3FB-A3A1-4DB5-8735-B6136556979C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd46bc6f79343d70f7a72077cf0dc63ad9d7e5d","datavalue":{"value":{"entity-type":"item","numeric-id":5127185,"id":"Q5127185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aef34018bc4234c4c5d3e90d0012659e2952319","datavalue":{"value":{"amount":"+0.7736093997955322","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":"Q5361942$EB41D8A0-AE14-4D15-81F6-ACD6785276D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c2b751f9401ec08a5013a0e693153b61398f12f","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3b3f9b85e46904a2df2dcf12c420c14a90553b","datavalue":{"value":{"amount":"+0.7732555866241455","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":"Q5361942$D36C3434-9011-4EBC-814C-B13565BA2652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be191024cfb3d35939579efef59dd35594dd4d24","datavalue":{"value":{"entity-type":"item","numeric-id":4608063,"id":"Q4608063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefe9429e66dc9ea6371ce48358b3c1e63297fc2","datavalue":{"value":{"amount":"+0.7674832940101624","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":"Q5361942$1F3DE4DA-2D21-48D6-A30D-2F3F4452A17F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Brief announcement: Deterministic graph connectivity in the broadcast congested clique","badges":[]}}}}}