玛丽亚姆·赫尔米;丽莎·海姆;爱德华多·帕切科;菲利普·沃尔费尔 长寿命和一次性时间戳实现的空间复杂性。 （英语） Zbl 1295.68168号 美国临床医学杂志 61，第1号，第7条，第25页（2014年）. 引用于三文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 65年第68季度 算法和问题复杂性分析 68周05 非数值算法 关键词：时间戳;无障碍物;共享内存;单线端接;空间复杂性;无等待时间 引文：Zbl 1267.68119号 PDF格式BibTeX公司 XML格式引用 \textit{M.Helmi}等人，J.ACM 61，第1号，第7条，第25页（2014；Zbl 1295.68168） 全文： 内政部 arXiv公司 参考文献： [1] 亚伯拉罕森，K.R.1988。关于使用共享内存达成共识。PODC会议记录。291–302. [2] Afek，Y.、Attiya，H.、Dolev，D.、Gafni，E.、Merritt，M.和Shavit，N.，1993年。共享内存的原子快照。美国医学会期刊40,4873–890·Zbl 0783.68029号 ·数字对象标识代码：10.1145/153724.153741 [3] Afek，Y.、Dolev，D.、Gafni，E.、Merritt，M.和Shavit，N.，1994年。排除问题的有界先进先启用解决方案。ACM事务处理。掠夺。语言系统。16,3, 939–953. ·数字对象标识代码：10.1145/177492.177731 [4] Attiya，H.和Fouren，A.，2003年。适应点争用的算法。美国医学会期刊50,444-468·Zbl 1325.68032号 ·doi:10.1145/792538.792541 [5] Burns，J.E.和Lynch，N.A.，1993年。限制共享内存以实现互斥。Inf.计算。107, 2, 171–184. ·Zbl 0794.68052号 ·doi:10.1006/inco.1993.1065 [6] Dolev，D.和Shavit，N.1997年。有限制的并发时间戳。SIAM J.计算。26, 2, 418–455. ·Zbl 0874.68138号 ·doi:10.1137/S0097539790192647 [7] Dwork，C.和Waarts，O.，1999年。简单高效的有界并发时间戳和可跟踪的使用抽象。美国医学会期刊46,5633–666·Zbl 1065.68501号 ·doi:10.1145/324133.324161 [8] Ellen，F.、Fatourou，P.和Ruppert，E.，2008年。无界时间戳的空间复杂性。分布计算。21,2, 103–115. ·Zbl 1267.68119号 ·doi:10.1007/s00446-008-0060-6 [9] Fich，F.E.、Herlihy，M.P.和Shavit，N.1998年。关于随机同步的空间复杂性。美国医学会期刊45,5843–862·Zbl 1065.68543号 ·doi:10.1145/290179.290183 [10] Fidge，C.J.1988年。保存部分顺序的消息传递系统中的时间戳。第11届澳大利亚计算机科学会议论文集（ACSC’；88）。56–66. [11] Fischer，M.J.、Lynch，N.A.、Burns，J.E.和Borodin，A.1989年。使用较小的共享空间对相同资源进行分布式FIFO分配。ACM事务处理。掠夺。语言系统。11, 1, 90–114. ·数字对象标识代码：10.1145/59287.59292 [12] Gawlick，R.、Lynch，N.A.和Shavit，N.1992。并发时间戳简化了。第一届以色列计算系统理论研讨会（ISTCS）论文集。171–183之间。 [13] Guerraoui，R.和Ruppert，E.，2007年。匿名和容错共享内存计算。分布计算。20, 3, 165–177. ·Zbl 1266.68054号 ·doi:10.1007/s00446-007-0042-0 [14] Haldar，S.和Vitá；nyi，P.M.B.2002年。使用向量时钟的有界并发时间戳系统。美国临床医学杂志49，1，101–126·Zbl 1323.68408号 [15] Israel，A.和Li，M.1993年。有限制的时间戳。分布计算。6205年至209年·Zbl 0776.68018号 ·doi:10.1007/BF02242708 [16] Israel，A.和Pinhasov，M.1992年。一种在时间和空间上呈线性的并发时间戳方案。第六届分布式算法国际研讨会（WDAG）论文集。95–109. ·doi:10.1007/3-540-56188-97 [17] Lamport，L.1974年。Dijkstra’；的新解决方案；s并发编程问题。公社。ACM第17、8、453–455页·Zbl 0281.68004号 ·doi:10.1145/361082.361093 [18] Lamport，L.1978年。分布式系统中的时间、时钟和事件顺序。公社。ACM 21、7、558–565·Zbl 0378.68027号 ·doi:10.1145/359545.359563 [19] Li，M.、Tromp，J.和Vitá；nyi，P.M.B.，1996年。如何共享并发无等待变量。美国临床医学杂志43、4、723–746·Zbl 0882.68008号 [20] 马特恩，F.1989。分布式系统的虚拟时间和全局状态。并行和分布式算法研讨会论文集。215–226. [21] Ricart，G.和Agrawala，A.K.，1981年。计算机网络中互斥的最佳算法。公社。ACM 24、1、9–17·doi:10.1145/358527.3585337 [22] Sarin，S.K.和Lynch，N.A.1987年。丢弃复制数据库系统中的过时信息。IEEE传输。柔和。工程13、1、39–47·doi:10.1109/TSE.1987.232564 [23] 维生素á；nyi，P.M.B.和Awerbuch，B.1986年。异步硬件的原子共享寄存器访问。第27届计算机科学基础年会（FOCS）论文集。233–243. [24] Wuu，G.T.J.和Bernstein，A.J.，1986年。有效解决复制日志和字典问题。运营商。系统。第20版，第1版，第57–66页·doi:10.1145/12485.12491 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。