„disjoint paths“

Suchergebnisse

1.000+ Treffer

• Routing with Congestion in Acyclic Digraphs
  Akhoondian Amiri, Saeed ; Kreutzer, Stephan ; Marx, Dániel ; Rabinovich, Roman 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting Dense Structures in Parameterized Complexity
  Lochet, William ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Maximum Node-Disjoint Paths
  Lampis, Michael ; Vasilakis, Manolis 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Directed Disjoint Paths Remains W[1]-Hard on Acyclic Digraphs Without Large Grid Minors
  Kawarabayashi, Ken-ichi ; Lorenz, Nicola ; Garlet Milani, Marcelo ; Stegemann, Jacob 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fastest Paths, Almost Disjoint Paths, and Beyond
  Bergner, Tim ; Krumke, Sven 2023 Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau
• Disjoint Paths, Dynamic Equilibria, and the Design of Networks
  Kaiser, Marcus Raphael ; Schulz, Andreas S. ; Correa, José R. 2022 Universitätsbibliothek der TU München
• Fastest Paths, Almost Disjoint Paths, and Beyond
  Bergner, Tim 2023 Verlag Dr. Hut
• Minimum cost disjoint paths under arc dependences – algorithms for practice
  Oellrich, Martin
• Revisiting Directed Disjoint Paths on Tournaments (And Relatives)
  de C. M. Gomes, Guilherme ; Lopes, Raul ; Sau, Ignasi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages
  Campos, Victor ; Costa, Jonas ; Lopes, Raul ; Sau, Ignasi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps
  Lopes, Raul ; Sau, Ignasi 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Edge-Disjoint Paths in Eulerian Digraphs
  Cavallaro, Dario Giuliano ; Kawarabayashi, Ken-ichi ; Kreutzer, Stephan 2024 Technische Universität Berlin
• The Complexity of Packing Edge-Disjoint Paths
  Dreier, Jan ; Fuchs, Janosch ; Hartmann, Tim A. ; Kuinke, Philipp ; Rossmanith, Peter ; Tauer, Björn ; Wang, Hung-Lung 2019 Universitätsbibliothek der RWTH Aachen
• Realization of Temporally Connected Graphs Based on Degree Sequences
  Casteigts, Arnaud ; Döring, Michelle ; Morawietz, Nils 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lifted edges as connectivity priors for multicut and disjoint paths
  Hornakova, Andrea ; Swoboda, Paul 2022 Saarländische Universitäts- und Landesbibliothek
• On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem
  Bhaskar, Umang ; Eickhoff, Katharina ; Kauther, Lennart ; Matuschke, Jannik ; Peis, Britta ; Vargas Koch, Laura 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Advances in Algorithmic Meta Theorems (Invited Paper)
  Siebertz, Sebastian ; Vigny, Alexandre 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault-Tolerant Edge-Disjoint s-t Paths - Beyond Uniform Faults
  Adjiashvili, David ; Hommelsheim, Felix ; Mühlenthaler, Moritz ; Schaudt, Oliver 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Integrality Gap for Disjoint Cycles in Planar Graphs
  Schlomberg, Niklas 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Node-disjoint paths in k-ary n-cube with optimal maximum path length
  Xu, Yuanhang ; Wang, Yan ; Fan, Jianxi ; Cheng, Baolei ; He, Qi