{"entities":{"Q6944342":{"pageid":21169638,"ns":120,"title":"Item:Q6944342","lastrevid":75950985,"modified":"2026-04-21T16:06:48Z","type":"item","id":"Q6944342","labels":{"en":{"language":"en","value":"Parallel graph connectivity in log diameter rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078662"}},"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":"Q6944342$D59AD7DB-D679-4D95-9E98-687E74EF7959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5dc02d1b10d8390dc2d4a1b6488d36403a2d3d1","datavalue":{"value":{"text":"Parallel graph connectivity in log diameter rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6944342$25833CF2-44ED-4851-8CC3-08F4BEB6B3E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"875b8a26fb60b301b4de1c18cb588faea33b8963","datavalue":{"value":"10.1109/FOCS.2018.00070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944342$138DA806-0D2A-42D2-9416-995F4D40C177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a31d6f758a27f2fb0dd99a7d1baabffdd3ef","datavalue":{"value":{"entity-type":"item","numeric-id":713204,"id":"Q713204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944342$B9530699-7DAE-4430-BCA4-AA923D7CEA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065e41c968f87a282805a42ab10aa0e73adb89ea","datavalue":{"value":{"entity-type":"item","numeric-id":4978014,"id":"Q4978014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944342$ADA8FF10-FFF7-46D4-B23F-2AFEB54634B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944342$756F6D89-4698-4173-ACEC-4B065E918260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89b45e226953ffbfeaeacff79fc8897e701239d","datavalue":{"value":{"entity-type":"item","numeric-id":486973,"id":"Q486973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944342$4A7E324B-6C81-4651-A046-2AA86EFD6D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f044366980b180572deec3deee5852fe085eb7a8","datavalue":{"value":{"entity-type":"item","numeric-id":403655,"id":"Q403655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6944342$AC3CE99D-8003-4F55-B2AC-386787B190E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6944342$7B878731-148B-402A-BA4C-DA64FDBD8CBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944342$1885F2AB-5CE8-495D-BD32-923E35ACD67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944342$FB263169-780C-422B-828F-841B8791C5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944342$C689D9E6-29EC-4AF1-8AA6-D5A3B9AE5C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"823021ae7c5304d3d5b0a033d52195ebe5270d18","datavalue":{"value":"8078662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6944342$3E7BBAD0-83EB-4CBE-9FC3-2EADAAD237E1","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":"Q6944342$F8DD76F3-E424-4063-977D-6B297362649D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel graph connectivity in log diameter rounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_graph_connectivity_in_log_diameter_rounds"}}}}}