„Graph problems“

Suchergebnisse

867 Treffer

• Distributed Sketching Lower Bounds for k-Edge Connected Spanning Subgraphs, BFS Trees, and LCL Problems
  Robinson, Peter 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Node-Averaged Complexity of Locally Checkable Problems on Trees
  Balliu, Alkida ; Brandt, Sebastian ; Kuhn, Fabian ; Olivetti, Dennis ; Schmid, Gustav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Searching for Smallest Universal Graphs and Tournaments with SAT
  Zhang, Tianwei ; Szeider, Stefan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity Framework for Forbidden Subgraphs III: When Problems Are Tractable on Subcubic Graphs
  Johnson, Matthew ; Martin, Barnaby ; Pandey, Sukanya ; Paulusma, Daniel ; Smith, Siani ; van Leeuwen, Erik Jan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modification Problems Toward Proper (Helly) Circular-Arc Graphs
  Cao, Yixin ; Yuan, Hanchun ; Wang, Jianxin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Roman Census: Enumerating and Counting Roman Dominating Functions on Graph Classes
  Abu-Khzam, Faisal N. ; Fernau, Henning ; Mann, Kevin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Parameterized Algorithms for Modification Problems to Minor-Closed Classes
  Morelle, Laure ; Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2023 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
• When Should You Wait Before Updating? - Toward a Robustness Refinement
  Dubois, Swan ; Feuilloley, Laurent ; Petit, Franck ; Rabie, Mikaël 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems
  Hubard, Alfredo ; Suk, Andrew 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable
  Bhore, Sujoy ; Ganian, Robert ; Khazaliya, Liana ; Montecchiani, Fabrizio ; Nöllenburg, Martin 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
• Approximating Highly Inapproximable Problems on Graphs of Bounded Twin-Width
  Bergé, Pierre ; Bonnet, Édouard ; Déprés, Hugues ; Watrigant, Rémi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Subgraphs in Somewhere Dense Graphs
  Bressan, Marco ; Goldberg, Leslie Ann ; Meeks, Kitty ; Roth, Marc 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Streaming Diameter and Connectivity Problems
  Oostveen, Jelle J. ; van Leeuwen, Erik Jan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Domination and Cut Problems on Chordal Graphs with Bounded Leafage
  Galby, Esther ; Marx, Dániel ; Schepper, Philipp ; Sharma, Roohani ; Tale, Prafullkumar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Symmetric Directed Multicut
  Eiben, Eduard ; Rambaud, Clément ; Wahlström, Magnus 2022 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
• The Tragedy of Being Almost but Not Quite Planar (Invited Talk)
  Erickson, Jeff 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik