„Path problems“

Suchergebnisse

500 Treffer

• Containment of Regular Path Queries Under Path Constraints
  Salvati, Sylvain ; Tison, Sophie 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Management of Acute Kidney Problems
  Jörres, Achim 2010 Springer Berlin
• Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
  Bentert, Matthias ; Fomin, Fedor V. ; Inamdar, Tanmay ; Saurabh, Saket 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shortest Path Problems on a Polyhedral Surface
  Wenk, Carola ; Cook, Atlas F.
• The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees
  Chang, Yi-Jun 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of the Temporal Shortest Path Interdiction Problem
  Boeckmann, Jan ; Thielen, Clemens ; Wittmann, Alina 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Temporal Paths
  Enright, Jessica ; Meeks, Kitty ; Molter, Hendrik 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Jaffke, Lars ; Lima, Paloma T. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Graphs Coverable by k Shortest Paths
  Dumas, Maël ; Foucaud, Florent ; Perez, Anthony ; Todinca, Ioan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Local Search Algorithm for Large Maximum Weight Independent Set Problems
  Dong, Yuanyuan ; Goldberg, Andrew V. ; Noe, Alexander ; Parotsidis, Nikos ; Resende, Mauricio G. C. ; Spaen, Quico 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Parametrization for Independent Set Reconfiguration and Applications to RNA Kinetics
  Bulteau, Laurent ; Marchand, Bertrand ; Ponty, Yann 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving the Non-Crossing MAPF with CP
  Peng, Xiao ; Solnon, Christine ; Simonin, Olivier 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Hamiltonicity (And Other Problems) in Minor-Free Graphs
  Levi, Reut ; Shoshan, Nadav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Diverse Multistage Problems
  Kellerhals, Leon ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Reachability Minimization: Delaying vs. Deleting
  Molter, Hendrik ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isometric Embeddings in Trees and Their Use in Distance Problems
  Ducoffe, Guillaume 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems
  Karczmarz, Adam 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Temporal Paths Under Waiting Time Constraints
  Casteigts, Arnaud ; Himmel, Anne-Sophie ; Molter, Hendrik ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Geodetic Set
  Kellerhals, Leon ; Koana, Tomohiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Fine-Grained Complexity of Parity Problems
  Abboud, Amir ; Feller, Shon ; Weimann, Oren 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik