About informatics, distributed computing, and our job: a personal view
From MaRDI portal
Publication:6188144
DOI10.1007/978-3-031-32733-9_3MaRDI QIDQ6188144
Publication date: 11 January 2024
Published in: Structural Information and Communication Complexity (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Power and limits of distributed computing shared memory models
- Algorithms in modern mathematics and computer science. Proceedings, Urgench, Uzbek SSR, September 16--22, 1979
- A visit to mutual exclusion in seven dates
- Mutual exclusion in asynchronous systems with failure detectors
- Minimal Synchrony for Byzantine Consensus
- Survey of local algorithms
- Concurrent Programming: Algorithms, Principles, and Foundations
- Signature-Free Asynchronous Binary Byzantine Consensus with t < n/3, O(n2) Messages, and O(1) Expected Time
- Communication Patterns and Input Patterns in Distributed Computing
- A combinatorial characterization of the distributed 1-solvable tasks
- Impossibility of distributed consensus with one faulty process
- On the minimal synchronism needed for distributed consensus
- Locality in Distributed Graph Algorithms
- Time, clocks, and the ordering of events in a distributed system
- The weakest failure detector for solving consensus
- Impossibility Results for Distributed Computing
- Unifying Concurrent Objects and Distributed Tasks
- A new solution of Dijkstra's concurrent programming problem
- Time is not a healer
- Appraising two decades of distributed computing theory research
- Fault-Tolerant Message-Passing Distributed Systems
- Towards a complexity theory for local distributed computing
- Ancient Babylonian algorithms
- On Computable Numbers, with an Application to the Entscheidungsproblem
This page was built for publication: About informatics, distributed computing, and our job: a personal view
