„Clique-width“

Suchergebnisse

1.000+ Treffer

• Multi-Clique-Width
  Fürer, Martin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Connected Odd Cycle Transversal Parameterized by Clique-Width
  Bojikian, Narek ; Kratsch, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bridging Treewidth and Clique-Width via Cograph-Modular-Treewidth
  Blažej, Václav ; Jana, Satyabrata ; Ramanujan, M. S. ; Strulo, Peter 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient parameterized algorithms on structured graphs
  Nelles, Florian ; Kratsch, Stefan ; Friedrich, Tobias ; Kreutzer, Stephan 2023 Humboldt-Universität zu Berlin
• Graph-Theoretic Concepts in Computer Science – 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004. Revised Papers
  Thilikos, Dimitrios M. 2005 Springer Berlin Heidelberg
• On Algorithmic Applications of ℱ-Branchwidth
  Bergougnoux, Benjamin ; Hamm, Thekla ; Jaffke, Lars ; Lima, Paloma T. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Labelled Well Quasi Ordered Classes of Bounded Linear Clique-Width
  Lopez, Aliaume 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width
  Ganian, Robert ; Hamm, Thekla ; Korchemna, Viktoriia ; Okrasa, Karolina ; Simonov, Kirill 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clique-Width for Graph Classes Closed under Complementation
  Blanché, Alexandre ; Dabrowski, Konrad K. ; Johnson, Matthew ; Lozin, Vadim V. ; Paulusma, Daniel ; Zamaraev, Viktor 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colouring Diamond-free Graphs
  Dabrowski, Konrad K. ; Dross, François ; Paulusma, Daniel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ℋ-Clique-Width and a Hereditary Analogue of Product Structure
  Hliněný, Petr ; Jedelský, Jan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight Monte-Carlo Algorithm for Steiner Tree Parameterized by Clique-Width
  Bojikian, Narek ; Kratsch, Stefan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cluster Editing on Cographs and Related Classes
  Lafond, Manuel ; López Sánchez, Alitzel ; Luo, Weidong 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of Learning Monadic Second-Order Logic
  Bergerem, Steffen ˜vanœ ; Grohe, Martin ; Runde, Nina 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stretch-Width
  Bonnet, Édouard ; Duron, Julien 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Certification for Classes of Dense Graphs
  Fraigniaud, Pierre ; Mazoit, Frédéric ; Montealegre, Pedro ; Rapaport, Ivan ; Todinca, Ioan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Algorithms for Connectivity Problems Parameterized by Clique-Width
  Hegerfeld, Falko ; Kratsch, Stefan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Algorithmic Applications of Clique-Width Generalizations
  Chekan, Vera ; Kratsch, Stefan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parity Games of Bounded Tree-Depth
  Staniszewski, Konrad 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Maximum Happy Set and Densest k-Subgraph
  Mizutani, Yosuke ; Sullivan, Blair D. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik