„Graph problems“

Suchergebnisse

867 Treffer

• An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement
  Bieńkowski, Marcin ; Even, Guy 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring
  Fluschnik, Till ; Kunz, Pascal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth in Non-Ground Answer Set Solving and Alliance Problems in Graphs
  Bliem, Bernhard 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph decomposition techniques for solving combinatorial optimization problems with variational quantum algorithms
  Ponce, Moises ; Herrman, Rebekah ; Lotshaw, Phillip C. ; Powers, Sarah ; Siopsis, George ; Humble, Travis ; Ostrowski, James
• Dominating Set, Independent Set, Discrete k-Center, Dispersion, and Related Problems for Planar Points in Convex Position
  Tkachenko, Anastasiia ; Wang, Haitao 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
  Houari-Durand, Séhane Bel ; Eiben, Eduard ; Wahlström, Magnus 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal
  Gaikwad, Ajinkya ; Kumar, Hitendra ; Maity, Soumen ; Saurabh, Saket ; Sharma, Roohani 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
  Galby, Esther ; Munaro, Andrea ; Yang, Shizhou 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 10441 Abstracts Collection – Exact Complexity of NP-hard Problems
  Husfeldt, Thore ; Kratsch, Dieter ; Paturi, Ramamohan ; Sorkin, Gregory B.
• Combinatorial problems in solving linear systems
  Duff, Iain S. ; Ucar, Bora
• Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs
  Lee, Euiwoong ; Manurangsi, Pasin 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential-Time Approximation Schemes via Compression
  Inamdar, Tanmay ; Kundu, Madhumita ; Parviainen, Pekka ; Ramanujan, M. S. ; Saurabh, Saket 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Algorithms with Predictions for Dynamic Graph Problems
  Henzinger, Monika ; Saha, Barna ; Seybold, Martin P. ; Ye, Christopher 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees
  Chang, Yi-Jun 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs
  Jansen, Bart M. P. ; Roy, Shivesh K. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions
  Jansen, Bart M. P. ; van der Steenhoven, Bart 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Drawn Tree Decomposition: New Approach for Graph Drawing Problems
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Clustering Problems Under the Lens of Parameterized Local Search
  Garvardt, Jaroslav ; Morawietz, Nils ; Nichterlein, André ; Weller, Mathias 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Existential Second-Order Logic over Graphs: Parameterized Complexity
  Bannach, Max ; Chudigiewitsch, Florian ; Tantau, Till 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelizing Temporal Exploration Problems
  Arrighi, Emmanuel ; Fomin, Fedor V. ; Golovach, Petr A. ; Wolf, Petra 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik