{"entities":{"Q6954066":{"pageid":21227931,"ns":120,"title":"Item:Q6954066","lastrevid":84078248,"modified":"2026-05-09T12:49:44Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26d2df84267f8d38a1979fb970361cda63f0aba","datavalue":{"value":{"entity-type":"item","numeric-id":3474265,"id":"Q3474265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$B01C31E5-6F4A-490A-A5E7-B2DEA7C2C723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743567441e15bf22565808e2d39da6d0c9999d37","datavalue":{"value":{"entity-type":"item","numeric-id":5524327,"id":"Q5524327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$4F3D54F2-D816-4FA4-8D26-382CCE3254DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$F6B905F9-764C-44EA-8BFF-A0E3B639386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$F3B9DC8E-C59B-4AFD-AEC7-0C08CC554F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b5f9b3ec424a9d8027b0b6e2fad2ce593bcce6","datavalue":{"value":{"entity-type":"item","numeric-id":6829743,"id":"Q6829743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$BB676DFC-C6E8-4FD5-959D-CD15E771BB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410cdf56bb03304e08136de18d6e29d0dd03a907","datavalue":{"value":{"entity-type":"item","numeric-id":4967211,"id":"Q4967211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$66B53495-B0EB-475E-911E-54F0A104506D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04849cc9ac4c024ffd63b717e310d53fbf61f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5395731,"id":"Q5395731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$BC6E5532-9D8F-43CB-9469-223645CDDAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aac5b92b703feebd231c70715add38cce141be3","datavalue":{"value":{"entity-type":"item","numeric-id":3768383,"id":"Q3768383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$B1D11F71-E8C2-404B-B84E-F0ED2692C69F","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":"Q6954066$06EA4543-11D2-4953-BBFB-BB6621BA6D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f69565258308344443de1546578cd9ffe830dd","datavalue":{"value":{"entity-type":"item","numeric-id":5090922,"id":"Q5090922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$090F5D18-8F16-41D0-9ED1-249BA55916E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c92bcb14ab7c1b533a0fb7a2f70d741d0b2e654","datavalue":{"value":{"entity-type":"item","numeric-id":5090924,"id":"Q5090924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$907FB3DB-810B-4D71-99DC-CBE12CB6533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a4a7df34b000e866a37086e2dbe7ec70635294","datavalue":{"value":{"entity-type":"item","numeric-id":6202244,"id":"Q6202244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$B9FF836A-8975-4A0B-8F5F-335C08ABA0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a93a6836b3a7f57077f374877f56ed0bbb66ca","datavalue":{"value":{"entity-type":"item","numeric-id":4997313,"id":"Q4997313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$1DBB51E6-E707-4708-A338-03F6780BBC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96537342ec9a6a75801a4578a4a130a798124e24","datavalue":{"value":{"entity-type":"item","numeric-id":1355729,"id":"Q1355729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$0591BB5E-7365-497D-86F8-CB830A68C6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca8bf1726c9270e42c9c186472776aade62b173","datavalue":{"value":{"entity-type":"item","numeric-id":1954247,"id":"Q1954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$DE1051AE-B01B-4C6B-83BD-A824C4E65D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780577a13362a487625fa48c0d642ac0aa472b55","datavalue":{"value":{"entity-type":"item","numeric-id":2377139,"id":"Q2377139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$E81BDC3E-2AB9-4ED1-9371-B27F42FCB831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04739b8ab97372ac5a3f84fc9b540297ad71afee","datavalue":{"value":{"entity-type":"item","numeric-id":6826423,"id":"Q6826423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$8F1042BA-1638-4C20-8C1D-57AD1456C445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d24f2b6d87b97b6ecea6873709a12e49048dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2796243,"id":"Q2796243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$260F6736-A075-45F3-AD37-0B73C50F20FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7a8e57f4ab65a0cf9bc68993346bf2f09d5433","datavalue":{"value":{"entity-type":"item","numeric-id":1310564,"id":"Q1310564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$EA6EC3A6-0F88-4B45-AA91-24A027ECE6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec256a491bcb8a2251f4360d3e4e0aa7b20e737","datavalue":{"value":{"entity-type":"item","numeric-id":5501952,"id":"Q5501952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$BCC4B8AD-39D6-487E-A945-468C03E00FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3758b1fd8168f777cc9dedd9e94722b59eade7","datavalue":{"value":{"entity-type":"item","numeric-id":290239,"id":"Q290239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$594BC9EB-42E3-43FD-9073-2E1682CEE22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb8742a29fb1cf965c0dec4c8bf2693e7202a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495808,"id":"Q5495808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$D0A0885A-DA79-4359-BF17-35CC4CEA6EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba557860f1c8d4e1a333ea395d8ad34a998cdea","datavalue":{"value":{"entity-type":"item","numeric-id":2390027,"id":"Q2390027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$8F604236-CB37-40F8-BC64-0F1F1BD36EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$5A51EC60-6E27-41C2-A93F-9532FFB9617B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091e61f22fede451c3b7d23bd3ae76524dba441f","datavalue":{"value":{"entity-type":"item","numeric-id":5259592,"id":"Q5259592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$2EEDCA4D-3586-4C11-84C1-00E06505A6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca5c6fe40b0eb45523fbfcd53238450fafcf642","datavalue":{"value":{"entity-type":"item","numeric-id":5146838,"id":"Q5146838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$E920544A-E742-485F-BFEF-36EDED7F7838","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":"Q6954066$533905C2-3FD3-498F-B9ED-E1C5B42478F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012b61ee1e0d3a5a179f35d2479c68c17947a401","datavalue":{"value":{"entity-type":"item","numeric-id":4554956,"id":"Q4554956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$67509804-017C-48D9-A7E4-76B565191936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f1130d46c81e5f6fda24f4541304b9f9504fe","datavalue":{"value":{"entity-type":"item","numeric-id":6487514,"id":"Q6487514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$D26F3071-A325-4999-A255-55AF68FD94CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ba2ee929e8ec2403c16610ae78da75f5a6cac1","datavalue":{"value":{"entity-type":"item","numeric-id":6201955,"id":"Q6201955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$B3A68348-05B0-4487-9D3D-294288A2E9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421ccaa744a4d53ff7469929f127ee0dfc05ec94","datavalue":{"value":{"entity-type":"item","numeric-id":6829661,"id":"Q6829661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$00742BB9-8B8F-4D46-930E-B9D9F48E7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$5AB669AD-A8BC-4A6C-A98C-5A8B6CDDB80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$EE2528DF-CB2E-4ECF-9698-A3E56EDEB99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$0796BA9E-3CFF-42BF-B351-4B5B57F6517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e56ac84e31f4eb8aadac7924f5b72dd2b12d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1179469,"id":"Q1179469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6954066$ECFE0F21-B3BD-43E8-9181-C0A81D1A5619","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"}}}}}