Linked e-resources

Details

Intro
Preface
Organization
Contents
Invited Papers
Invited Paper: Simple, Strict, Proper, Happy: A Study of Reachability in Temporal Graphs
1 Introduction
2 Temporal Graphs
2.1 Strictness/Properness/Simpleness
2.2 Does It Really Matter? (Example of Spanners)
2.3 Happy Temporal Graphs
3 Expressivity in Terms of Reachability
3.1 Separations
3.2 Transformations
3.3 Summary and Discussions
4 More Facts About Happy Temporal Graphs
5 Concluding Remarks and Open Questions
References

Invited Paper: One Bit Agent Memory is Enough for Snap-Stabilizing Perpetual Exploration of Cactus Graphs with Distinguishable Cycles
1 Introduction
2 Preliminaries
2.1 Cactus Graph
2.2 Mobile Agent and Graph Exploration
3 Snap-Stabilizing Perpetual Exploration
3.1 Port Traversal Graph
3.2 Algorithm for a Single Agent with One-Bit Agent Memory
4 Exploration by an Oblivious Agent
References
Invited Paper: Towards Practical Atomic Distributed Shared Memory: An Experimental Evaluation
1 Introduction
2 Algorithms Overview
2.1 ARES
2.2 Cassandra
2.3 Redis

3 Experimental Evaluation
3.1 Experimentation Setup
3.2 Scenarios
3.3 Experimental Results
4 Conclusions
References
Invited Paper: Cross-Chain State Machine Replication
1 Introduction
2 Model of Computation
3 State Machines
3.1 Example: Simple Swap
3.2 Example: Decentralized Autonomous Organization (DAO)
4 State Machine Replication Protocol
4.1 Path Signatures
4.2 Reliable Delivery
4.3 Initialization, Moves, and Settlement
4.4 Dynamic Funding
5 Remarks
6 Related Work
References
Regular Papers

Plateau: A Secure and Scalable Overlay Network for Large Distributed Trust Applications
1 Introduction
1.1 Our Contribution
1.2 Related Works
2 Model and Preliminaries
3 The Plateau Network Design and Statement of Results
4 Concluding Remarks and Future Work
References
The Limits of Helping in Non-volatile Memory Data Structures
1 Introduction
1.1 Contributions
1.2 Related Work
2 Characterization of the Crash-Recovery Model
3 Process Helping
4 Strict-Linearizability vs. Linearization-Helping
4.1 Sticky-Bit Object

4.2 An Equivalence Between Linearizability and Strict-Linearizability
5 Strict-Linearizability vs. Universal-Helping
5.1 Equivalence Between Strict-Linearizability and Universal-Help Freedom
References
Treasure Hunt in Graph Using Pebbles
1 Introduction
1.1 Background and Motivation
1.2 Model and Problem Definition
1.3 Contribution
1.4 Related Work
2 Treasure Hunt Algorithm When k 2.1 D2k < D
2.2 k 3 Treasure Hunt Algorithm When kD
3.1 Idea of Treasure Hunt in Tree for k=cD Pebbles
3.2 Extending the Idea for General Graphs
4 Lower Bound

Browse Subjects

Show more subjects...

Statistics

from
to
Export