„Steiner-Problem“

Suchergebnisse

520 Treffer

• Simple Greedy Algorithms for Fundamental Multidimensional Graph Problems
  Bilò, Vittorio ; Caragiannis, Ioannis ; Fanelli, Angelo ; Flammini, Michele ; Monaco, Gianpiero 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity Dichotomy for Steiner Multicut
  Bringmann, Karl ; Hermelin, Danny ; Mnich, Matthias ; van Leeuwen, Erik Jan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem
  Ljubić, Ivana ; Weiskircher, René ; Pferschy, Ulrich ; Klau, Gunnar W. ; Mutzel, Petra ; Fischetti, Matteo
• FPT Inapproximability of Directed Cut and Connectivity Problems
  Chitnis, Rajesh ; Feldmann, Andreas Emil 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems
  Feldmann, Andreas Emil ; Marx, Dániel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Secluded Connectivity Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Karpov, Nikolay ; Kulikov, Alexander S. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Flip Distances Between Graph Orientations
  Aichholzer, Oswin ; Cardinal, Jean ; Huynh, Tony ; Knauer, Kolja ; Mütze, Torsten ; Steiner, Raphael ; Vogtenhuber, Birgit
• Finanzierung und finanzielle Probleme von Leistungen und Strukturen im Fachgebiet Gynäkologie und Geburtshilfe im Jahr 2011 – DRG-System und stationäre Versorgung inklusive Urogynäkologie und benigner wie auch maligner gynäkologischer Operationen – II. Artikel der Finanzierungskommission der DGGG e.V. – Teil II
  Beckmann, M. W. ; Bader, W. ; Bechtold, I. ; Becker, S. ; Bornhaupt, J. ; Dimpfl, T. ; Friese, K. ; Frobenius, W. ; Gembruch, Ulrich ; Grüßner, S. ; Heer, I. M. ; Kayser, D. ; Kreienberg, R. ; Petri, E. ; Rimbach, S. ; Scharl, A. ; Schmidt, Stephan ; Schwenzer, T. ; Solomayer, E. ; Steiner, E. ; Strauss, A. ; Vetter, K. ; Wallwiener, D. ; Lux, Michael Patrick
• Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
  Chitnis, Rajesh ; Feldmann, Andreas Emil ; Manurangsi, Pasin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem
  Ahmed, Reyan ; Sahneh, Faryad Darabi ; Hamm, Keaton ; Kobourov, Stephen ; Spence, Richard 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Optimal Steiner Trees in Polynomial Space
  Fomin, Fedor V. ; Grandoni, Fabrizio ; Kratsch, Dieter ; Lokshtanov, Daniel ; Saurabh, Saket
• Finanzierung und finanzielle Probleme von Leistungen und Strukturen im Fachgebiet Gynäkologie und Geburtshilfe im Jahr 2011 – allgemeine Aspekte und geburtshilfliche Versorgung – II. Artikel der Finanzierungskommission der DGGG e.V. – Teil I
  Beckmann, M. W. ; Bader, W. ; Bechtold, I. ; Becker, S. ; Bornhaupt, J. ; Dimpfl, T. ; Friese, K. ; Frobenius, W. ; Gembruch, Ulrich ; Grüßner, S. ; Heer, I. M. ; Kayser, D. ; Kreienberg, R. ; Petri, E. ; Rimbach, S. ; Scharl, A. ; Schmidt, Stephan ; Schwenzer, T. ; Solomayer, E. ; Steiner, E. ; Vetter, K. ; Wallwiener, D. ; Lux, Michael Patrick
• Erfordernisse und Probleme der Vervollkommnung der vorausschauenden Arbeit bei der Leitung von Kombinaten und Betrieben im Werkzeug- und Verarbeitungsmaschinenbau
  Steiner, Joachim
• On the Connected Minimum Sum of Radii Problem
  An, Hyung-Chan ; Kao, Mong-Jen 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
  Disser, Yann ; Griesbach, Svenja Marie ; Klimm, Max ; Lutz, Annette 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Telephone k-Multicast Problem
  Hathcock, Daniel ; Kortsarz, Guy ; Ravi, R 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms
  Balev, Stefan ; Pigné, Yoann ; Sanlaville, Eric ; Vernet, Mathilde 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tighter Approximation for the Uniform Cost-Distance Steiner Tree Problem
  Foos, Josefine ; Held, Stephan ; Spitzley, Yannik Kyle Dustin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Analysis of Online Steiner Tree Problems
  Angelopoulos, Spyros
• Algorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals
  Bansal, Ishan ; Cheriyan, Joe ; Grout, Logan ; Ibrahimpur, Sharat 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik