{"entities":{"Q1098291":{"pageid":1109043,"ns":120,"title":"Item:Q1098291","lastrevid":66126015,"modified":"2026-04-12T07:43:27Z","type":"item","id":"Q1098291","labels":{"en":{"language":"en","value":"On the bit complexity of distributed computations in a ring with a leader"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037191"}},"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":"Q1098291$B4CDDAAF-0BCD-46B7-9775-7E4DC3C00CBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3be862fd290c4069afdcf34ef08b1e96487aa309","datavalue":{"value":{"text":"On the bit complexity of distributed computations in a ring with a leader","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098291$4BDAD176-3DF8-4E7D-BB34-ABE85D7EA7AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e8e0c10a84def16f43e0cbbb64a436cad62b844","datavalue":{"value":"0636.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$41F88474-5DFB-456D-B232-E086187CE5FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f80cd0b6a0512888b5e804028b21278ff091725","datavalue":{"value":"10.1016/0890-5401(87)90056-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$804501F2-0DFF-424C-8E18-A4A9D7040919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$49678962-B023-4902-ACDE-F5D5800889AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1098291$B1F32705-CC04-415F-A7D5-0B1D6A55572E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$DF50F457-AE26-4B90-9D96-D190652888F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$DDDFCE5D-D1FD-471A-8281-7F06C2D08E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$D30EE264-5750-4AE3-8586-4BF505C0998F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$7BD19879-2917-4D4C-BD5B-60D75A8C1A75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"449baf2ab37e664499a62fe3a4eb558e6e2a0e87","datavalue":{"value":"4037191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$7B86C7E2-CAD7-4A39-A6C1-086903423353","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94fd702374821773c81889c4ec64bfc7707ff772","datavalue":{"value":"network of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098291$DD16F97A-BE0B-4B8B-8DE3-1352941F2600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098291$1C4D1E8F-6EAD-43E1-A963-EA87A259F91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098291$2874388A-2E8A-48AD-A61F-8FA02E2D12D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098291$E931DBF3-8771-4A60-A654-6CD5EDDCF041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb7c9bdfded1223de4bd9a02f6522376e13e90e","datavalue":{"value":"distributed ring with a leader","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098291$F01AA262-FABC-4E38-83CC-9F8BCA42E894","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$AD0F9D88-A1AB-44C3-9E29-47724DBE3F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$374561A1-F9F4-443B-AF35-B68A10242D93","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":"Q1098291$4D8DFBAA-C474-44AE-972B-FB7F05315C90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6b99a95313405419601a875c0e262e862475f8e","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90056-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098291$2185FF2A-5D17-44A4-8BE8-6D7B61D2C90F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94e851d6935dda7182c8fe8a40bebd4b7e13e1d3","datavalue":{"value":"W1979286404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098291$5FB4FDA9-E38D-44BD-91BD-FC3A42B67EBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3a49f90f18e8bbfaa5045543e4e569a6a32e63","datavalue":{"value":{"entity-type":"item","numeric-id":808249,"id":"Q808249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$745DB26A-FBAF-4FAC-9354-465471350D8F","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":"Q1098291$473B19FE-FAF1-41BD-AFDC-5B46F1208082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$F5B43B4E-C2B7-435E-800B-F8FCFD74C39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$FFF5B5DF-F5EA-4387-937D-5CD2C1BD6228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fb011395b085a0ad4513663cab5f1c04c8f557","datavalue":{"value":{"entity-type":"item","numeric-id":5638291,"id":"Q5638291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$D1C6175D-25F4-49E8-BCA8-2FE06A931099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$026ABB4F-4006-49E2-A1FB-D0778291D6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3705ddb097de144e106493c1b7a6d8d9bcd45a7","datavalue":{"value":{"entity-type":"item","numeric-id":1098291,"id":"Q1098291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$12CBD4B6-7518-43B2-B738-B2CFDB0DC0DD","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":"Q1098291$BE8A2620-DA94-4D8A-AD67-28A115C38AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8728ed2ad3f041fd3c8e463f372116c6b1527275","datavalue":{"value":{"entity-type":"item","numeric-id":5599173,"id":"Q5599173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098291$10416793-5964-43AF-A7E9-1418EAF04E94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbc01739963277b4299e42ab86e9ad0bd02ed72","datavalue":{"value":{"entity-type":"item","numeric-id":3829068,"id":"Q3829068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ddba5d00ba56020de3b23ac87a271b83b7135d","datavalue":{"value":{"amount":"+0.9191769","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$FF89CB43-3581-4BED-9ACB-6BB7B6794B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c10127fcfa1a3dfb598a8d901aeb706f21f58e5","datavalue":{"value":{"entity-type":"item","numeric-id":808701,"id":"Q808701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa62756d3a05578b8b2f5736f474e2d3df712b97","datavalue":{"value":{"amount":"+0.9007424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$DC59AFB0-2362-4C57-9AC7-5AE70E8951A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66297cb871790f0040bb4e22dcad740a3b6c67d","datavalue":{"value":{"entity-type":"item","numeric-id":1314268,"id":"Q1314268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32fb651a0786eb70dc303145ebedc82e8d76cd2","datavalue":{"value":{"amount":"+0.8900251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$71030663-8D32-4661-A28C-04775B07A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f12880042bb0c1d13c544ce4d382dfb534b9543","datavalue":{"value":{"entity-type":"item","numeric-id":3974855,"id":"Q3974855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32fb651a0786eb70dc303145ebedc82e8d76cd2","datavalue":{"value":{"amount":"+0.8900251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$5ECFBDA6-6CEB-4C3A-8CE1-0533FA8ACB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4c1fc67130e4ad1d81d3119ab85c075cd5751d","datavalue":{"value":{"entity-type":"item","numeric-id":1107315,"id":"Q1107315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0190ca42b9641bfad366d1a6fbbaf5bbf7ba72","datavalue":{"value":{"amount":"+0.8821246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$D064878A-488A-459E-8974-E4BCF8A1EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97d051f8b563ff95055211d2383b5c730a6609d","datavalue":{"value":{"entity-type":"item","numeric-id":4035677,"id":"Q4035677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7e61aebf6e660a2c81e291d991e4aed9ea1236","datavalue":{"value":{"amount":"+0.87237644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$320D56DD-4B79-420B-A288-316A6D63A12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9711e4d5635a4ccb13ca4d4d38d12d407016e79","datavalue":{"value":{"entity-type":"item","numeric-id":2382670,"id":"Q2382670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cd07f53b9d6b8b0b5114d41627c95b54f8894d","datavalue":{"value":{"amount":"+0.8664093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$C2F0106B-0F38-469F-B50D-4FFC4EC84E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c2a6206a0a9fda77c68417f7ff2b297138002b","datavalue":{"value":{"entity-type":"item","numeric-id":5710078,"id":"Q5710078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cd07f53b9d6b8b0b5114d41627c95b54f8894d","datavalue":{"value":{"amount":"+0.8664093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$CD728550-1655-4642-A3F9-E1318A8F4E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18825a9d3bc54f7d943082be89845bc3aee16756","datavalue":{"value":{"entity-type":"item","numeric-id":1355728,"id":"Q1355728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ede99dddc5bb29e2d40f55a88a91fadbfed1dc","datavalue":{"value":{"amount":"+0.8630168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$47FC7986-9C95-439F-8860-3B1BA82240A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b34949bda14d3f95edcee387f8574b33a7fa37","datavalue":{"value":{"entity-type":"item","numeric-id":1361409,"id":"Q1361409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb270eaa4d3d194e95e846e37126d22e2e234c8","datavalue":{"value":{"amount":"+0.8617593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098291$BDD23BED-8A8A-44F1-BEE4-A2E6EC21C3A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the bit complexity of distributed computations in a ring with a leader","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_bit_complexity_of_distributed_computations_in_a_ring_with_a_leader"}}}}}