String realizers of posets with applications to distributed computing
From MaRDI portal
Publication:2787668
DOI10.1145/383962.383988zbMath1333.68057MaRDI QIDQ2787668
Vijay K. Garg, Chakarat Skawratananond
Publication date: 4 March 2016
Published in: Proceedings of the twentieth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/383962.383988
06A07: Combinatorics of partially ordered sets
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68M14: Distributed systems
Related Items
Succinct posets, The complexity of embedding orders into small products of chains, Efficient dependency tracking for relevant events in concurrent systems, Timestamping messages and events in a distributed system using synchronous communication