{"entities":{"Q6954066":{"pageid":21227931,"ns":120,"title":"Item:Q6954066","lastrevid":76038651,"modified":"2026-04-22T15:00:20Z","type":"item","id":"Q6954066","labels":{"en":{"language":"en","value":"Tight bounds on the message complexity of distributed tree verification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8068826"}},"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":"Q6954066$B41B8550-4616-416E-890D-3C893321AEB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7630593c6d2a7d304be18b2b7cd86fa580542666","datavalue":{"value":{"text":"Tight bounds on the message complexity of distributed tree verification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6954066$CF36B6D4-DA0F-46B6-B8E7-BF2118B53DC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"864461255953eaf648120bf90fcbb3fe2d9b9ebe","datavalue":{"value":"1568.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6954066$3B899027-E249-499C-BDC0-7131035EC28D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f11611e99c7ab29f609ada1ba37c83d35317241","datavalue":{"value":"10.1007/S00446-025-00483-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6954066$7F785069-DE73-4666-BE08-48302BE75B33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"439127233ceb8a1656d5cb4d4c2296b2388e9429","datavalue":{"value":{"entity-type":"item","numeric-id":477100,"id":"Q477100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$C341C280-3E14-4927-9CE6-C80213DAF17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69540964196765e57314f652024b732eb13fa320","datavalue":{"value":{"entity-type":"item","numeric-id":477101,"id":"Q477101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$9889F494-DF80-4C92-8595-150E476D403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f96f985d92a95040ce1de139e9a7325284e4d9c","datavalue":{"value":{"entity-type":"item","numeric-id":1801086,"id":"Q1801086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$ACD2062F-6707-4A1B-BB9B-4EB46A8A23B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$B2325F16-0E04-4C9F-ACC1-CD24B3D663FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6954066$55845419-9F1B-4BED-8E85-FF47E2E2F71F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6954066$21039A13-5C8D-437E-8C27-683C53A0231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6954066$59C9F205-1EED-4BF2-A1B4-26130F0CD714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6954066$7E18171F-3EF5-4FD2-825B-A249EBA20EA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91170a481b02c2ab3f555b639cfec6d5cad9a47a","datavalue":{"value":"8068826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6954066$2B6E1F03-EED7-42EA-ADF3-E08B5D173AA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e26a78db1188fadec58aee06822556e4fd74de","datavalue":{"value":"distributed graph verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6954066$04384ED0-02C0-4AD9-871F-7F7202CD98DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6954066$B16D1910-6248-4A06-93F2-BB4BC217008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6954066$C0B5C2C1-DC2C-496B-8E19-F198845ED06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6329188aa0603c38f7621935858cf2d7ab9ef948","datavalue":{"value":"distributed minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6954066$34DDEFBD-1CE5-4FE3-9552-881085170ACB","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":"Q6954066$53D1B8BA-F7E7-4310-99A1-21297A6CB7ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds on the message complexity of distributed tree verification","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_on_the_message_complexity_of_distributed_tree_verification"}}}}}