Filtry
Eppstein?s Proof of the Steiner Ratio for Rectilinear Steiner Trees is Mistaken and How to Correct it
BB - Aplikovaná statistika, operační výzkum
- 2001 •
- D
Rok uplatnění
D - Stať ve sborníku
Heuristic Approaches for Rectilinear Steiner Tree Problem
BB - Aplikovaná statistika, operační výzkum
- 2000 •
- D
Rok uplatnění
D - Stať ve sborníku
Několik poznámek k důkazům Steinerova poměru pro rektilineární Steinerovy stromy
V příspěvku se zabýváme rektilineárními Steinerovy stromy a jejich aproximací rektilineární kostrou grafu. Je známo, že aproximační poměr této aproximace (nazývaný Steinerův poměr) je roven 1.50. V literatuře lze najít několik odliš...
BB - Aplikovaná statistika, operační výzkum
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Streaming Algorithms for Geometric Steiner Forest
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2024 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Parameterized Complexity of Directed Steiner Tree on Sparse Graphs
IN - Informatika
- 2013 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2021 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems
IN - Informatika
- 2016 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Parameterized approximation schemes for steiner trees with small number of Steiner vertices
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2018 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
On Finding Minimal Networks
BB - Aplikovaná statistika, operační výzkum
- 2001 •
- D
Rok uplatnění
D - Stať ve sborníku
Steiner Tree Problems and Approximation Methods for their Solution
BB - Aplikovaná statistika, operační výzkum
- 2001 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 z 6 960