„Graph problems“

Suchergebnisse

867 Treffer

• Enumerating Minimal Connected Dominating Sets
  Abu-Khzam, Faisal N. ; Fernau, Henning ; Gras, Benjamin ; Liedloff, Mathieu ; Mann, Kevin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Solutions to Biological Problems Using de Bruijn Graphs (Invited Talk)
  Salmela, Leena 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding 3-Swap-Optimal Independent Sets and Dominating Sets Is Hard
  Komusiewicz, Christian ; Morawietz, Nils 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounded Degree Nonnegative Counting CSP
  Cai, Jin-Yi ; Szabo, Daniel P. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Certifying Solution Geometry in Random CSPs: Counts, Clusters and Balance
  Hsieh, Jun-Ting ; Mohanty, Sidhanth ; Xu, Jeff 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Temporal Exploration Problems
  Erlebach, Thomas ; Spooner, Jakob T. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Problems on Temporal Graphs (Invited Talk)
  Spirakis, Paul G. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems
  Kanesh, Lawqueen ; Madathil, Jayakrishnan ; Roy, Sanjukta ; Sahu, Abhishek ; Saurabh, Saket 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Population Protocols for Graph Class Identification Problems
  Yasumi, Hiroto ; Ooshita, Fukuhito ; Inoue, Michiko 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pseudorandom Self-Reductions for NP-Complete Problems
  Elrazik, Reyad Abed ; Robere, Robert ; Schuster, Assaf ; Yehuda, Gal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems
  Antaki, Shiri ; Liu, Quanquan C. ; Solomon, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Centrality Computations Within Bounded Clique-Width Graphs
  Ducoffe, Guillaume 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Kernels for Edge Modification Problems
  Cao, Yixin ; Ke, Yuping 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes
  Bathie, Gabriel ; Bousquet, Nicolas ; Pierron, Théo 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH
  Agrawal, Akanksha ; Allumalla, Ravi Kiran ; Dhanekula, Varun Teja 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Interval Query Problem on Cube-Free Median Graphs
  Kumabe, Soh 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