The origins of minimal spanning tree algorithms -- Borůvka and Jarník
Documenta mathematica, Optimization Stories (2012), pp. 127-141.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Classification : 01A60, 05-03, 90-03, 01A70, 05C85, 05C90, 90C35
Keywords: minimal spanning tree, Borůvka, Jarník, history of computing
@article{DOCMA_2012__S3__a27,
     author = {Nesetril, Jaroslav and Nesetrilov\'a, Helena},
     title = {The origins of minimal spanning tree algorithms -- {Bor\r{u}vka} and {Jarn{\'\i}k}},
     journal = {Documenta mathematica},
     pages = {127--141},
     publisher = {mathdoc},
     volume = {Optimization Stories},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_2012__S3__a27/}
}
TY  - JOUR
AU  - Nesetril, Jaroslav
AU  - Nesetrilová, Helena
TI  - The origins of minimal spanning tree algorithms -- Borůvka and Jarník
JO  - Documenta mathematica
PY  - 2012
SP  - 127
EP  - 141
VL  - Optimization Stories
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_2012__S3__a27/
LA  - en
ID  - DOCMA_2012__S3__a27
ER  - 
%0 Journal Article
%A Nesetril, Jaroslav
%A Nesetrilová, Helena
%T The origins of minimal spanning tree algorithms -- Borůvka and Jarník
%J Documenta mathematica
%D 2012
%P 127-141
%V Optimization Stories
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_2012__S3__a27/
%G en
%F DOCMA_2012__S3__a27
Nesetril, Jaroslav; Nesetrilová, Helena. The origins of minimal spanning tree algorithms -- Borůvka and Jarník. Documenta mathematica, Optimization Stories (2012), pp. 127-141. http://geodesic.mathdoc.fr/item/DOCMA_2012__S3__a27/