首页>外文会议>其他>PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.

PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.

召开年：
召开地：
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Time-Efficient Randomized Multiple-Message Broadcast in Radio Networks

机译：无线网络中的时间有效随机多消息广播
- 作者：Majid Khabbazian;Dariusz R. Kowalski
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- radio networks;
- multiple-message broadcast;
- randomized algorithm;
2.Brief Announcement: Scalability versus Semantics of Concurrent FIFO Queues

机译：简短公告：并发FIFO队列的可伸缩性与语义
- 作者：Christoph M. Kirsch;Hannes Payer;Harald Roeck;Ana Sokolova
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- performance;
3.Brief Announcement: Distributed Computing with Rules of Thumb

机译：简要公告：经验法则的分布式计算
- 作者：Aaron D. Jaggard;Michael Schapira;Rebecca N. Wright
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- adaptive heuristics;
- game dynamics;
- convergence;
- self stabilization;
4.Brief Announcement: Reliable End-User Communication Under a Changing Packet Network Protocol

机译：简短公告：不断变化的分组网络协议下的可靠最终用户通信
- 作者：Brendan Juba
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- theory;
- reliability;
5.Brief Announcement: Sustaining Collaboration in Multicast despite Rational Collusion

机译：简短公告：尽管存在合谋，但仍要在多播中保持协作
- 作者：Haifeng Yu;Phillip B. Gibbons;Chenwei Shi
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- design;
- security;
6.Brief Announcement: Time Bounds for Shared Objects in Partially Synchronous Systems

机译：简要公告：部分同步系统中共享对象的时间限制
- 作者：Jiaqi Wang;Jennifer L. Welch;Hyunyoung Lee
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- theory;
7.Xheal: Localized Self-healing using Expanders

机译：Xheal：使用扩展器进行本地化的自我修复
- 作者：Gopal Pandurangan;Amitabh Trehan
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- self-healing;
- reconfiguration;
- local;
- distributed;
- expansion;
- spectral properties;
- expanders;
- randomized;
8.The Space Complexity of Long-lived and One-Shot Timestamp Implementations

机译：长寿命和一站式时间戳实现的空间复杂性
- 作者：Maryam Helmi;Lisa Higham;Eduardo Pacheco;Philipp Woelfel
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- timestamps;
- solo-termination. wait-free;
- space complexity;
- shared memory;
9.Distributed Deterministic Edge Coloring using Bounded Neighborhood Independence

机译：使用有界邻域独立性进行分布式确定性边缘着色
- 作者：Leonid Barenboim;Michael Elkin
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- legal-coloring;
- defective-coloring;
- line-graphs;
10.Resilience of Mutual Exclusion Algorithms to Transient Memory Faults

机译：互斥算法对瞬时内存故障的恢复能力
- 作者：Thomas Moscibroda;Rotem Oshman
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- mutual exclusion;
- fault tolerance;
- transient memory faults;
11.The Impact of Memory Models on Software Reliability in Multiprocessors

机译：内存模型对多处理器软件可靠性的影响
- 作者：Alexander Jaffe;Thomas Moscibroda;Laura Effinger-Dean;Luis Ceze;Karin Strauss
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- memory consistency models;
- probabilistic analysis;
- sequential consistency;
- total store order;
- weak ordering;
- software reliability;
12.On The Power of Hardware Transactional Memory to Simplify Memory Management

机译：硬件事务性内存简化内存管理的力量
- 作者：Aleksandar Dragojevic;Yossi Lev;Maurice Herlihy;Mark Moir
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- transactional memory;
- synchronization;
- hardware;
- memory management;
13.A Complexity Separation Between the Cache-Coherent and Distributed Shared Memory Models

机译：缓存一致性和分布式共享内存模型之间的复杂性分离
- 作者：Wojciech Golab
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- shared memory models;
- remote memory references;
- complexity;
14.Coordinated Consensus in Dynamic Networks

机译：动态网络中的协调一致
- 作者：Fabian Kuhn;Yoram Moses;Rotem Oshman
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed algorithms;
- dynamic networks;
- consensus;
- coordination;
- common knowledge;
15.Error-Free Multi-Valued Consensus with Byzantine Failures

机译：具有拜占庭式故障的无错误多值共识
- 作者：Guanfeng Liang;Nitin Vaidya
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- byzantine agreement;
- consensus;
- distributed computing;
16.Compact Policy Routing

机译：紧凑策略路由
- 作者：Gabor Retvari;Andras Gulyas;Zalan Heszberger;Marton Csernai;Jozsef J. Biro
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- compact routing;
- policy routing;
- routing algebras;
17.Locally Checkable Proofs

机译：本地可检查的证明
- 作者：Mika Goeoes;Jukka Suomela
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- theory;
18.Fault-Tolerant Spanners: Better and Simpler

机译：容错扳手：更好，更简单
- 作者：Michael Dinitz;Robert Krauthgamer
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- approximation algorithms;
- fault tolerance;
- spanners;
19.Adaptively Secure Broadcast, Revisited

机译：再探自适应安全广播
- 作者：Juan A. Garay;Jonathan Katz;Ranjit Kumaresan;Hong-Sheng Zhou
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- broadcast;
- fault-tolerant distributed computing;
- adaptive security;
- cryptographic protocols;
20.Scalable Rational Secret Sharing

机译：可扩展的Rational Secret Sharing
- 作者：Varsha Dani;Mahnush Movahedi;Yamel Rodriguez;Jared Saia
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- game theory;
- cryptography;
- secret sharing;
- multiparty computation;
21.Brief Announcement: Fork-Consistent Constructions From Registers

机译：简短公告：注册簿中的与叉子一致的结构
- 作者：Matthias Majuntke;Dan Dobre;Neeraj Suri
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- theory;
22.Brief Announcement: Tracking Distributed Aggregates over Time-based Sliding Windows

机译：简要公告：在基于时间的滑动窗口上跟踪分布式聚合
- 作者：Graham Cormode;Ke Yi
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- data streams;
- sliding windows;
23.Brief Announcement: Information Dissemination on Multiple Channels

机译：简要公告：多渠道传播信息
- 作者：Stephan Holzer;Yvonne-Anne Pignolet;Jasmin Simula;Roger Wattenhofer
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- theory;
24.Brief Announcement: The Universe of Symmetry Breaking Tasks

机译：简短公告：对称突破任务的宇宙
- 作者：Damien Imbs;Sergio Rajsbaum;Michel Raynal
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- agreement;
- coordination. decision task;
- disagreement;
- distributed computability;
- election;
- symmetry breaking;
- renaming;
- universal construction;
- wait-freedom;
25.Brief Announcement: Rationality Authority for Provable Rational Behavior

机译：简短公告：可证明理性行为的理性权威
- 作者：Shlomi Dolev;Panagiota N. Panagopoulou;Mikael Rabie;Elad M. Schiller;Paul G. Spirakis
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- game theory;
- privacy;
- game authority;
- rationality authority;
26.Brief Announcement: Secure Data Structures based on Multi-Party Computation

机译：简短公告：基于多方计算的安全数据结构
- 作者：Tomas Toft
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- reactive functionalities;
- secure multi-party computation;
27.Brief Announcement: On the Hardness and Approximation of Minimum Topic-Connected Overlay

机译：简短公告：关于最小主题连接覆盖图的硬度和近似值
- 作者：Monika Steinova
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- theory;
28.Brief Announcement: Parallel and Distributed Programming Extensions for Mainstream Languages Based on pi-Calculus

机译：简短公告：基于pi演算的主流语言的并行和分布式编程扩展
- 作者：Patrick Viry
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- language extensions;
- parallelism;
29.Transforming Worst-case Optimal Solutions for Simultaneous Tasks into All-case Optimal Solutions

机译：将同时任务的最坏情况最优解决方案转换为所有情况最优解决方案
- 作者：Maurice P. Herlihy;Yoram Moses;Mark R. Tuttle
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- synchronous message passing model;
- crash failure model;
- consensus;
- k-set agreement;
- condition-based consensus;
- renaming;
- common knowledge;
- topology;
30.Optimal-Time Adaptive Strong Renaming, with Applications to Counting

机译：最佳时间自适应强重命名及其在计数中的应用
- 作者：Dan Alistarh;James Aspnes;Keren Censor-Hillel;Seth Gilbert;Morteza Zadimoghaddam
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed computing;
- shared memory;
- renaming;
- adaptive algorithms;
- sorting networks;
- lower bounds;
31.Minimum Congestion Mapping in a Cloud

机译：云中的最小拥塞映射
- 作者：Nikhil Bansal;Kang-Won Lee;Viswanath Nagarajan;Murtaza Zafer
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- cloud computing;
- graph mapping;
- congestion minimization;
- approximation algorithms;
32.Order Optimal Information Spreading Using Algebraic Gossip

机译：使用代数八卦的订单最优信息传播
- 作者：Chen Avin;Michael Borokhovich;Keren Censor-Hillel;Zvi Lotker
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- performance;
33.Faster Information Dissemination in Dynamic Networks via Network Coding

机译：通过网络编码在动态网络中更快地传播信息
- 作者：Bernhard Haeupler;David R. Karger
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- dynamic networks;
- gossip;
- multicast;
- network coding;
34.Fast and Compact Self Stabilizing Verification, Computation, and Fault Detection of an MST

机译：MST的快速紧凑的自稳定验证，计算和故障检测
- 作者：Amos Korman;Shay Kutten;Toshimitsu Masuzawa
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed algorithm;
- self stabilization;
- MST;
- distributed verification;
- local proof checking;
- fault detection;
- locality;
35.Stability of a Peer-to-Peer Communication System4

机译：对等通信系统的稳定性4
- 作者：Ji Zhu;Bruce Hajek
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
36.Brief Announcement: Incentive-Compatible Distributed Greedy Protocols

机译：简要公告：奖励兼容的分布式贪婪协议
- 作者：Noam Nisan;Michael Schapira;Gregory Valiant;Aviv Zohar
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- game theory;
- greedy protocols;
37.Brief Announcement: Securing Social Networks

机译：简短公告：保护社交网络
- 作者：Michael Backes;Matteo Maffei;Kim Pecina
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- social network security;
- anonymity in distributed systems;
- cryptographic protocols;
- formal verification;
38.Brief Announcement: The Inherent Difficulty of Timely Primary-Backup Replication

机译：简短公告：及时的主备份复制的固有困难
- 作者：Pramod Koppol;Kedar S. Namjoshi;Thanos Stathopoulos;Gordon T. Wilfong
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- primary-backup;
- replication;
- fault-tolerance;
- knowledge;
39.Brief Announcement: Randomized Compact Routing in Decomposable Metrics

机译：简短公告：可分解度量标准中的随机紧凑路由
- 作者：Goran Konjevod;Andrea W. Richa;Donglin Xia;Ling Zhou
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- design;
40.Brief Announcement: Partial Reversal Acyclicity

机译：简要公告：部分逆转非周期性
- 作者：Tsvetomira Radeva;Nancy Lynch
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- partial reversal;
- link reversal;
- graph algorithms;
41.Tight Bounds on Information Dissemination in Sparse Mobile Networks

机译：稀疏移动网络中信息传播的严格界限
- 作者：Alberto Pettarin;Andrea Pietracaprina;Geppino Pucci;Eli Upfal
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- information dissemination;
- mobile networks;
- multiple random walks;
- broadcast;
42.Byzantine Agreement with Homonyms

机译：同音词拜占庭协议
- 作者：Carole Delporte-Gallet;Anne-Marie Kermarrec;Hugues Fauconnier;Eric Ruppert;Rachid Guerraoui;Hung Tran-The
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- agreement;
- byzantine failures;
- consensus;
- identifiers;
- lower bounds;
- synchrony;
43.Distributed Graph Coloring in a Few Rounds

机译：几轮分布图着色
- 作者：Kishore Kothapalli;Sriram Pemmaraju
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- graph coloring;
- distributed algorithms;
- symmetry breaking;
- oriented graphs;
44.MIS on Trees

机译：树上的MIS
- 作者：Christoph Lenzen;Roger Wattenhofer
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- symmetry breaking;
- optimal bit complexity;
- maximal independent set;
- asymptotic analysis;
45.Brief Announcement: Distributed k-Core Decomposition

机译：简要公告：分布式k-Core分解
- 作者：Alberto Montresor;Francesco De Pellegrini;Daniele Miorandi
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- design;
46.Toward More Localized Local Algorithms: Removing Assumptions Concerning Global Knowledge

机译：迈向更加本地化的本地算法：消除关于全局知识的假设
- 作者：Amos Korman;Jean-Sebastien Sereni;Laurent Viennot
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed algorithm;
- global knowledge;
- parameters;
- MIS;
- coloring;
- maximal matching;
47.The Complexity of Robust Atomic Storage

机译：稳健的原子存储的复杂性
- 作者：Dan Dobre;Rachid Guerraoui;Matthias Majuntke;Neeraj Suri;Marko Vukolic
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- lower bounds;
- storage emulations;
- arbitrary failures;
- optimal resilience;
- time-complexity;
48.Structuring Unreliable Radio Networks

机译：构建不可靠的无线电网络
- 作者：Keren Censor-Hillel;Seth Gilbert;Fabian Kuhn;Nancy Lynch;Calvin Newport
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- unreliable networks;
- dual graphs;
- maximal independent set;
- connected dominating set;
49.From Bounded to Unbounded Concurrency Objects and Back

机译：从有界到无界并发对象再返回
- 作者：Yehuda Afek;Adam Morrison;Guy Wertheim
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- cominon2;
- consensus;
- swap;
- unbounded concurrency;
- waittree;
50.Analyzing Consistency Properties for Fun and Profit

机译：分析用于娱乐和利润的一致性属性
- 作者：Wojciech Golab;Xiaozhou (Steve) Li;Mehul A. Shah
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- consistency;
- atomicity;
- key-value store;
51.Brief Announcement: Unbounded Contention Resolution in Multiple-Access Channels

机译：简短公告：多路访问通道中的无限争用解决方案
- 作者：Antonio Fernandez Anta;Miguel A. Mosteiro;Jorge R. Munoz
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- radio networks;
- contention resolution;
- selection;
52.Brief Announcement: Accurate Byzantine Agreement with Feedback

机译：简短公告：准确的拜占庭协议并提供反馈
- 作者：Vijay K. Garg;John Bridgman;Bharath Balasubramanian
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- byzantine agreement. multiplicative weight update;
53.Brief Announcement: B-Neck - A Distributed and Quiescent Max-min Fair Algorithm

机译：简短公告：B颈-一种分布式静态最大-最小公平算法
- 作者：Alberto Mozo;Jose Luis Lopez-Presa;Antonio Fernandez Anta
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- max-min fairness;
- quiescence;
- distributed algorithms;
54.Brief Announcement: Robust Data Sharing with Key-Value Stores

机译：简短公告：与键值存储的可靠数据共享
- 作者：Cristina Basescu;Christian Cachin;Ittay Eyal;Robert Haas;Marko Vukolic
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed storage;
- cloud storage;
55.Brief Announcement: Network Synchronization and Localization Based on Stolen Signals

机译：简短公告：基于被盗信号的网络同步和本地化
- 作者：Christian Schindelhauer;Zvi Lotker;Johannes Wendeberg
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- TODA;
- localization;
- synchronization;
56.Conflict on a Communication Channel

机译：沟通渠道上的冲突
- 作者：Valerie King;Jared Saia;Maxwell Young
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
57.Brief Announcement: Robust Network Supercomputing Without Centralized Control

机译：简短公告：无需集中控制的强大网络超级计算
- 作者：Seda Davtyan;Kishori M. Konwar;Alexander A. Shvartsman
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed algorithms;
- fault-tolerance;
- randomized algorithms;
- internet supercomputing;
58.Brief Announcement: A Generalization of Multiple Choice Balls-into-Bins

机译：简短公告：多项选择球入笼
- 作者：Gahyun Park
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- theory;
59.Brief Announcement: A Theory of Goal-Oriented Communication

机译：简短公告：面向目标的沟通理论
- 作者：Oded Goldreich;Brendan Juba;Madhu Sudan
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- theory;
60.Brief Announcement: A Nonblocking Set Optimized for Querying the Minimum Value

机译：简要公告：为查询最小值而优化的非阻塞集
- 作者：Yujie Liu;Michael Spear
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- shared memory;
- lock-free data structures;
- linearizability;
61.Brief Announcement: Solving the At-Most-Once Problem with Nearly Optimal Effectiveness

机译：简短公告：以几乎最佳的效率解决一次最多的问题
- 作者：Sotirios Kentros;Aggelos Kiayias
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- shared memory;
- at-most-once semantics;
62.The Round Complexity of Distributed Sorting

机译：分布式排序的复杂度
- 作者：Boaz Patt-Shamir;Marat Teplitsky
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- network algorithms;
- communication complexity;
- distributed sorting;
- CONGEST model;
63.A Tight Unconditional Lower Bound on Distributed Random Walk Computation

机译：分布式随机游动计算的紧无条件下界
- 作者：Danupon Nanongkai;Atish Das Sarma;Gopal Pandurangan
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- distributed algorithms;
- random walk;
- lower bound;
- time complexity;
- communication complexity;
64.Brief Announcement: Validity Bound of Regular Registers with Churn and Byzantine Processes

机译：简短公告：具有Churn和Byzantine流程的常规寄存器的有效性范围
- 作者：Roberto Baldoni;Silvia Bonomi;Amir Soltani Nezhad
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- regular register;
- dynamic distributed systems;
- byzantine failure;
- churn;
65.Brief Announcement: Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems

机译：简短公告：消息传递系统中的k-Set协议的简单不可能证明
- 作者：Martin Biely;Peter Robinson;Ulrich Schmid
- 会议名称：《PODC'11 : Proceedings of the 2011 ACM symposium on principles of distributed computing.》 | 2011年
- algorithms;
- reliability;
- theory;