A contemporary view of “certain minimal problem”

Eva Milková

Pokroky matematiky, fyziky a astronomie (2000)

  • Volume: 45, Issue: 4, page 265-273
  • ISSN: 0032-2423

How to cite

top

Milková, Eva. "Moderní pohled na „jistý problém minimální‟." Pokroky matematiky, fyziky a astronomie 45.4 (2000): 265-273. <http://eudml.org/doc/197127>.

@article{Milková2000,
author = {Milková, Eva},
journal = {Pokroky matematiky, fyziky a astronomie},
keywords = {graph theory; extremal problem; minimum spanning tree},
language = {cze},
number = {4},
pages = {265-273},
publisher = {Jednota českých matematiků a fyziků Union of Czech Mathematicians and Physicists},
title = {Moderní pohled na „jistý problém minimální‟},
url = {http://eudml.org/doc/197127},
volume = {45},
year = {2000},
}

TY - JOUR
AU - Milková, Eva
TI - Moderní pohled na „jistý problém minimální‟
JO - Pokroky matematiky, fyziky a astronomie
PY - 2000
PB - Jednota českých matematiků a fyziků Union of Czech Mathematicians and Physicists
VL - 45
IS - 4
SP - 265
EP - 273
LA - cze
KW - graph theory; extremal problem; minimum spanning tree
UR - http://eudml.org/doc/197127
ER -

References

top
  1. Borůvka, O., O jistém problému minimálním, Práce Mor. Přírodověd. Spol. v Brně 3 (1926), 37–58. (1926) 
  2. Borůvka, O., Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí, Elektrotechnický obzor 15 (1926), 153–154. (1926) 
  3. Borůvka, O., Otakar Borůvka, GRANOS PLUS, Brno 1996. (1996) 
  4. 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. (1992) Zbl0760.68032MR1192301
  5. 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. (1985) Zbl0998.68003MR0783327
  6. Jarník, V., O jistém problému minimálním, Práce Mor. Přírodověd. Spol. v Brně 6 (1930), 57–63. (1930) 
  7. 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. (1995) Zbl0886.68079MR1409738
  8. King, V., A simpler minimum spanning tree verification algorithm, Manuscript, 1993. (1993) Zbl0868.68061
  9. 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. (1994) 
  10. Kruskal, J. B., On the shortest spanning tree of a graph and the travelling salesman problem, Proc. Amer. Math. Soc. 7 (1956), 48–50. (1956) Zbl0070.18404MR0078686
  11. Kruskal, J. B., A reminiscence about shortest spanning subtrees, Archivum Mathematicum Brno 33 (1997), 13–14. (1997) Zbl0921.01019MR1464296
  12. Matoušek, J., Nešetřil, J., Kapitoly z diskrétní matematiky, KAM Series No. 95-299. 
  13. Milková, E., Optimalizace, prohledávání a třídění stromů, Disertační práce, MFF UK, Praha 1997. (1997) 
  14. Nešetřil, J., A few remarks on the history of MST-Problem, Archivum Mathematicum Brno 33 (1997), 15–22. (1997) Zbl0909.05022MR1464297
  15. Tarjan, R. E., Data structures and network algorithms, Ch. 6, CBMS Regional Conf., SIAM, Philadelphia, 1983. (1983) Zbl0584.68077MR0826534

NotesEmbed ?

top

You must be logged in to post comments.