{"entities":{"Q2943404":{"pageid":2954124,"ns":120,"title":"Item:Q2943404","lastrevid":52343837,"modified":"2026-01-22T09:45:40Z","type":"item","id":"Q2943404","labels":{"en":{"language":"en","value":"A tight unconditional lower bound on distributed randomwalk computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481668"}},"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":"Q2943404$B65FF35A-D153-441B-ABA2-337FCB136EDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50dbb647f6260418c1ec1ed8f6b9dabe8842cc60","datavalue":{"value":{"text":"A tight unconditional lower bound on distributed randomwalk computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943404$B81756CF-5F23-4E2B-A49D-7D1535465E5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d60a5277d1a91efe387c21db8713497b167939a","datavalue":{"value":"1321.68486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$634AD8D0-DD62-4C60-BAFA-96B3996ACCA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bd6c2b75914257f66142e18580fe608639f93ed","datavalue":{"value":"10.1145/1993806.1993853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$56B07438-03C2-437D-A189-CE4C6A934784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$EA761F38-16E0-409B-92D1-F40B4D921D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f302c57648456fd311bd5f07905c806fd19fac21","datavalue":{"value":{"entity-type":"item","numeric-id":477094,"id":"Q477094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$89FCF955-5629-4C1D-9479-5B95FB5ECBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56c59a0885325ce39069b0eb869e7d29e9f0f9f5","datavalue":{"value":{"entity-type":"item","numeric-id":477096,"id":"Q477096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$D5AE96C9-1D1A-4A0D-9EEA-4D627DBF0915","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c141bb8f71a2940aafe66b12a204244d141fc37e","datavalue":{"value":{"entity-type":"item","numeric-id":2943376,"id":"Q2943376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$BBAE82B6-D89E-4C07-B5AA-5D7D90BB1EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2943404$01050AB4-2764-4467-A58F-CC2195C3D3B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$09CC2426-B8C8-4D63-951A-283563DF58F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$E90D31D2-4DB9-4DBC-81B5-3497BDCD9194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$35C3AAAF-1A41-436A-8F81-42CE4449E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$378F444F-303F-468A-B21E-7DD538F92B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$3E2B124F-0C3B-45F2-902B-B3416AD26AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$2C068C89-139D-4E58-AF44-2EBE1B379C68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4383539e9a72d7bf88b0b35b9f1aebf0d51b0d31","datavalue":{"value":"6481668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$1145F3D9-A4A9-4621-A331-6AB16B9E0E55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943404$09E8EBCA-A175-4EE6-B2B5-F57EC2A6CD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943404$E64A1EE8-0084-4DE4-8C52-537CBBF5B387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943404$D907E497-9A2B-4F6F-93AA-7FA8856A2817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943404$AF760BB6-441F-40DE-922F-CF06AAEF92C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943404$960B5689-798C-4A08-9F9B-2DEC04BE2EC8","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":"Q2943404$0C0CEBE7-7510-4AC8-A499-E14019E57C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07e1d3cf0f1f3a0af708335eb888f6147d1d4dfa","datavalue":{"value":"https://doi.org/10.1145/1993806.1993853","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943404$268AABF5-9C12-4FC7-9B3C-0D027B61046D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"938e67124f3df94ddf0795d7b6452cd8e32d9b55","datavalue":{"value":"W2043522657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943404$6E5DF670-F28C-4D5E-9EC3-EF41D5C2A116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d71138d88a70b6e76241f4c7e52fc7c8c917e03","datavalue":{"value":{"entity-type":"item","numeric-id":3521913,"id":"Q3521913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$BC2D25E5-698D-4DC3-B8D2-5A88CB6CF84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84923c081512bdf56693a89592b4247a851b9852","datavalue":{"value":{"entity-type":"item","numeric-id":757011,"id":"Q757011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$A3DA9F85-CCA4-432E-8C4A-18A0B909ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372168f9c733014be9e9dadab8b5f4653de9da2c","datavalue":{"value":{"entity-type":"item","numeric-id":5170323,"id":"Q5170323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$9A79A215-E431-4141-8A59-4747BC8570F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b23f5e2d2a1d346a944479d006470fbc8eeeec","datavalue":{"value":{"entity-type":"item","numeric-id":2934348,"id":"Q2934348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$D1E20329-679B-4033-BBAD-71C80C42E022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e436318edd321d1de4c0fdde25e4d1f9dd1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1015809,"id":"Q1015809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$D54CB30B-D720-4C50-BF9D-D37760D7DEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88946bb9cc34ce60ae94fa7817f5ecb5c01f2f58","datavalue":{"value":{"entity-type":"item","numeric-id":4033834,"id":"Q4033834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$2D741D95-A123-4EF0-A5FD-2A8FAFE33527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d566b0003c0d0ea68198590d16368997b1d7569","datavalue":{"value":{"entity-type":"item","numeric-id":918186,"id":"Q918186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$B62D1E24-58D0-4D23-B619-74E094784F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50021150a45a020aceac83e02c4236a1baa586d0","datavalue":{"value":{"entity-type":"item","numeric-id":3823119,"id":"Q3823119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$EB2DB20D-4B26-4CDE-AF60-093F2FAABA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2990e15db3ec1299bacd39e760b2d345098c103a","datavalue":{"value":{"entity-type":"item","numeric-id":4845472,"id":"Q4845472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$6A63D726-A841-45E4-9939-F6FBA05EC633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e878dc8925b8054fd332a86349916b654f5f92","datavalue":{"value":{"entity-type":"item","numeric-id":3588315,"id":"Q3588315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$549EFC32-9B4F-4F5F-AAAC-C8CD52F6A277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40cdefb7fe9a30f936e5a4cc7b342d62f104d121","datavalue":{"value":{"entity-type":"item","numeric-id":5458599,"id":"Q5458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$2B345662-20E4-4C61-A8C6-FE13B296E0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b4a5481d2ba20db96403c8a94b2eeed3801b42","datavalue":{"value":{"entity-type":"item","numeric-id":3477999,"id":"Q3477999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$77F9F7F0-5FC5-4083-98BF-024C758F1CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3887a22bfd4475c7910c390a0d1cdc736d16ccf4","datavalue":{"value":{"entity-type":"item","numeric-id":5176218,"id":"Q5176218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$89DB3228-F493-433C-8B04-08B30DAA47B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545344e596b114996c791bedf5b4f07a8f7f968","datavalue":{"value":{"entity-type":"item","numeric-id":693764,"id":"Q693764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$F961E2D5-EFD4-419F-898C-6AD68E34FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$74677695-7AC4-473F-BCDD-1B4111E2C8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97dafbf90b163782bba8e8442ce38e49af488d53","datavalue":{"value":{"entity-type":"item","numeric-id":1954252,"id":"Q1954252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$7B69B0C5-07E6-43FC-AF27-6A32CFE81BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e102b856933837e3af89b0b579a4ca8f3827426a","datavalue":{"value":{"entity-type":"item","numeric-id":1104074,"id":"Q1104074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$4009E740-CD8A-4C37-A9A0-E99F27D3620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9155b2a89151bd7c3b2b0d60a86b5cb673950cd","datavalue":{"value":{"entity-type":"item","numeric-id":3873545,"id":"Q3873545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943404$A82749B0-CD31-4F37-B162-4D512DC37090","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff92d780d213766ccf10c6a437d41a9409c5005","datavalue":{"value":{"entity-type":"item","numeric-id":5176199,"id":"Q5176199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15e5e787a3ad1c2989be2a81be2fe5bb5a0f434","datavalue":{"value":{"amount":"+0.8534476161003113","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":"Q2943404$A07F7B2E-5BDA-4ACC-BE2F-1C38D7BC096F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ef315238977d07f3a2fcd2620783118a419819","datavalue":{"value":{"entity-type":"item","numeric-id":5395702,"id":"Q5395702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314b7452c57c4a0cd0d6854314db6de51a2e9d31","datavalue":{"value":{"amount":"+0.8475795984268188","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":"Q2943404$3B4B2B65-65CD-4877-AB54-8DC45F786D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98aed9bb18a0b448b94e060cef91a139e012e049","datavalue":{"value":{"entity-type":"item","numeric-id":5170313,"id":"Q5170313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa57306c2543e46966e4ce569bab98ad2cffb18e","datavalue":{"value":{"amount":"+0.8450677394866943","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":"Q2943404$CC85567C-CC8C-48A2-B14F-48ACE085F417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb96f23347d6758fbb0a47143beb3ac342a513c6","datavalue":{"value":{"entity-type":"item","numeric-id":2345448,"id":"Q2345448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160139b1a60ee2e25eac0e14d3c4e6bde8769482","datavalue":{"value":{"amount":"+0.7873557209968567","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":"Q2943404$F7C7CC83-6695-4725-BCF0-15B90CB5C10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf67c8433a5274ca7a12be419917ef6454a76c92","datavalue":{"value":{"entity-type":"item","numeric-id":4909407,"id":"Q4909407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab084e6d0a68bba7bea2c16c7730ba7425dc57ad","datavalue":{"value":{"amount":"+0.7742070555686951","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":"Q2943404$A76F3F9E-3140-4DBA-A2E9-FE21C30F85AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2943404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2943404"}}}}}