arXiv Open Access 2026

Dynamic data structures for twin-ordered matrices

Bartłomiej Bosek Jadwiga Czyżewska Evangelos Kipouridis Wojciech Nadara Michał Pilipczuk +2 lainnya

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

cs.DS

Penulis (7)

Bartłomiej Bosek

Jadwiga Czyżewska

Evangelos Kipouridis

Wojciech Nadara

Michał Pilipczuk

Karol Węgrzycki

Anna Zych-Pawlewicz

Format Sitasi

APA MLA BibTeX

Bosek, B., Czyżewska, J., Kipouridis, E., Nadara, W., Pilipczuk, M., Węgrzycki, K. et al. (2026). Dynamic data structures for twin-ordered matrices. https://arxiv.org/abs/2602.18770

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2026
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓