{"entities":{"Q1208446":{"pageid":1219195,"ns":120,"title":"Item:Q1208446","lastrevid":67060476,"modified":"2026-04-12T14:42:05Z","type":"item","id":"Q1208446","labels":{"en":{"language":"en","value":"An efficient write-all algorithm for fail-stop PRAM without initialized memory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166450"}},"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":"Q1208446$C6AF60D5-EF39-4956-AFCE-8ACAB9374582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d0b1cebef31c0c5de01dbf78898f57604b02105","datavalue":{"value":{"text":"An efficient write-all algorithm for fail-stop PRAM without initialized memory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208446$A446389A-F710-41C8-9C1B-C02A1777E81A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7c559e81e544c2bac5cffd4096417fffa6fd343","datavalue":{"value":"0777.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208446$A9C0B319-B5A8-49FE-BB86-281CDD3CD4A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9004d0d308821af552495117c60c45ed699a652","datavalue":{"value":"10.1016/0020-0190(92)90090-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208446$A033B355-2108-49AC-8C71-F0512094D5AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$94150A53-3816-49CA-83FB-FB28A57D34FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208446$A5BE209D-38AB-4643-8887-4AF68966C626","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c0e248c03134708f8e0d0e3881bf8206dd777c9","datavalue":{"value":"The aim of this paper is to bridge the gap between realizable parallel computers and the parallel random access machines [\\textit{S. Fortune} and \\textit{J. Wyllie}, Parallelism in random access machines, Proc. 10th ACM Symp. on Theory of Computing, 114-118 (1978)], with their unrealistic features of broad bandwidth memory access, processor synchrony and freedom from faults. The author eliminates the assumption that any amount of clear initial memory is available and presents fault-tolerant algorithms that can be used to simulate parallel random access machines using contaminated memory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208446$BA0A847C-86DC-453B-96EB-F76BDAA42001","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50a4d88aaef452ee91d36bc895e7495d5ed6f713","datavalue":{"value":{"entity-type":"item","numeric-id":195143,"id":"Q195143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$5E1273BC-DC94-4075-8211-3455DB3F20F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208446$C7063A7A-2324-4EB4-B17F-A5A4C2E868B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f1f290f321f3717f3fb4fea2989f6cd35dcde4b","datavalue":{"value":"166450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208446$C9F46294-77EA-4ACA-9643-AD71F29DB1BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208446$90399013-4257-422A-9E05-9625332D8A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36180add95a5b34b7c978882e76c8517566db5ca","datavalue":{"value":"parallel random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208446$73CCE681-D372-4101-8278-3EF690F36545","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9df596638a9f32af7afb0f8c974bb5f60de069e4","datavalue":{"value":{"entity-type":"item","numeric-id":529040,"id":"Q529040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$5DC75A97-ECD1-4C71-A4BA-985E41613DA6","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":"Q1208446$8B132854-353C-412E-81AC-00130445AD05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aee71942dfb5233ecd728d1454d141a42f1ed2a","datavalue":{"value":{"entity-type":"item","numeric-id":5255803,"id":"Q5255803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$0B583FF8-05B1-47F1-992C-A6A9873B2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$97EAD04A-D22A-4762-986B-E9DD3E6CFD68","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":"Q1208446$E01A34C0-9B14-48DF-8CCD-27CDA5FC5A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3332c86e7496c7b40c3a987b2e9e096b435aa1e9","datavalue":{"value":{"entity-type":"item","numeric-id":4027862,"id":"Q4027862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$19AB918A-090D-4A52-9ACA-4906DA0A30CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9dede8542707c65bbda2764be639d555b5c812","datavalue":{"value":{"entity-type":"item","numeric-id":1182119,"id":"Q1182119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208446$9D9469DA-5206-4C44-8676-8C2589AB2164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cb4c08ffca61339bfc650fc6d7645013494bcb1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90090-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208446$14B88836-D533-41CA-BEF7-C3F1B8E3491A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5cd34cfa78dd45d406be94cb82bd27950ab3659","datavalue":{"value":"W2074323379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208446$04570B80-ED97-436D-AC60-70476B3FF7D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d88342cda24caab70e1aac4be3241aff90e1d7","datavalue":{"value":{"entity-type":"item","numeric-id":4847020,"id":"Q4847020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624c3e0db3b70c55da6c56e29786c4877d0efa65","datavalue":{"value":{"amount":"+0.8591234087944031","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":"Q1208446$03DACA8E-E2FB-4F73-935F-902D3CD3D089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28738c722f5335faa46b391e206bf64a79ffdc59","datavalue":{"value":{"entity-type":"item","numeric-id":1189859,"id":"Q1189859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcb1c9beb71f7ea8906aa35201fb1e04bfa4e8b","datavalue":{"value":{"amount":"+0.8578317165374756","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":"Q1208446$F48F0E5B-A079-4A0A-B608-136FB2342578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d55123785a54b051f579b103b5bb38fed331e9d","datavalue":{"value":{"entity-type":"item","numeric-id":4864434,"id":"Q4864434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50391f252efbbe6f98162d9c6384b3754b20c79","datavalue":{"value":{"amount":"+0.8230445384979248","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":"Q1208446$E093AD31-7B63-4B93-ABA5-EF56CC205A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bbe2e0b7e6b9c92ab03a349cdd70e1ad03af60","datavalue":{"value":{"entity-type":"item","numeric-id":4432962,"id":"Q4432962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4805a9162996ddc16a3f472a0a1440269e24cbb3","datavalue":{"value":{"amount":"+0.8228201866149902","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":"Q1208446$6E459948-4277-450B-9571-1C9720B9BF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d43f46901c72ede2c399856b3729099ee2f540ff","datavalue":{"value":{"entity-type":"item","numeric-id":1182119,"id":"Q1182119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0349c5aa08305aa04cf7e3ac3a3dd22a11a1a0fc","datavalue":{"value":{"amount":"+0.821530818939209","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":"Q1208446$04F60D3C-AA69-4E18-BE80-DC6BFD695F86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient write-all algorithm for fail-stop PRAM without initialized memory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_write-all_algorithm_for_fail-stop_PRAM_without_initialized_memory"}}}}}