Author

Wojciech Nadara

h-index 8 View on Semantic Scholar

We have 1 of 24 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Jul 2026

Dynamic domination and independence in sparse graphs

It is proved that in graphs of degeneracy at most $d, one can maintain an ${cal O}(d^2)$-approximation of the minimum size of a (distance-$1) dominating set with amortized expected update time $d^{{\cal O}(1)}\cdot \log n$.

B. Bosek, Wojciech Nadara, Michał Pilipczuk et al. · arXiv.org · 0 citations