Incremental minimum spanning tree algorithms

DOI10.31926/BUT.MIF.2020.13.62.1.25zbMath1488.90015OpenAlexW3081212354MaRDI QIDQ5161537

Delia Spridon, Adrian Deaconu, Laura Ciupală

Publication date: 29 October 2021

Published in: SERIES III - MATEMATICS, INFORMATICS, PHYSICS (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.31926/but.mif.2020.13.62.1.25

zbMATH Keywords

graph algorithmsminimum spanning treeincremental algorithms

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10)

This page was built for publication: Incremental minimum spanning tree algorithms