The Minimum Spanning Tree Problem in historical context
 
 
Description:  The historical background of the well-known and still actual problem, the Minimum Spanning Tree Problem, will be discussed. We switch from the original formulation given by the Czech mathematician Otakar Borùvka to an up-to-date formulation based on the graph theory terminology and introduce the three classical methods solving this problem.
Area(s):
Date:  2007-10-22
Start Time:   14:30
Speaker:  Eva Milkova (Dep. of Informatics and Quantitative Methods, Univ. de Hradec Krolove, Rep. Checa)
Place:  2.3
See more:   <Main>  
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support