Dynamic framework for edge-connectivity maintenance of simple graphs
Deze paper presenteert een dynamisch framework dat de -edge-connectiviteit van een ongerichte simpele grafiek bijhoudt door na een invoeging een redundantie te verwijderen en na een verwijdering die de connectiviteit verlaagt, hoogstens twee nieuwe randen toe te voegen, met respectievelijk en amortisatie- en uitvoeringstijd.