{"entities":{"Q5087066":{"pageid":7116642,"ns":120,"title":"Item:Q5087066","lastrevid":58420437,"modified":"2026-04-05T03:39:52Z","type":"item","id":"Q5087066","labels":{"en":{"language":"en","value":"Graph connectivity in log steps using label propagation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7554685"}},"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":"Q5087066$7697148E-5AAB-40D3-B9A2-3C8459987D86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad3be19eb83c49da8f1182cb90a2698b8e276f39","datavalue":{"value":{"text":"Graph Connectivity in Log Steps Using Label Propagation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5087066$C74B3A03-EFE3-49D6-BB71-33BD86DE5B82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"694210c083361760cc165d1551efa12d9ffa826e","datavalue":{"value":"1490.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$9340814B-0ABC-49EE-B1D0-0A804E6CEBF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c535c4dad1b5b39353588fa467ad6094cce2f93","datavalue":{"value":"10.1142/S0129626421500213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$E40D3C83-1755-4291-939A-9A4272F63125","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f7341da0dcedecf8759ecd0a7a43be3b9d2c2e3","datavalue":{"value":{"entity-type":"item","numeric-id":1299672,"id":"Q1299672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$CE3D26D5-C834-4DE4-9815-B8F4ADE10454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$48B8F659-8828-439A-AAC8-3B6A8E8345EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53f271a816850f44e4911f5762419f83fae54908","datavalue":{"value":{"time":"+2022-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5087066$6A0C9CAA-2759-4A50-BDA1-76708AA83FA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5b795fe1d18a35de176b453dbe007f6146e30aa","datavalue":{"value":"https://arxiv.org/abs/1808.06705","type":"string"},"datatype":"url"},"type":"statement","id":"Q5087066$D27A8A52-53AF-47F2-A19D-520B3AC5A3BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$C1ACF9F3-2C6A-45F2-B1C1-090023FB5E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$CAF4AA32-DE50-4518-8CE9-3C28FB9734DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$3587F373-FE16-457D-A511-00358BDFC63C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0af2875a323b8dd5cb418d806d858ddad724aec3","datavalue":{"value":"7554685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$74F0B4C9-DE9C-4B99-BF50-EDC5B8CAE417","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087066$FAE28174-0595-4947-A28D-D76650D7EE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087066$E3F90C2A-5486-4774-A8E9-512AF8E2554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087066$DD8289BB-ADB0-42E9-B19C-80D9F74FA55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087066$32D881A9-C4BE-4945-906E-2BCA3E892A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea04d4b2e21b95f4639157110a5599ad33ca570e","datavalue":{"value":"MapReduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q5087066$F2284943-A18A-4883-9747-31B79F708510","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$003EB84A-C8BA-487F-8199-54BE524A9D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"87fd21075dd2ef46d7e34c0ce531522806e90c67","datavalue":{"value":{"entity-type":"item","numeric-id":13301,"id":"Q13301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$8F2E35FB-E1AE-4C0F-AF1F-1E58061B42EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$9629BF3F-402B-4DBF-87A3-4BA7A965B808","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":"Q5087066$A741229B-B7AC-4BF9-8749-079883AB8A4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dfecc62a5d0fdb2a9d76f1e140e277da172fac","datavalue":{"value":{"entity-type":"item","numeric-id":4285909,"id":"Q4285909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$A054D23C-3C6F-4FF4-9080-7D89729BC183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80231f82b0decd13db206021375ccda945be9d00","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$AC092619-F8B2-4686-87BD-E3933CF9C6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$9CEC5F9B-1E41-40CB-961A-DEAF21A76FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$BF8E3D9F-E005-4B61-96D7-430583BD7C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b12a8a16be247f77a0d87aa8ada82baf8d66d8","datavalue":{"value":{"entity-type":"item","numeric-id":4352828,"id":"Q4352828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$6B0678EA-0D2A-4F82-9B7F-25D93AE3D6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efdef4b483c8a3a5fb090882eedbc7124b89483e","datavalue":{"value":{"entity-type":"item","numeric-id":2565696,"id":"Q2565696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$C91CC5B6-4F4F-4009-8851-FF40BAEA5FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f454f16eabb090e216de5350c4dc993a72aa16a6","datavalue":{"value":{"entity-type":"item","numeric-id":4229421,"id":"Q4229421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$2136CC6D-24AA-4F23-9127-F689F1AD18AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0f1dd25039686d23cd759d962f9709be1cb414","datavalue":{"value":{"entity-type":"item","numeric-id":5519703,"id":"Q5519703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$9132B20C-2D0B-4C8D-8550-39596E1E2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a90ff80848d1700fb3fe3ad450d830bb24e733","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$FDF934F0-0B02-4E07-8BF2-A5EB8927BEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee7a8d4074a48134793bae3da56728e14a5cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":5192369,"id":"Q5192369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$DFC2EE12-7694-425E-9D8A-27F9AFFC2B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$EF20F835-5D1C-4F6B-AD68-BE341F18920D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$9D719AB5-C579-4DD7-920E-ABA0A5D1763D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267749dd6974655fa3381e8eb6691edb51eb0114","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$3EC62700-0D38-4637-8B7C-45713027F14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25858f5b0d1e42fa6016cb6111836b33910bb91","datavalue":{"value":{"entity-type":"item","numeric-id":5417679,"id":"Q5417679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$1158B187-1C32-4915-B689-D7459B3B504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea611c190de941dca2a49b9135accb80057daf","datavalue":{"value":{"entity-type":"item","numeric-id":3104632,"id":"Q3104632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$949190BA-C020-441A-BF9D-68B16E5A5AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7b70de2892eba1e0a46def2f4cdd6261d1c44a","datavalue":{"value":{"entity-type":"item","numeric-id":5891890,"id":"Q5891890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$4B74A2A3-2D81-42DF-9932-5769C38B7338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03483d1aa3a349d03c5bc5393c83c0a39381182","datavalue":{"value":{"entity-type":"item","numeric-id":4640349,"id":"Q4640349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$4344A092-101B-4B19-8913-4EA31E5A3EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$3F57133B-E7F9-402C-BAB6-BEB679563DD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eeb1377af87c071e8b9b7ccc42636fa5a2746e2f","datavalue":{"value":"W4206190346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5087066$E868FFAF-71CA-41AA-A9CF-E37B7B767EA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd0ffa11863116333491f1ed54d04709af3047f","datavalue":{"value":{"amount":"+0.7432361841201782","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":"Q5087066$92D067C1-8DD1-4A1E-8752-A8898E3FD728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c1ea2c877d1354cd875e5a5f58a9eb11200e71","datavalue":{"value":{"entity-type":"item","numeric-id":4837541,"id":"Q4837541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace5d08e1c365a75ae072b3f3b71d44dd2798090","datavalue":{"value":{"amount":"+0.7414228320121765","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":"Q5087066$9681B88D-426E-463A-80EF-A5F5E3237BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663e01f2ba55c6a78eec2e418aae460342f3db4","datavalue":{"value":{"entity-type":"item","numeric-id":4229421,"id":"Q4229421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbaa70c6c01e03d5c07434a4ee3b5ccb6e3f801","datavalue":{"value":{"amount":"+0.7391976118087769","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":"Q5087066$5B5C1C4F-E455-4E5C-AE6B-E809DB317840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5076e06899fa8d7f76c21a1b48580503850f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0d3a4125faf30b3bbe025845ead328d571ac20","datavalue":{"value":{"amount":"+0.7172158360481262","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":"Q5087066$30AF61D7-70E9-465A-9F7B-BACE2AC9586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f850225a2b6506042473ac95131bc8514cd74cc","datavalue":{"value":{"amount":"+0.7141164541244507","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":"Q5087066$3A2F01B0-C573-4A9E-A153-DEBBC8651658","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5087066$8A8488E0-3DC6-4DA9-919B-5C531C9FC21D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5087066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5087066"}}}}}