scientific article; zbMATH DE number 6472605

MaRDI QIDQ5501808zbMATH OpenFDO

Authors Mikkel Thorup

Publication date 14 August 2015

Mathematics Subject Classification ID

Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85)

Cited in

(4)

• Recognition of some perfectly orderable graph classes
• Optimal on-line decremental connectivity in trees
• Good \(r\)-divisions imply optimal amortized decremental biconnectivity
• Good r-divisions imply optimal amortized decremental biconnectivity

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501808)