On Finding Minimal Networks
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F01%3APU23156" target="_blank" >RIV/00216305:26210/01:PU23156 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On Finding Minimal Networks
Popis výsledku v původním jazyce
In many utilities, including electrical and telecommunication systems, VLSI design, distributed networks of materials, the goal is to find connections of minimum cost. These connections have a form of trees and may be limited to a given set of points (minimum spanning trees) or admit the use of additional points (Steiner trees). This paper gives a brief survey of typical approximate and heuristic approaches to Steiner tree problems.
Název v anglickém jazyce
On Finding Minimal Networks
Popis výsledku anglicky
In many utilities, including electrical and telecommunication systems, VLSI design, distributed networks of materials, the goal is to find connections of minimum cost. These connections have a form of trees and may be limited to a given set of points (minimum spanning trees) or admit the use of additional points (Steiner trees). This paper gives a brief survey of typical approximate and heuristic approaches to Steiner tree problems.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BB - Aplikovaná statistika, operační výzkum
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2001
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 4th Japan-Central Europe Joint Workshop on Energy and Information in Non-Linear Systems
ISBN
—
ISSN
—
e-ISSN
—
Počet stran výsledku
4
Strana od-do
28-31
Název nakladatele
CSAEM/JCE Brno
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
10. 11. 2000
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—