{"entities":{"Q578903":{"pageid":580670,"ns":120,"title":"Item:Q578903","lastrevid":62914794,"modified":"2026-04-11T08:58:22Z","type":"item","id":"Q578903","labels":{"en":{"language":"en","value":"Simulating synchronous processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014016"}},"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":"Q578903$C5DFDD83-324D-456E-92D5-E6908B637EE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"941dc6163a847a52ed79838767746506dc87ddda","datavalue":{"value":{"text":"Simulating synchronous processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q578903$AB939711-12E4-4619-8537-E9FD4D76FE1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49b31d32b4553bc4b46f7bc4bf7f500abafabce6","datavalue":{"value":"0624.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578903$6D3D3B93-4478-4485-8AFC-FD6B6182D47E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b046bf14c9a43232de8a7e154683cd950af54dd","datavalue":{"value":"10.1016/0890-5401(87)90029-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578903$8284DBC1-5B98-4F2E-8B97-A6E519200B32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3930710ff34b931bc1b95bee5be34538b9e5352","datavalue":{"value":{"entity-type":"item","numeric-id":578902,"id":"Q578902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578903$C37A92F5-004F-4DE0-ADE4-620E69EE0DF0","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":"Q578903$D0EBBFE9-9F32-40FD-B263-4D8717473D8F","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":"Q578903$B74FE594-6006-42F1-9D2D-CACF1428EB05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c50f21a56df5695f90f6fb25e9bab6922b8b921","datavalue":{"value":"In this paper we show how a distributed system with synchronous processors and asynchronous message delays can be simulated by a system with both asynchronous processors and asynchronous message delays in the presence of various types of processor faults. Consequently, the result of \\textit{M. Fischer}, \\textit{N. Lynch} and \\textit{M. Paterson} [J. Assoc. Comput. Mach. 32, 374-382 (1985)] that no consensus protocol for asynchronous processors and communication can tolerate one failstop fault, implies a result of \\textit{D. Dolev}, \\textit{C. Dwork} and \\textit{L. Stockmeyer} [J. Assoc. Comput. Mach. 34 (1987)] that no consensus protocol for synchronous processors and asynchronous communication can tolerate one failstop fault.","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$3553BCCE-DB01-4603-B7AF-286AD4939463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578903$D1A29239-7D26-4522-98E1-031E0624CA96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"377fd9431b72e100020bb0a118043c7eb33d5565","datavalue":{"value":"4014016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578903$F48CDD47-DF5C-494E-BB71-04A798D9D629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$53F53FED-FD84-4EBE-B627-59C5EA3FB258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f68d19261fc3116e5e270497925d804fe1d741a","datavalue":{"value":"synchronous processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$56ABB319-E7A0-4C6F-A2FF-C6A87652B97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5afe82f616b8dba5669543de6f911ea1d945eb4","datavalue":{"value":"asynchronous message delays","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$FA06632B-9913-4702-B3C3-2EEACBECFF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a396fa62f4a3685dab4d1400f4db8eff56a85861","datavalue":{"value":"processor faults","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$2C6447C7-9B43-4722-9A9C-A0B9A613B60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3f0bac507a391d6af0ecadf50a8d66d818200","datavalue":{"value":"protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$05A7EF70-71C1-42EA-93EA-64390996FF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a0544513bdc8f0636dda569851f6b67fd5744ee","datavalue":{"value":"communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$AD82D2EA-B8D2-439B-984E-3506F8B0F674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f060368e03dea6d102ef08403f3ee5466cf2be9c","datavalue":{"value":"failstop fault","type":"string"},"datatype":"string"},"type":"statement","id":"Q578903$01F3DA82-8AA1-47B6-A86C-F90CBAEC42C0","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":"Q578903$E6669081-DF83-4444-AFB3-458A0C50FDB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6bbc65edc7ddc8a609259ef04136a959aca7bff","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90029-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q578903$4F1AF896-AF3A-47B6-AC63-82B3A021878B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d09b0533d5cd807228799cd8ee1089412d94a434","datavalue":{"value":"W2012681928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578903$40640651-B9B8-4ED6-B146-9A47E5B613AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedc2e41b857938d90e07882ddfa4f9f12151df8","datavalue":{"value":{"entity-type":"item","numeric-id":3768381,"id":"Q3768381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578903$6312A8BB-3652-4792-86E0-F5F5657770C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f9c9c0da0bc3bdb62c24d5a0777f8a36a55f99","datavalue":{"value":{"entity-type":"item","numeric-id":3766835,"id":"Q3766835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578903$B5C8CE08-BE59-45D9-9E7B-5085D913A3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9702c45f558cf37c1cf27f32342d8410b993ac","datavalue":{"value":{"entity-type":"item","numeric-id":4157944,"id":"Q4157944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578903$E4AA4266-15C9-454A-98FC-5DCC3CAB31DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d750dd7ea0461ef647b99926c66363ce0447629f","datavalue":{"value":{"entity-type":"item","numeric-id":3341877,"id":"Q3341877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58514a108ca72e4f72b3b25d7bbb0605beb1f93a","datavalue":{"value":{"amount":"+0.9021512","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":"Q578903$FD9230FC-549D-4E3A-AAEC-D59BFD699758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbd83e2bca6759e6fdc73990b033984f619e9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3761701,"id":"Q3761701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6192aae4906ea0debd04044fb57858458716bd5c","datavalue":{"value":{"amount":"+0.8743862","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":"Q578903$5DD608B7-D020-4843-9079-0790562AA799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621f3096f9f2ba1d6cc600fa42cbce837943113e","datavalue":{"value":{"entity-type":"item","numeric-id":697015,"id":"Q697015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707b1c7ad30a4cb2c9baf37df2447bab6499754f","datavalue":{"value":{"amount":"+0.86406714","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":"Q578903$BB46BC76-A55D-436F-8D40-9BBC044AF6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1e50e4146906757222a942601105fb0eaca9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3379515,"id":"Q3379515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822f326f0048ac5119f809efa7a59a4b8ed48ee3","datavalue":{"value":{"amount":"+0.8551348","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":"Q578903$0D50DD6D-4403-4BEB-9D91-806980AC2FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd273b35029f44f03d5a39db9c030210ab8d0698","datavalue":{"value":{"entity-type":"item","numeric-id":4369953,"id":"Q4369953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eaa22b79550d123965edf39542d181211d7af52","datavalue":{"value":{"amount":"+0.85152054","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":"Q578903$5C9FFC83-7BC8-4F98-9C93-8F3DA25514B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulating synchronous processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulating_synchronous_processors"}}}}}