{"entities":{"Q3345763":{"pageid":3356471,"ns":120,"title":"Item:Q3345763","lastrevid":55961854,"modified":"2026-02-21T13:26:01Z","type":"item","id":"Q3345763","labels":{"en":{"language":"en","value":"On the message complexity of distributed problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880094"}},"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":"Q3345763$B2181086-BB09-4F7E-9032-CF107B67F83E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"834e9ef5d779e50fb917f6e82ee6c8a1476edca9","datavalue":{"value":{"text":"On the message complexity of distributed problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3345763$5F4D112A-A672-472C-9798-75285862D222","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bd36e0ff19befa8c85c82443bd9da6720ba7b35","datavalue":{"value":"0552.68026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345763$83F9B75E-0785-4FBB-A9A5-1E018DC44395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1d631d8bdd95dcc03747fe490518bc7d8581c57","datavalue":{"value":"10.1007/BF00979869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345763$C249738B-F283-4134-BDBD-AA0A971AC69E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$9078594F-3C5A-4C78-A9E7-C50C0683FB61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3345763$98B5E4AF-E9BC-4372-81E9-DA7DA6384D49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345763$5E3B420B-B0C4-48F4-B33A-D0C6B6FF109D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4020beaef9fcff00b51695b1aca0bb0f8d7c4465","datavalue":{"value":"3880094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345763$D52A0F00-DB60-4364-8B49-667E986BF1D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345763$94BA3374-4E1D-4B97-80F9-D2D5C4C14890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b1a2acf788e7668ab459a13821dc02e03bca39","datavalue":{"value":"asynchronous message-passing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345763$4368231C-3C91-4D0B-AA53-ABEE3AF4224E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541ecbee36eda8dc430e8324be1d614dd9a41630","datavalue":{"value":"local topological information","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345763$D40CAC75-8059-4CCC-9E30-42023BF58873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345763$96C211AA-1558-4C03-BB80-C4C41A08380C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4bcb8048d3aa22bf8694b3ea0018dc0025912f9","datavalue":{"value":"extrema-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345763$C277ED05-3FE0-4A8B-8943-92CFCF084E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"622cc57c384493ed43d28ec4fee391bd025bec52","datavalue":{"value":"minimum- weight spanning-tree construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345763$0C860783-1DF2-48FD-8025-28CA44E01E0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6df3606e104c2161180e2597803fd70c72d072","datavalue":{"value":{"entity-type":"item","numeric-id":557817,"id":"Q557817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$8D10D024-6075-452A-B679-6F019D0B2143","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":"Q3345763$9A644CD1-FE82-42E4-B539-65FE9B2C924D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace62efaa742c1d2e4fe601da1707f3045a7ce35","datavalue":{"value":{"entity-type":"item","numeric-id":3659168,"id":"Q3659168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$CCF222D5-7BA6-4F23-8289-2C00E8E77BCF","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":"Q3345763$11644FCE-BF8A-44B8-A0E3-5430EF9C939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e624c42af2ae17d4de2a4159e1fa11b19525a61","datavalue":{"value":{"entity-type":"item","numeric-id":3332262,"id":"Q3332262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$7FDC620D-04D0-4BE9-AEB6-4496D3B1354A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667e7095ea746fb8793f3b7272d350eb827794b0","datavalue":{"value":{"entity-type":"item","numeric-id":3951562,"id":"Q3951562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$373A7149-189C-42AB-9EEF-BE35EF970DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59931a7e978778c0f3c59f878714af3400eb3cf1","datavalue":{"value":{"entity-type":"item","numeric-id":3898427,"id":"Q3898427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$5A7C059B-0049-4BFD-B228-28B93C1650D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1685310bb728f984a2f41efc8102dc249590f38","datavalue":{"value":{"entity-type":"item","numeric-id":3945584,"id":"Q3945584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$3C5DDAE0-C34E-4337-825F-B39329A7709A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22db2f81147d05f8884afa73b2e908248b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4176960,"id":"Q4176960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$C7830E76-9EC9-40F1-8C9B-745F8CECC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adae43984d2bc472e2d9665f83bac219a9e0279f","datavalue":{"value":{"entity-type":"item","numeric-id":3956422,"id":"Q3956422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$9449F882-1C62-4054-9CA7-CBF9B374EC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f49f80c41e4a7ec46c27264e890695fd159dff","datavalue":{"value":{"entity-type":"item","numeric-id":3888516,"id":"Q3888516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$E5000C9D-5858-4A9C-9DB6-24A645F530AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a9da85054d2821602679be82fa6c35a9a0339db","datavalue":{"value":{"entity-type":"item","numeric-id":4745251,"id":"Q4745251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$B714E250-3657-42B7-811C-77A49B2EBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aba4eb709b571066f9225370fa934fbf0480b53","datavalue":{"value":{"entity-type":"item","numeric-id":3951541,"id":"Q3951541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$77B11D20-6F15-424E-A472-0CD81C2A02E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e38c1c6f8cb9682e38927d126094126215910","datavalue":{"value":{"entity-type":"item","numeric-id":3319762,"id":"Q3319762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$3FA9A1FD-899B-4A68-BD55-5C6CBB3F8CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa102313bd6282ba09c7a888a595d49e4fe03d7b","datavalue":{"value":{"entity-type":"item","numeric-id":3925878,"id":"Q3925878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$56733C90-0ED0-44A4-ACB0-9F6CE3051419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca4131870a3b5a835a02181541b534e2d87f87c","datavalue":{"value":{"entity-type":"item","numeric-id":3880279,"id":"Q3880279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$FE4F0162-F2AB-4698-8870-D5231C1229F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97dc94e4dc5f9c34ee7c37c3a0a18021039ea4","datavalue":{"value":{"entity-type":"item","numeric-id":3765249,"id":"Q3765249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$704E70BC-5527-41B1-A852-77FEED560235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc68de5a0d583d9c4dd94d00aac260890bb5cb7","datavalue":{"value":{"entity-type":"item","numeric-id":1143167,"id":"Q1143167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345763$A7627A04-580A-4C80-B174-CA2E3CE84610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc95eb3d5e7976f279decec146537554ba35285","datavalue":{"value":{"entity-type":"item","numeric-id":3474882,"id":"Q3474882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4bd38ed5132fff7ebdbd52bd1376e0fd744e15","datavalue":{"value":{"amount":"+0.814738392829895","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":"Q3345763$A50E4486-D84D-40AF-9F46-D85D6B9EEF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0ba72782872afde3aef4b1eb74614f4e6981c5","datavalue":{"value":{"entity-type":"item","numeric-id":2355664,"id":"Q2355664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8d4cd19f3f35062ae4982831b2e7630ee96c4a","datavalue":{"value":{"amount":"+0.8138838410377502","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":"Q3345763$BCE25E6C-B356-4400-9F44-3EB494AB47DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3ee424e89ad1176919b6a531721b3dbebb8b15","datavalue":{"value":{"entity-type":"item","numeric-id":1823691,"id":"Q1823691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef3e87a5024b47247549a87ab8522cc267dbcf6","datavalue":{"value":{"amount":"+0.8046822547912598","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":"Q3345763$019B127E-F5CB-4C38-9E6E-CEA65A18E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7900b7f401d8cc22b39f362537c484e6131b590","datavalue":{"value":{"entity-type":"item","numeric-id":3474265,"id":"Q3474265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092f2006784e250614399d8d51c909d088a3f375","datavalue":{"value":{"amount":"+0.7988744378089905","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":"Q3345763$DEE0BA42-7088-44D8-A9D8-4644530DEB48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3345763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3345763"}}}}}