„Steiner-Problem“

Suchergebnisse

520 Treffer

• Budgeted Out-Tree Maximization with Submodular Prizes
  D'Angelo, Gianlorenzo ; Delfaraz, Esmaeil ; Gilbert, Hugo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
  Antoniadis, Antonios ; Kisfaludi-Bak, Sándor ; Laekhanukit, Bundit ; Vaz, Daniel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximating Degree-Bounded Network Design Problems
  Guo, Xiangyu ; Kortsarz, Guy ; Laekhanukit, Bundit ; Li, Shi ; Vaz, Daniel ; Xian, Jiayi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust Algorithms for TSP and Steiner Tree
  Ganesh, Arun ; Maggs, Bruce M. ; Panigrahi, Debmalya 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of the Steiner Network Problem with Respect to the Number of Terminals
  Eiben, Eduard ; Knop, Dušan ; Panolan, Fahad ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2018 Parameterized Algorithms and Computational Experiments Challenge: The Third Iteration
  Bonnet, Édouard ; Sikora, Florian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Exact Algorithm for the Steiner Forest Problem
  Schmidt, Daniel R. ; Zey, Bernd ; Margot, François 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics
  Chan, T-H. Hubert ; Jiang, Haotian ; Jiang, Shaofeng H.-C. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New algorithms for Steiner tree reoptimization
  Bilò, Davide 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Steiner Multi Cycle Problem with Applications to a Collaborative Truckload Problem
  Pereira, Vinicius N. G. ; San Felice, Mário César ; Hokama, Pedro Henrique D. B. ; Xavier, Eduardo C. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network
  Dinur, Irit ; Manurangsi, Pasin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Directed Steiner Problems via Tree Embedding
  Laekhanukit, Bundit 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk)
  Marx, Dániel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs
  Byrka, Jaroslaw ; Lewandowski, Mateusz ; Moldenhauer, Carsten 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
  Fomin, Fedor ; Kolay, Sudeshna ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees
  Chimani, Markus ; Spoerhase, Joachim 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deliver or hold: Approximation Algorithms for the Periodic Inventory Routing Problem
  Fukunaga, Takuro ; Nikzad, Afshin ; Ravi, R. 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Zur Problematik der Investmenttrusts
  Frank-Steiner, Vincent C. 1961 Polygraphischer Verl.
• Approximating Fault-Tolerant Group-Steiner Problems
  Khandekar, Rohit ; Kortsarz, Guy ; Nutov, Zeev 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs
  Borradaile, Glencora ; Demaine, Erik D. ; Tazari, Siamak 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik