Skip to content

Update papers.bib #120

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 1 commit into
base: gh-pages
Choose a base branch
from
Open

Update papers.bib #120

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
20 changes: 20 additions & 0 deletions papers.bib
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,26 @@

% Records in this file are sorted in reverse chronological order (newest first)

%2025
@inproceedings{Borth2025DAGCrdt,
author = {Borth, Evelyn and Lersch, Philipp and Bieniusa, Annette},
title = {Directed Acyclic Graph CRDTs},
year = {2025},
isbn = {9798400715587},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3721473.3722141},
doi = {10.1145/3721473.3722141},
abstract = {Directed Acyclic Graphs (DAGs) are essential for applications like modeling task dependencies. Maintaining DAG integrity in distributed and collaborative systems is challenging, especially in environments prioritizing high availability over strong consistency. These challenges are amplified by unreliable connectivity or offline operations, where clients replicate and independently modify the graph. Ensuring invariants such as cycle freedom and valid edge connections under concurrent updates is crucial.This paper presents a Conflict-Free Replicated Data Type (CRDT) for DAGs that supports node and edge modifications without coordination. We propose mechanisms to detect and resolve invariant violations through compensation operations. Our design is implemented using the Yjs framework, with a proof-of-concept available as open-source software. We further analyze and compare various compensation strategies, providing insights into their trade-offs and practical implications.},
booktitle = {Proceedings of the 12th Workshop on Principles and Practice of Consistency for Distributed Data},
pages = {30–37},
numpages = {8},
keywords = {graphs, CRDT, eventual consistency, collaborative editing, invariants, conflict resolution},
location = {World Trade Center, Rotterdam, Netherlands},
series = {PaPoC '25}
}


% 2024

@inproceedings{Ignat2024Synql,
Expand Down