{"entities":{"Q6084362":{"pageid":13218669,"ns":120,"title":"Item:Q6084362","lastrevid":94069652,"modified":"2026-06-05T05:48:10Z","type":"item","id":"Q6084362","labels":{"en":{"language":"en","value":"Distributed Testing of Graph Isomorphism in the CONGEST Model."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758321"}},"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":"Q6084362$3786B5AE-212B-4484-A26C-3E475F138A3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87b4dc7152bd886b6bcc264fcf0ab3c606ae437","datavalue":{"value":{"entity-type":"item","numeric-id":524358,"id":"Q524358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$0A09226F-3006-4788-BF88-85B3E7E8B914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d4af54f8173943da4f33a4d11ce1e0613847f0","datavalue":{"value":{"entity-type":"item","numeric-id":261341,"id":"Q261341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$AA93ECEC-AAEC-4916-B9E5-64FA685D8F39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084362$CA04E684-1298-4529-827C-C617A3F5AEAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e27f2a9afa47fb126c082e49bd03dd761ec80a99","datavalue":{"value":"https://arxiv.org/abs/2003.00468","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084362$46691DE8-A151-46D2-9E27-B5E5BD81C415","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084362$023BAC82-9924-4919-BEE3-78DFCD5895ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084362$0CEA86B3-C092-4CD1-9BC8-EAACDC8A4582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084362$E6BA0E1D-66FE-4559-82E8-7CF6D28EE841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42903ddb2bc8c4e1041b5217f54b544d8d996dbc","datavalue":{"value":"7758321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084362$463241F6-1160-430D-9570-EC710245DA55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3a0d6705e3a4bcf809ee1074d5ae93fa67e4c4","datavalue":{"value":"the CONGEST model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084362$EA000C5D-8511-42F9-A42A-1261C9541797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084362$2DB120E9-D1CB-43A9-BB92-75C4659F7C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"620204286c79bf6f89ca23c140f22b4a45633520","datavalue":{"value":"distributed property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084362$EF5D99EE-E636-45BD-A7E5-1C0BC13360EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed52082b5de7e8bd73e3c0148c73a0ca1f11895f","datavalue":{"value":"distributed decision","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084362$81938BDA-AF0B-4EC7-BC7A-6B592F8059C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084362$8FE67FD2-AA38-45FA-AB39-260E05534C8B","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":"Q6084362$C76196ED-315D-4351-B60E-9DFEF8DA0F71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2dc4e1fb4b891287bea03385b10cb5267a78fbe","datavalue":{"value":"W3081582674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084362$E7AB9127-9243-4872-9F36-AD9FE77CE6E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e5f43c5bbfc2008d8244a0a2ad5ac0893245761","datavalue":{"value":{"text":"Distributed Testing of Graph Isomorphism in the CONGEST Model.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6084362$8BCF3456-3468-4052-87D7-592F2D082775","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed42bea16f6a7a346aa6305d1f09705cb6b4f6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2220402,"id":"Q2220402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$9987DC0C-A332-4E67-9537-E6EE2DF52E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15360833bc9bdad5d9120eab9725f28f92498485","datavalue":{"value":{"entity-type":"item","numeric-id":4636453,"id":"Q4636453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$C43A6BA5-F4C4-45E6-906D-EB63AEDBDA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db98e201e51669c67558dcb72e77183f7a3048e1","datavalue":{"value":{"entity-type":"item","numeric-id":5395704,"id":"Q5395704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$7BA925A2-721B-4129-A0C7-030B724C2A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db1435feb20751288eb29481f73bdde8a27f2bb0","datavalue":{"value":{"entity-type":"item","numeric-id":5092335,"id":"Q5092335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$C12B4610-8997-4A8F-89D9-75BF436BF8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29161dbb90cdeb4d6574c0146e002705e542e481","datavalue":{"value":{"entity-type":"item","numeric-id":5236234,"id":"Q5236234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$1F60C066-4749-4532-967C-9C62CDB5B040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbe82835b613540d963de4963aed54a9e67bb63","datavalue":{"value":{"entity-type":"item","numeric-id":2220401,"id":"Q2220401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$D89B4EA5-2281-4722-9999-7CE8D4FC685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a15d00b4b84a567a16798ddccda6d91de219e6b","datavalue":{"value":{"entity-type":"item","numeric-id":5111335,"id":"Q5111335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$E994C124-2164-4338-88E6-DC16E06DA4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$5C72278C-F2AB-49BC-894D-687C2738FBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787c520cf6d25fdfcd99bfc165f12af59e65103d","datavalue":{"value":{"entity-type":"item","numeric-id":3614155,"id":"Q3614155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$FAB8FE44-AEB4-4B20-B7EB-848D87E9905D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b02225a2eab046d5d39de15fa4587464fab0b2","datavalue":{"value":{"entity-type":"item","numeric-id":5368951,"id":"Q5368951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$E1DAC129-2B79-4736-9719-BAF3A8E34D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b9bb49d8d3f9299aba99689c916e6868e8287f","datavalue":{"value":{"entity-type":"item","numeric-id":1660944,"id":"Q1660944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$9000474D-171C-46B3-B4F8-72F5BC3D7169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$79824118-11F7-4924-B6DA-20C1D1898543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$3C5735A4-5D11-4AE3-A9C4-BC9A88D6F6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e86462d05219997aa0b0872b0584716b3df3dea","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$8F474E27-9D38-45DD-A4E0-487ECCF62D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e44a851882e5385f428cd44753b66c890bea9d6","datavalue":{"value":{"entity-type":"item","numeric-id":3613744,"id":"Q3613744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$98EE9933-F782-4ED6-BB76-2C9451A30AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cc4a7ecc6049fce452aec78e65ad081d5e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4148000,"id":"Q4148000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$E54AD5B1-79DF-42DF-B1FA-E4BA71469AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58339fdf4a803812d900d7a65694b3a4a9e996e","datavalue":{"value":{"entity-type":"item","numeric-id":5368990,"id":"Q5368990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$CAA0D295-1749-48AD-94E2-2E7B34F31BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d2ee2c58841ca929cd30b6cb98c55ae6c3a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3801100,"id":"Q3801100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$27715E8A-9EC7-4442-9818-8C361829B764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159bb59638bce6c8278c732cb9c29c4abc8ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":4651520,"id":"Q4651520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$CEE09369-0C0E-45E2-8F9E-19D08FB0AB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30243bfa38e252b8b75f04eef73ee19bba2bd15d","datavalue":{"value":{"entity-type":"item","numeric-id":769076,"id":"Q769076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$00D6FB0F-80A2-4E6A-8F1B-031E8306D571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df43aedb495cadd6668189b8cf0642b4d1e3a37a","datavalue":{"value":{"entity-type":"item","numeric-id":5898822,"id":"Q5898822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$6862947F-8A37-4441-8E0E-E03741F06735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c222fc8bd33bbec877e0609d729b4ad0bb6a31","datavalue":{"value":{"entity-type":"item","numeric-id":3300802,"id":"Q3300802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$EC2D19CB-4322-4356-8805-3380D286A0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$69D4B1CC-3F3F-4207-ABB7-0ACD73733491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479e8d15a5cabf00050952094e3eb4b710c6008f","datavalue":{"value":{"entity-type":"item","numeric-id":5167790,"id":"Q5167790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$01573DE9-2787-45F0-B921-B8148F9CFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de51d447a5587626396064474ad7e77a0bc1b84","datavalue":{"value":{"entity-type":"item","numeric-id":5197699,"id":"Q5197699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$403A5B38-C0B7-43AF-913A-BED584DD42D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$6B772A29-564C-40DE-B9AF-D6451BE1B1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$7B06E958-757C-4658-84B5-2BD43C812CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de57f85389466e25050e1deb9911f404bc3a344d","datavalue":{"value":{"entity-type":"item","numeric-id":5230286,"id":"Q5230286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$675C5A5C-57C8-41F5-AB6F-62B3249B7F22","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":"Q6084362$AB1A2AD4-CEBF-488A-9BBE-E64E9FF93786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1406a2945455596348ca6d3a12a3b35f106900","datavalue":{"value":{"entity-type":"item","numeric-id":5494980,"id":"Q5494980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$4DAEE7B4-557E-4254-8AA8-EB47E1A487EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70be5e91f59549df77a8a592cc29f0436b9ae1f7","datavalue":{"value":{"entity-type":"item","numeric-id":3590975,"id":"Q3590975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$8063F483-6F69-4EEC-BC35-CAFFEF6C2096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e07259bae68f6eb21ad657e9851996899b68dd","datavalue":{"value":{"entity-type":"item","numeric-id":6487531,"id":"Q6487531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$ECE1B4DC-D596-45DF-9A53-5AD4D756E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f78ce1734d2e80168d5ee26c074b8c56de4466","datavalue":{"value":{"entity-type":"item","numeric-id":6487486,"id":"Q6487486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084362$1F5FC094-7A3F-428E-97B8-01C44960C6C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a412949a5fd0ad6b91605b9101e1c9efac420ed7","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084362$AC049A85-BC2E-42FF-8262-18209FFC295E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed Testing of Graph Isomorphism in the CONGEST Model.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_Testing_of_Graph_Isomorphism_in_the_CONGEST_Model."}}}}}