The work of Vojtěch Jarník in combinatorial optimization

Bernard Korte; Jaroslav Nešetřil

Pokroky matematiky, fyziky a astronomie (1999)

  • Volume: 44, Issue: 3, page 187-200
  • ISSN: 0032-2423

How to cite

top

Korte, Bernard, and Nešetřil, Jaroslav. "Práce Vojtěcha Jarníka v kombinatorické optimalizaci." Pokroky matematiky, fyziky a astronomie 44.3 (1999): 187-200. <http://eudml.org/doc/196656>.

@article{Korte1999,
author = {Korte, Bernard, Nešetřil, Jaroslav},
journal = {Pokroky matematiky, fyziky a astronomie},
keywords = {extremal problem; graph theory; minimum spanning tree},
language = {cze},
number = {3},
pages = {187-200},
publisher = {Jednota českých matematiků a fyziků Union of Czech Mathematicians and Physicists},
title = {Práce Vojtěcha Jarníka v kombinatorické optimalizaci},
url = {http://eudml.org/doc/196656},
volume = {44},
year = {1999},
}

TY - JOUR
AU - Korte, Bernard
AU - Nešetřil, Jaroslav
TI - Práce Vojtěcha Jarníka v kombinatorické optimalizaci
JO - Pokroky matematiky, fyziky a astronomie
PY - 1999
PB - Jednota českých matematiků a fyziků Union of Czech Mathematicians and Physicists
VL - 44
IS - 3
SP - 187
EP - 200
LA - cze
KW - extremal problem; graph theory; minimum spanning tree
UR - http://eudml.org/doc/196656
ER -

References

top
  1. Jarník, V, O jistém problému minimálním, Práce Mor. Přírodověd. Spol. v Brně (Acta Societ. Scient. Natur. Moravicae) 6 (1930), 57–63. (1930) 
  2. Jarník, V., Kössler, M., O minimálních grafech obsahujících n daných bodů, Časopis Pěst. Mat. 63 (1934), 223–235. (1934) 
  3. Borůvka, O., O jistém problému minimálním, Práce Mor. Přírodověd. Spol. v Brně (Acta Societ. Scient. Natur. Moravicae) 3 (1926), 37–58. (1926) 
  4. Borůvka, O., Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí, Elektrotechnický obzor 15 (1926), 153–154. (1926) 
  5. Borůvka, O., Několik vzpomínek na matematický život v Brně, Pokroky Mat., Fyz. a Astr. 22 (1977), 91–99. (1977) 
  6. Borůvka, O., Osobní sdělení druhému z autorů, 1985. (1985) 
  7. Choquet, G., Etude de certains réseaux de routes, Comptes Rendus Acad. Sci. 206 (1938), 310–313. (1938) Zbl0018.17603
  8. Florek, K., Lukaszewicz, J., Perkal, J., Steinhaus, H., Zubrycki, S., Sur la liaison et la division des points d’un ensemble fini, Colloq. Math. 2 (1951), 282–285, 319. (1951) MR0048832
  9. Sturm, R., Maxima und Minima in der elementaren Geometrie, Teubner, Leipzig 1910. (1910) Zbl41.0315.01
  10. König, D., Graphentheorie, Teubner, Leipzig 1936. (1936) 
  11. Courant, R., Robbins, H., What is Mathematics?, Oxford Univ. Press. New York 1941. (1941) Zbl0060.12302MR0005358
  12. Weber, A., Über Standort der Industrien, Tübingen 1909. (1909) 
  13. Zacharias, M., Elementargeometrie und elementare nicht-euklidische Geometrie in synthetischer Behandlung, In: Enzyklopädie der mathematischen Wissenschaften (ed. W. Fr. Meyer, H. Mohrmann). Dritter Band IIIAB9. Geometrie. Teubner, Leipzig 1914–1931. (1914) Zbl45.0738.01
  14. Kuhn, H. W., Steiner’s problem revisited, In: G. B. Dantzig and B. C. Eaves (eds) Studies in Optimization, Studies in Math. 10, Math. Assoc. Amer. (1975), 53–70. (1975) Zbl0347.90054MR0479405
  15. Melzak, Z. A., On the problem of Steiner, Cand. Math. Bull. 4 (1961), 143–148. (1961) Zbl0101.13201MR0125466
  16. Gilbert, E. N., Pollack, H. O., Steiner minimal trees, SIAM J. Appl. Math. 16 (1968), 1–29. (1968) MR0223269
  17. Garey, M. R., Graham, R. L., Johnson, D. S., The complexity of computing Steiner minimal trees, SIAM J. Appl. Math. 32 (1977), 835–859. (1977) Zbl0399.05023MR0443427
  18. Čulík, K., Doležal, V., Fiedler, M., Kombinatorická analýza v praxi, SNTL, Praha 1967. (1967) 
  19. Graham, R. L., Personal communication, . 
  20. Prim, R. C., Shortest connection networks and some generalizations, Bell Syst. Tech. J. 36 (1957), 1389–1401. (1957) 
  21. 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
  22. Graham, R. L., Hell, P., On the history of the Minimum Spanning Tree Problem, Ann. History of Computing 7.1 (1985), 43–57. (1985) Zbl0998.68003MR0783327
  23. Bern, M. W., Graham, R. L., The Shortest Network Problem, Scientific American. Jan 1989, 66–71. (1989) 
  24. Hwang, F. K., Richards, D. S., Winter, P., The Steiner Tree Problem, Ann. Discr. Math. 53, North Holland 1992. (1992) Zbl0774.05001MR1192785
  25. Korte, B., Prömel, H. J., Steger, A., Steiner trees in VLSI-Layout, In: Paths, Flows, and VLSI-Layout (Korte, B., Lovász, H., Prömel, H. J., Schrijver, eds.). Springer Verlag 1990, 185–214. (1990) Zbl0722.68088MR1083380

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.