@online{Bosek2602.18770,
TITLE = {Dynamic data structures for twin-ordered matrices},
AUTHOR = {Bosek, Bart{\l}omiej and Czy{\.z}ewska, Jadwiga and Kipouridis, Evangelos and Nadara, Wojciech and Pilipczuk, Micha{\l} and W{\k e}grzycki, Karol and Zych-Pawlewicz, Anna},
LANGUAGE = {eng},
URL = {https://arxiv.org/abs/2602.18770},
EPRINT = {2602.18770},
EPRINTTYPE = {arXiv},
YEAR = {2026},
ABSTRACT = {We present a dynamic data structure for representing binary $n\times n$ matrices that are $d$-twin-ordered, for a~fixed parameter $d$. Our structure supports cell queries and single-cell updates both in $\Oh(\log \log n)$ expected worst case time, while using $\Oh_d(n)$ memory; here, the $\Oh_d(\cdot)$ notation},
}