首页>外文会议>ACM symposium on principles of distributed computing

ACM symposium on principles of distributed computing

召开年：2012
召开地：Madeira(PT)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Finding Mobile Data under Delay Constraints with Searching Costs

机译：在延迟约束下找到移动数据，搜索成本
- 作者：Amotz Bar-Noy;Panagiotis Cheilaris;Yi Feng;Asaf Levin
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- partitioning and scheduling;
- design and analysis of algorithms;
- ap-proximation algorithms;
2.Brief Announcement: Collusion Free Protocol for Rational Secret Sharing

机译：简介：合理的理性秘密共享的免费议定书
- 作者：Amjed Shareef
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- rational cryptography;
3.Brief Announcement: Leader Election vs Pattern Formation

机译：简介：领导选举与模式形成
- 作者：Yoann Dieudonne;Franck Petit;Vincent Villain
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- leader election;
- pattern formation;
- robots;
4.Transactional Predication: High-Performance Concurrent Sets and Maps for STM

机译：事务性预测：STM的高性能并发集和映射
- 作者：Nathan G. Bronson;Jared Casper;Hassan Chafi;Kunle Olukotun
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- performance;
5.Meeting the Deadline: On the Complexity of Fault-Tolerant Continuous Gossip

机译：符合截止日期：关于容错连续八卦的复杂性
- 作者：Chryssis Georgiou;Seth Gilbert;Dariusz R. Kowalski
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- gossip;
- crashes and restarts;
- dynamic rumor injection;
- ex-pander graphs;
6.Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension

机译：禁止设定的距离标签，用于有界倍增尺寸的图表
- 作者：Ittai Abraham;Shiri Chechik;Cyril Gavoille;David Peleg
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- doubling dimension;
- forbidden sets;
- fault- tolerance;
- distance labeling;
- compact routing;
7.On Utilizing Speed in Networks of Mobile Agents

机译：利用移动代理网络速度
- 作者：Joffroy Beauquier;Janna Bur man;Julien Clement;Shay Kutten
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- cover time;
- gathering problem;
- lower / upper bounds;
- networks of mobile agents;
- population protocols;
8.Brief Announcement: Capacity of Byzantine Agreement with Finite Link Capacity - Complete Characterization of Four-Node Networks

机译：简介：拜占庭式协议的能力与有限链路容量 - 四节点网络的完整表征
- 作者：Guanfeng Liang;Nitin Vaidya
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- byzantine agreement;
9.Discrete Load Balancing is (almost) as Easy as Continuous Load Balancing

机译：离散负载平衡（几乎）是连续负载平衡的简单
- 作者：Robert Elsasser;Thomas Sauerwald
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- load balancing;
- randomized algorithm;
- random walks;
10.Brief Announcement: An Efficient Failure Detector for Omission Environments

机译：简介：用于省阳环境的有效故障检测器
- 作者：Roberto Cortinas;Iratxe Soraluze;Alberto Lafuente;Mikel Larrea
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- reliability;
11.Brief Announcement: Actions in the Twilight Concurrent Irrevocable Transactions and Inconsistency Repair

机译：简介：暮光之城的行动并发不可撤销交易和不一致的修复
- 作者：Annette Bieniusa;Arie Middelkoop;Peter Thiemann
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- software transactional memory;
- irrevocable transactions;
- consistency;
12.Brief Announcement: Pan and Scan

机译：简短公告：PAN和扫描
- 作者：Matthew P. Johnson;Amotz Bar-Noy
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- coverage;
- targets;
- directional sensors;
13.Brief Announcement: Single-Version Permissive STM

机译：简短公告：单版本允许STM
- 作者：Hagit Attiya;Eshcar Hillel
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
14.On Maintaining Multiple Versions in STM

机译：在维护STM中的多个版本
- 作者：Dmitri Perelman;Rui Fan;Idit Keidar
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- transactional memory;
15.Brief Announcement: Adaptive Content Placement for Peer-to-Peer Video-on-Demand Systems

机译：简介：对等视频按需系统的自适应内容放置
- 作者：Bo (Rambo) Tan;Laurent Massoulie
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- performance;
- theory;
16.Brief Announcement: NUMA-aware Transactional Memory

机译：简短公告：NUMA感知事务内存
- 作者：Kai Lu;Ruibo Wang;Xicheng Lu
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- NUMA;
- transactional memory;
17.Brief Announcement: Improving Social-Network-based Sybil-resilient Node Admission Control

机译：简介：改进基于社交网络的Sybil-Resilient Node Cancission控制
- 作者：Nguyen Tran;Jinyang Li;Lakshminarayanan Subramanian;Sherman S.M. Chow
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- sybil attack;
- social network;
- gatekeeper;
18.Brief Announcement: View Transactions: Transaction Model with Relaxed Consistency Checks

机译：简介：查看事务：交易模型具有轻松的一致性检查
- 作者：Yehuda Afek;Adam Morrison;Moran Tzafrir
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- performance;
19.Brief Announcement: ART: Sub-Logarithmic Decentralizec Ranqe Query Processing with Probabilistic Guarantees

机译：简介：ART：子对数Decentralizec Ranqe查询处理具有概率保证
- 作者：Spyros Sioutas;George Papaloukopoulos;Evangelos Sakkopoulos;Kostas Tsichlas;Yannis Manolopoulos;Peter Triantafillou
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- distributed infrastructures;
- P2P overlays;
20.Constant RMR Solutions to Reader Writer Synchronization

机译：持续的RMR解决方案到读写器同步
- 作者：Vibhor Bhatt;Prasad Jayanti
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- mutual exclusion;
- reader-writer lock;
- remote mem-ory reference (RMR);
- synchronization;
21.Brief Announcement: Monotonic Stabilization

机译：简介：单调稳定
- 作者：Yukiko Yamauchi;Sebastien Tixeuil
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- fault tolerance;
- self-stabilization;
- locality;
22.Brief Announcement: Distributed Almost Stable Marriage

机译：简介：分发几乎稳定的婚姻
- 作者：Patrik Floreen;Petteri Kaski;Valentin Polishchuk;Jukka Suomela
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- theory;
23.Brief Announcement: Secret Sharing Based on the Social Behaviors of Players'

机译：简介：基于球员社会行为的秘密共享
- 作者：Mehrdad Nojoumian;Douglas R. Stinson
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- social secret sharing;
- unconditional security;
24.Bayesian Ignorance

机译：贝叶斯无知
- 作者：Noga Alon;Yuval Emek;Michal Feldman;Moshe Tennenholtz
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- bayesian games;
- local vs. global view;
- network cost sharing;
25.A New Technique For Distributed Symmetry Breaking

机译：一种分布式对称断裂的新技术
- 作者：Johannes Schneider;Roger Wattenhofer
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- local algorithms;
- parallel algorithms;
- color-ing;
- symmetry breaking;
- network decomposition;
26.Breaking the O(n~2) Bit Barrier: Scalable Byzantine Agreement with an Adaptive Adversary

机译：打破O（n〜2）位屏障：可扩展的拜占庭协议与自适应对手
- 作者：Valerie King;Jared Saia
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- byzantine agreement;
- consensus;
- samplers;
- peer-to-peer;
- secret-sharing;
- monte carlo algorithms;
- distributed computing;
27.The k-Bakery: Local-spin k-Exclusion Using Non-atomic Reads and Writes

机译：K-Bakery：使用非原子读取和写入的本地自旋K-排除
- 作者：Robert Danek
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- mutual exclusion;
- fc-exclusion;
- safe registers;
- remote mem-ory references;
- shared memory;
28.Adaptive System Anomaly Prediction for Large-Scale Hosting Infrastructures

机译：大规模托管基础设施的自适应系统异常预测
- 作者：Yongmin Tan;Xiaohui Gu;Haixun Wang
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- anomaly prediction;
- context-aware prediction model;
29.Brief Announcement: Revisiting the Power-law Degree Distribution for Social Graph Analysis

机译：简介：重新审视社会图分析的权法学位分布
- 作者：Alessandra Sala;Haitao Zheng;Ben Y. Zhao;Sabrina Gaito;Gian Paolo Rossi
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- social networks;
- power-law;
- pareto-lognormal;
30.On the Computational Power of Oblivious Robots: Forming a Series of Geometric Patterns*

机译：关于绝密机器人的计算能力：形成一系列几何图案*
- 作者：Shantanu Das;Paola Flocchini;Nicola Santoro;Masafumi Yamashita
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- theory;
31.Fast Flooding over Manhattan

机译：曼哈顿快速洪水
- 作者：Andrea Clementi;Angelo Monti;Riccardo Silvestri
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- mobile ad-hoc networks;
- random way-point model;
- flood?ing protocols;
32.Non-blocking Binary Search Trees

机译：非阻塞二元搜索树
- 作者：Faith Ellen;Panagiota Fatourou;Eric Ruppert;Franck van Breugel
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- binary search tree;
- shared memory;
- non-blocking;
- cas;
33.Brief Announcement: The Accuracy of Tree-based Counting in Dynamic Networks

机译：简介：动态网络中基于树的计数的准确性
- 作者：Supriya Krishnamurthy;John Ardelius;Erik Aurell;Mads Dam;Rolf Stadler;Fetahi Zebenigus Wuhib
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- markov model;
- distributed spanning tree;
34.Brief Announcement: Perfectly Secure Message Transmission Tolerating Mobile Mixed Adversary with Reduced Phase Complexity

机译：简介：完美安全的信息传输容忍移动混合对手的阶段复杂性降低
- 作者：Arpita Patra;Ashish Choudhury;C. Pandu Rangan
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- information theoretic security;
35.Brief Announcement: Communication Efficient Asynchronous Byzantine Agreement

机译：简介：沟通高效的异步拜占庭协议
- 作者：Arpita Patra;C. Pandu Rangan
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- information theoretic security;
- asynchronous;
36.The Multiplicative Power of Consensus Numbers

机译：共识数量的乘法权力
- 作者：Damien Imbs;Michel Raynal
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
37.Hybrid-Secure MPC: Trading Information-Theoretic Robustness for Computational Privacy

机译：混合安全的MPC：交易信息 - 计算隐私的理论鲁棒性
- 作者：Christoph Lucas;Dominik Raub;Ueli Maurer
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
38.Verifying Linearizability with Hindsight

机译：用后视验证线性化性
- 作者：Peter W. OHearn;Noam Rinetzky;Martin T. Vechev;Eran Yahav;Greta Yorsh
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- optimistic concurrency;
- linearizability;
- wait- freedom;
- hindsight;
39.Brief Announcement: Tree Decomposition for Faster Concurrent Data Structures

机译：简短公告：树分解更快的并发数据结构
- 作者：Johannes Schneider;Roger Wattenhofer
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- concurrent data structures;
- graphs;
40.The Topology of Shared-Memory Adversaries

机译：共享内存对手的拓扑
- 作者：Maurice Herlihy;Sergio Rajsbaum
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- combinatorial topology;
- shared-memory;
- fault-tolerance;
- set agreement;
41.Brief Announcement: A Shared Disk on Distributed Storage

机译：简要通知：分布式存储上的共享磁盘
- 作者：Stefan Viizelaar;Herbert Bos;Wan Fokkink
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- reliability;
- verification;
42.Brief Announcement: Decentralized Construction of Multicast Trees Embedded into P2P Overlay Networks based on Virtual Geometric Coordinates

机译：简介：基于虚拟几何坐标的P2P覆盖网络嵌入到P2P覆盖网络中的多播树的分散建设
- 作者：Mugurel lonut Andreica;Andrei Dragus;Ana-Delia Sambotin;Nicolae Tapus
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- algorithms;
- design;
- management;
- performance;
- reliability;
43.Brief Announcement: Realizing Secure Multiparty Computation on Incomplete Networks

机译：简介：在不完整的网络上实现安全的多方计算
- 作者：Shailesh Vaya
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
44.Brief Announcement: Asynchronous Bounded Expected Delay Networks

机译：简介：异步有界预期延迟网络
- 作者：Rena Bakhshi;Joerg Endrullis;Wan Fokkink;Jun Pang
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- ABD networks;
- probabilistic algorithms;
- anony-mous networks;
45.Locating a Target with an Agent Guided by Unreliable Local Advice How to Beat the Random Walk when you have a Clock?

机译：使用由不可靠的本地建议指导的代理人找到目标如何在您有时钟时击败随机漫步？
- 作者：Nicolas Hanusse;David llcinkas;Adrian Kosowski;Nicolas Nisse
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- distributed computing;
- mobile agent;
- random walks;
- ex-panders;
- faulty networks;
46.Adaptive Randomized Mutual Exclusion in Sub-Logarithmic Expected Time

机译：子对数预期时间的自适应随机互排
- 作者：Danny Hendler;Philipp Woelfel
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- adaptive;
- mutual exclusion;
- remote memory references;
- RMRs;
- distributed algorithms;
47.Partial Information Spreading with Application to Distributed Maximum Coverage

机译：使用应用程序分布到分布的最大覆盖范围的部分信息
- 作者：Keren Censor Hillel;Hadas Shachnai
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
48.Brief Announcement: Distributed Trust Management and Revocation

机译：简介：分布式信托管理和撤销
- 作者：Dmitriy Kuptsov;Oscar Garcia-Morchon;Klaus Wehrle
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- distributed protocols;
- security;
- trust management;
49.Brief Announcement: Sources of Instability in Data Center Multicast

机译：简介：数据中心多播中不稳定的源
- 作者：Dmitry Basin;Ken Birman;Idit Keidar;Ymir Vigfusson
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- multicast;
- TCP overlay;
- data center;
50.Brief Announcement: Queuing or Priority Queuing? On the Design of Cache-Coherence Protocols for Distributed Transactional Memory *

机译：简介：排队或优先排队？关于分布式交易记忆的缓存相干协议设计*
- 作者：Bo Zhang;Binoy Ravindran
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- cache-coherence protocols;
- distributed queuing;
- transac-tional memory;
51.Expansion and the Cover Time of Parallel Random Walks

机译：扩展和覆盖并行随机行走的时间
- 作者：Thomas Sauerwald
- 会议名称：《ACM symposium on principles of distributed computing》 | 2010年
- random walks;
- cover time;
- expansion;
- expander;
52.The 2012 Edsger W. Dijkstra Prize in Distributed Computing

机译：2012年Edsger W. dijkstra在分布式计算中获奖
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
53.Foreword, PODC'12 Chair's Welcome

机译：前言，PODC'12椅子的欢迎
- 作者：Alessandro Panconesi
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
54.Aggregation in Dynamic Networks

机译：动态网络中的聚合
- 作者：Alejandro Cornejo;Seth Gilbert;Calvin Newport
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- dynamic graphs;
- aggregation;
55.A Simple Approach for Adapting Continuous Load Balancing Processes to Discrete Settings

机译：一种简单的方法，可以将连续负载平衡过程调整为离散设置
- 作者：Hoda Akbari;Petra Berenbrink;Thomas Sauerwald
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- load balancing;
- discrete diffusion;
- randomized;
56.Coalescing Random Walks and Voting on Graphs

机译：在图表上聚结会随机散步和投票
- 作者：Colin Cooper;Robert Elsaesser;Hirotaka Ono;Tomasz Radzik
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Random walks;
- Distributed voting;
57.Faster than Optimal Snapshots (for a While)

机译：比最佳快照更快（一段时间）
- 作者：James Aspnes;Keren Censor-Hillel;Hagit Attiya;Faith Ellen
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Concurrent objects;
- restricted-use objects;
- atomic snapshot;
- generalized counters;
58.Strongly Linearizable Implementations: Possibilities and Impossibilities

机译：强烈可实现的实施：可能性和不影响性
- 作者：Maryam Helmi;Lisa Higham;Philipp Woelfel
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- strong linearizability;
- linearizability;
- randomization;
- wait-free;
- obstruction-free;
- non-blocking;
59.Brief Announcement: All-to-All Gradecast using Coding with Byzantine Failures

机译：简短公告：使用编码与拜占庭故障的全面毕旧
- 作者：John F. BridgmanⅢ;Vijay K. Garg
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Fault Tolerance;
- Broadcast;
- Distributed Algorithms;
60.Brief Announcement-From Sequential to Concurrent: Correctness and Relative Efficiency

机译：简要宣布 - 顺序到并发：正确性和相对效率
- 作者：Vincent Gramoli;Petr Kuznetsoy;Srivatsan Ravi
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Concurrency;
- Synchronization;
61.Brief Announcement: Distributed Algorithms for Throughput Performance in Wireless Networks

机译：简介：无线网络中吞吐量性能的分布式算法
- 作者：Eyjolfur I. Asgeirsson;Magnus M. Halldorsson;Pradipta Mitra
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- SINR model;
- Network Stability;
62.Brief Announcement: An Obstacle to Scalability in Wireless Networks

机译：简介：无线网络中可扩展性的障碍
- 作者：Andras Farago
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Ad hoc network;
- connectivity;
- fundamental limits;
63.Brief Announcement: A Tight RMR Lower Bound for Randomized Mutual Exclusion

机译：简介：随机相互排除的紧密RMR下限
- 作者：George Giakkoupis;Philipp Woelfel
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Mutual exclusion;
- Lower bound;
- Remote memory references;
- RMRs;
- Strong adversary;
- Randomization;
64.Brief Announcement: Network Formation Games Can Give Rise to Realistic Networks

机译：简介：网络形成游戏可以产生现实网络
- 作者：Andras Gulyas;Attila Koeroesi;Gabor Retvari;Jozsef Bfro;David Szabo
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- network formation games;
- greedy routing;
- complex networks;
65.Simulations and Reductions for Colorless Tasks

机译：对无色任务的模拟和减少
- 作者：Maurice Herlihy;Sergio Rajsbaum
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Algorithms;
- Theory;
66.Lower Bounds for Local Approximation

机译：局部近似下限
- 作者：Mika Goeoes;Juho Hirvonen;Jukka Suomela
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- approximation algorithms;
- deterministic distributed algorithms;
- edge dominating set;
- local algorithms;
- unique identifiers;
67.Weak Models of Distributed Computing, with Connections to Modal Logic

机译：分布式计算模型薄弱，与模态逻辑的连接
- 作者：Lauri Hella;Matti Jaervisalo;Antti Kuusisto;Juhana Laurinharju;Tuomo Lempiaeinen;Kerkko Luosto;Jukka Suomela;Jonni Virtema
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- anonymous networks;
- deterministic distributed algorithms;
- graph problems;
- modal logic;
- port-numbering model;
68.Competitive and Fair Throughput for Co-Existing Networks Under Adversarial Interference

机译：对抗性干扰下共存网络的竞争性和公平吞吐量
- 作者：Andrea Richa;Jin Zhang;Christian Scheideler;Stefan Schmid
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Wireless Ad-hoc Networks;
- MAC Protocols;
- Jamming;
69.Byzantine Broadcast in Point-to-Point Networks using Local Linear Coding

机译：使用本地线性编码在点对点网络中广播拜占庭
- 作者：Guanfeng Liang;Nitin H. Vaidya
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Broadcast;
- Byzantine faults;
- capacity;
- directed graph;
70.Distributed Algorithms for Scheduling on Line and Tree Networks

机译：用于在线和树网络调度的分布式算法
- 作者：Venkatesan T. Chakaravarthy;Sambuddha Roy;Yogish Sabharwal
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Scheduling;
- unsplittable flow problem;
- approximation algorithm;
71.Distributed Selfish Load Balancing with Weights and Speeds

机译：分布式自私负载平衡，重量和速度
- 作者：Clemens P.J. Adolphs;Petra Berenbrink
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Load balancing;
- reallocation;
- equilibrium;
- convergence;
72.Distributed Connectivity of Wireless Networks

机译：无线网络的分布式连接
- 作者：Magnus M. Halldorsson;Pradipta Mitra
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- SINR model;
- Wireless Connectivity;
73.Making Evildoers Pay: Resource-Competitive Broadcast in Sensor Networks

机译：制作Evildoers支付：传感器网络中的资源竞争广播
- 作者：Seth Gilbert;Maxwell Young
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Byzantine fault tolerance;
- wireless sensor networks;
- energy efficiency;
- jamming attacks;
- resource competitive analysis;
74.Leader Election in Shared Spectrum Radio Networks

机译：共享频谱无线电网络中的领导者选举
- 作者：Sebastian Daum;Seth Gilbert;Fabian Kuhn;Calvin Newport
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- wireless network;
- leader election;
- shared spectrum;
- disruption;
75.A Closer Look at Fault Tolerance

机译：仔细看看容错
- 作者：Gadi Taubenfeld
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Fault tolerance;
- shared memory;
- message passing;
- election;
- test-and-set;
- renaming;
- consensus;
- set-consensus;
- stack;
- swap;
- fetch-and-add;
76.The Cost of Fault Tolerance in Multi-Party Communication Complexity

机译：多方通信复杂性的容错成本
- 作者：Binbin Chen;Yuda Zhao;Haifeng Yu;Phillip B. Gibbons
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Communication complexity;
- fault tolerance;
- aggregation functions;
- promise problems;
- wireless networks;
77.Wait-Freedom with Advice

机译：等待自由建议
- 作者：Carole Delporte-Gallet;Hugues Fauconnier;Eli Gafni;Petr Kuznetsov
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- wait-freedom;
- failure detectors;
- computation and synchronization;
78.Distributed Maximal Matching: Greedy is Optimal

机译：分布式最大匹配：贪婪是最佳的
- 作者：Juho Hirvonen;Jukka Suomela
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- distributed algorithms;
- lower bounds;
- maximal matching;
79.On the Liveness of Transactional Memory

机译：论交易记忆的活力
- 作者：Victor Bushkov;Rachid Guerraoui;Michal Kapalka
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Concurrent programming;
- Liveness;
- Transactional memory;
80.On the Price of Equivocation in Byzantine Agreement

机译：论拜占庭协议的等级价格
- 作者：Alexander Jaffe;Thomas Moscibroda;Siddhartha Sen
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Byzantine agreement;
- partial broadcast;
- hypergraph coloring;
- expander graphs;
81.On the Time and Space Complexity of Randomized Test-And-Set

机译：在随机测试和集合的时间和空间复杂性
- 作者：George Giakkoupis;Philipp Woelfel
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Test-And-Set;
- Leader Election;
- shared memory;
- randomization;
- strong/weak adversary;
- time/space complexity;
82.Iterative Approximate Byzantine Consensus in Arbitrary Directed Graphs

机译：任意指向图中的迭代近似拜占庭共识
- 作者：Nitin H. Vaidya;Lewis Tseng;Guanfeng Liang
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Consensus;
- Byzantine faults;
- iterative algorithms;
83.Information Spreading in Dynamic Graphs

机译：动态图中传播的信息
- 作者：Andrea dementi;Riccardo Silvestri;Luca Trevisan
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Dynamic Graphs;
- Flooding Protocols;
- Markov Chains;
- Mobility Models;
84.Universal Constructions that Ensure Disjoint-Access Parallelism and Wait-Freedom

机译：确保不相交的接入并行和等待自由的通用结构
- 作者：Faith Ellen;Panagiota Fatourou;Eleftherios Kosmas;Alessia Milani;Corentin Travers
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- disjoint-access parallelism;
- impossibility result;
- universal construction;
- wait-freedom;
85.Optimal Distributed All Pairs Shortest Paths and Applications

机译：最佳分布所有对最短路径和应用程序
- 作者：Stephan Holzer;Roger Wattenhofer
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Distributed Computing;
- Message Passing;
- CONGEST;
- All Pairs Shortest Paths;
- Diameter;
- Radius;
- Eccentricity;
- Girth;
- Center;
- Peripheral Vertices;
- Approximation;
- Lower Bound;
86.Generalized Lattice Agreement

机译：广义格子协定
- 作者：Jose M. Falerio;Sriram Rajamani;Kaushik Rajan;G. Ramalingam;Kapil Vaswani
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- replication;
- fault tolerance;
- lattice agreement;
87.Distributed Public Key Schemes Secure against Continual Leakage

机译：分布式公钥计划安全防止持续泄漏
- 作者：Adi Akavia;Shafi Goldwasser;Carmit Hazay
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Distributed Public Key Encryption;
- CCA2-Security;
- IBE;
- Continual Leakage;
88.Collaborative Search on the Plane without Communication

机译：在没有通信的飞机上协作搜索
- 作者：Ofer Feinerman;Amos Korman;Zvi Lotker;Jean-Sebastien Sereni
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- search algorithms;
- mobile robots;
- speed-up;
- cow-path problem;
- online algorithms;
- uniform algorithms;
- social insects;
- collective foraging;
- ants;
89.Dynamic Packet Scheduling in Wireless Networks

机译：无线网络中的动态数据包调度
- 作者：Thomas Kesselheim
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Dynamic Scheduling;
- Wireless Network;
- SINR;
- Adversarial Queuing Theory;
90.Asynchronous Failure Detectors

机译：异步故障探测器
- 作者：Alejandro Cornejo;Nancy Lynch;Srikanth Sastry
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Asynchronous System;
- Fault-Tolerance;
- Asynchronous Failure Detector;
- I/O Automata;
91.The Communication Complexity of Distributed Task Allocation

机译：分布式任务分配的通信复杂性
- 作者：Andrew Drucker;Fabian Kuhn;Rotem Oshman
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- task allocation;
- directed spanning trees;
- multiparty communication complexity;
- unidirectional links;
92.Brief Announcement: A Calculus of Policy-Based Routing Systems

机译：简介：基于策略的路由系统的微积分
- 作者：Anduo Wang;Carolyn Talcott;Alexander J. T. Gurney;Boon Thau Loo;Andre Scedrov
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Reduction;
- BGP;
- Calculus;
- Convergence Analysis;
93.Decentralized Network Supercomputing in the Presence of Malicious and Crash-Prone Workers

机译：在恶意和崩溃的工人存在下分散网络超级计算
- 作者：Seda Davtyan;Kishori M. Konwar;Alexander A. Shvartsman
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Distributed Algorithms;
- Fault-Tolerance;
- Randomized Algorithms;
- Communication;
- Internet Supercomputing;
94.Brief Announcement: Tolerating Permanent and Transient Value Faults

机译：简介：容忍永久性和瞬态值故障
- 作者：Zarko Milosevic;Martin Hutle;Andre Schiper
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Consensus;
- Arbitrary Faults;
- Eventual Consistency;
95.Brief Announcement: Efficient Optimally Resilient Statistical AVSS and Its Applications

机译：简介：高效最佳的统计AVSS及其应用
- 作者：Ashish Choudhury;Arpita Patra
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Information Theoretic Security;
96.Brief Announcement: On the Resilience of Routing Tables

机译：简短公告：关于路由表的弹性
- 作者：Joan Feigenbaum;Michael Schapira;Brighten Godfrey;Scott Shenker;Aurojit Panda;Ankit Singla
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Internet routing;
- fault tolerance;
97.Brief Announcement: Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors

机译：简介：使用故障检测器提高迭代立即快照模型的力量
- 作者：Michel Raynal;Julien Stainer
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
98.Brief Announcement: Live Streaming with Utilities, Quality and Cost

机译：简介：与公用事业，质量和成本一起直播
- 作者：Ymir Vigfusson;Qi Huang;Ken Birman;Kristjan V. Jonsson;Daniel A. Freedman;Gunnar Sigurbjoernsson
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- live streaming;
- utility;
- optimization;
- approximation algorithm;
99.Brief Announcement: There are Plenty of Tasks Weaker than Perfect Renaming and Stronger than Set Agreement

机译：简介：有足够的任务弱于完美重命名和比设定协议更强大
- 作者：Armando Castaneda;Sergio Rajsbaum;Michel Raynal
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
100.Faster Randomized Consensus With an Oblivious Adversary

机译：更快的随机共识，具有令人沮丧的敌人
- 作者：James Aspnes
- 会议名称：《ACM symposium on principles of distributed computing》 | 2012年
- Consensus;
- randomization;
- shared-memory;
- oblivious adversary;