About: Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • 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šných důkazů tohoto tvrzení. Ukážeme zde, že důkaz prezentovaný v [7] je chybný a dále, jak jej třeba modifikovat, aby byl korektní. (cs)
  • In this paper, we deal with rectilinear Steiner trees and their approximation by a rectilinear minimum spanning tree. It is known that the approximation ratio (called Steiner ratio) equals 1.50. In literature, several different proofs of this assertion can be found. We show that the proof presented in [7] is mistaken and propose its modification to prove the Steiner ratio correctly.
  • In this paper, we deal with rectilinear Steiner trees and their approximation by a rectilinear minimum spanning tree. It is known that the approximation ratio (called Steiner ratio) equals 1.50. In literature, several different proofs of this assertion can be found. We show that the proof presented in [7] is mistaken and propose its modification to prove the Steiner ratio correctly. (en)
Title
  • Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees
  • Několik poznámek k důkazům Steinerova poměru pro rektilineární Steinerovy stromy (cs)
  • Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees (en)
skos:prefLabel
  • Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees
  • Několik poznámek k důkazům Steinerova poměru pro rektilineární Steinerovy stromy (cs)
  • Some Remarks to Proofs of Steiner Ratio for Rectilinear Steiner Trees (en)
skos:notation
  • RIV/00216305:26210/05:PU53772!RIV06-MSM-26210___
http://linked.open.../vavai/riv/strany
  • 82-88
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • Z(MSM0021630518)
http://linked.open...iv/cisloPeriodika
  • 2
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 543532
http://linked.open...ai/riv/idVysledku
  • RIV/00216305:26210/05:PU53772
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • rectilinear metric, Steiner tree, spanning tree, approximation, Steiner ratio (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • GR - Řecká republika
http://linked.open...ontrolniKodProRIV
  • [0B509F658272]
http://linked.open...i/riv/nazevZdroje
  • WSEAS Transactions on Mathematics
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 4
http://linked.open...iv/tvurceVysledku
  • Šeda, Miloš
http://linked.open...n/vavai/riv/zamer
issn
  • 1109-2769
number of pages
http://localhost/t...ganizacniJednotka
  • 26210
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 100 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software