Geodesic
Moderní pohled na „jistý problém minimální‟
Pokroky matematiky, fyziky a astronomie, Tome 45 (2000) no. 4, pp. 265-273 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 01A60, 01A70, 05C35, 90C27 
@article{PMFA_2000_45_4_a0,
     author = {Milkov\'a, Eva},
     title = {Modern{\'\i} pohled na {\quotedblbase}jist\'y probl\'em minim\'aln{\'\i}‟},
     journal = {Pokroky matematiky, fyziky a astronomie},
     pages = {265--273},
     year = {2000},
     volume = {45},
     number = {4},
     zbl = {1056.01007},
     language = {cs},
     url = {http://geodesic.mathdoc.fr/item/PMFA_2000_45_4_a0/}
}
TY  - JOUR
AU  - Milková, Eva
TI  - Moderní pohled na „jistý problém minimální‟
JO  - Pokroky matematiky, fyziky a astronomie
PY  - 2000
SP  - 265
EP  - 273
VL  - 45
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/PMFA_2000_45_4_a0/
LA  - cs
ID  - PMFA_2000_45_4_a0
ER  - 
%0 Journal Article
%A Milková, Eva
%T Moderní pohled na „jistý problém minimální‟
%J Pokroky matematiky, fyziky a astronomie
%D 2000
%P 265-273
%V 45
%N 4
%U http://geodesic.mathdoc.fr/item/PMFA_2000_45_4_a0/
%G cs
%F PMFA_2000_45_4_a0
Milková, Eva. Moderní pohled na „jistý problém minimální‟. Pokroky matematiky, fyziky a astronomie, Tome 45 (2000) no. 4, pp. 265-273. http://geodesic.mathdoc.fr/item/PMFA_2000_45_4_a0/

[Bor26] Borůvka, O.: O jistém problému minimálním. Práce Mor. Přírodověd. Spol. v Brně 3 (1926), 37–58.

[Bor26a] Borůvka, O.: Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí. Elektrotechnický obzor 15 (1926), 153–154.

[Bor96] Borůvka, O.: Otakar Borůvka. GRANOS PLUS, Brno 1996.

[DRT92] Dixon, B., Rauch, M., Tarjan, R. E.: Verification and sensitivity analysis of minimum spanning trees in linear time. SIAM J. of Computing 21, 6 (1992), 1184–1192. | MR

[GraHel85] Graham, R. L., Hell, P.: On the History of the Minimum Spanning Tree Problem. Annals of the History of Computing 7, 1 (1985), 43–57. | MR | Zbl

[Jar30] Jarník, V.: O jistém problému minimálním. Práce Mor. Přírodověd. Spol. v Brně 6 (1930), 57–63.

[KKT95] Karger, D., Klein, P. N., Tarjan, R. E.: A randomized linear-time algorithm to find minimum spanning trees. Journal of the ACM 42 (1995), 321–338. | MR | Zbl

[Kin93] King, V.: A simpler minimum spanning tree verification algorithm. Manuscript, 1993.

[KleTar94] Klein, P. N., Tarjan, R. E.: A randomized linear-time algorithm for finding minimum spanning trees. Proc. 26th Annual ACM Symp. On Theory of Computing, 1994, p. 9–15.

[Kru56] Kruskal, J. B.: On the shortest spanning tree of a graph and the travelling salesman problem. Proc. Amer. Math. Soc. 7 (1956), 48–50. | MR

[Kru97] Kruskal, J. B.: A reminiscence about shortest spanning subtrees. Archivum Mathematicum Brno 33 (1997), 13–14. | MR | Zbl

[MatNeš95] Matoušek, J., Nešetřil, J.: Kapitoly z diskrétní matematiky. KAM Series No. 95-299.

[Mil97] Milková, E.: Optimalizace, prohledávání a třídění stromů. Disertační práce, MFF UK, Praha 1997.

[Neš97] Nešetřil, J.: A few remarks on the history of MST-Problem. Archivum Mathematicum Brno 33 (1997), 15–22. | MR

[Tar83] Tarjan, R. E.: Data structures and network algorithms. Ch. 6, CBMS Regional Conf., SIAM, Philadelphia, 1983. | MR | Zbl