THE MINIMUM SPANNING TREE PROBLEM: Jarník's solution in historical and present context

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F62690094%3A18450%2F07%3A00002483" target="_blank" >RIV/62690094:18450/07:00002483 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

THE MINIMUM SPANNING TREE PROBLEM: Jarník's solution in historical and present context

Popis výsledku v původním jazyce

In this article we will first discuss the historical background of the well-known and still actual problem, the Minimum Spanning Tree Problem. This is followed by the description of three classical basic methods of solving this problem, namely solutionsgiven by Otakar Borůvka, Vojtěch Jarník and Joseph B. Kruskal, using an up-to-date formulation based on graph-theory terminology and edge-colouring process. The second part of the article is devoted to the illustration of how the Minimum Spanning Tree Problem can influence our approach to the explanation of some other famous graph problems.

Název v anglickém jazyce

THE MINIMUM SPANNING TREE PROBLEM: Jarník's solution in historical and present context

Popis výsledku anglicky

In this article we will first discuss the historical background of the well-known and still actual problem, the Minimum Spanning Tree Problem. This is followed by the description of three classical basic methods of solving this problem, namely solutionsgiven by Otakar Borůvka, Vojtěch Jarník and Joseph B. Kruskal, using an up-to-date formulation based on graph-theory terminology and edge-colouring process. The second part of the article is devoted to the illustration of how the Minimum Spanning Tree Problem can influence our approach to the explanation of some other famous graph problems.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2007

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Electronic notes in discrete mathematics

ISSN

1571-0653

e-ISSN

—

Svazek periodika

28

Číslo periodika v rámci svazku

1 March

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

8

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—