pith. sign in

Fully dynamic bicon- nectivity in eO(log2 n)time.CoRR, abs/2503.21733

[HNRS25b] Jacob Holm, Wojciech Nadara, Eva Rotenberg, Marek Sokołowski · arXiv 2503.21733

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
read on arXiv browse 1 citing papers

fields

cs.DS 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Dynamic Detours

cs.DS · 2026-05-04 · unverdicted · novelty 7.0

New dynamic data structures support long-path, long-detour, and parity queries on fully dynamic graphs with amortized time 2^{O(k^3)} polylog n.

citing papers explorer

Showing 1 of 1 citing paper.

  • Dynamic Detours cs.DS · 2026-05-04 · unverdicted · none · ref 12

    New dynamic data structures support long-path, long-detour, and parity queries on fully dynamic graphs with amortized time 2^{O(k^3)} polylog n.