„clique-width“

Suchergebnisse

67 Treffer

• 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
• Locally Checkable Problems Parameterized by Clique-Width
  Baghirova, Narmina ; Gonzalez, Carolina Lucía ; Ries, Bernard ; Schindl, David 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MSO Undecidability for Hereditary Classes of Unbounded Clique Width
  Dawar, Anuj ; Sankaran, Abhisekh 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unifying Framework for Characterizing and Computing Width Measures
  Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Jaffke, Lars ; Kwon, O-joung 2022 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
• Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width
  Ducoffe, Guillaume 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• b-Coloring Parameterized by Clique-Width
  Jaffke, Lars ; Lima, Paloma T. ; Lokshtanov, Daniel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounding the Mim-Width of Hereditary Graph Classes
  Brettell, Nick ; Horsfield, Jake ; Munaro, Andrea ; Paesani, Giacomo ; Paulusma, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Grundy Distinguishes Treewidth from Pathwidth
  Belmonte, Rémy ; Kim, Eun Jung ; Lampis, Michael ; Mitsou, Valia ; Otachi, Yota 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited
  Kratochvíl, Jan ; Masařík, Tomáš ; Novotná, Jana 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameterizations of Clique Coloring
  Jaffke, Lars ; Lima, Paloma T. ; Philip, Geevarghese 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Homomorphisms in Plain Exponential Time
  Bulatov, Andrei A. ; Dadsetan, Amineh 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Parameterized Algorithms for Computing All-Pairs Shortest Paths
  Kratsch, Stefan ; Nelles, Florian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tracking Paths in Planar Graphs
  Eppstein, David ; Goodrich, Michael T. ; Liu, James A. ; Matias, Pedro 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing the Largest Bond of a Graph
  Duarte, Gabriel L. ; Lokshtanov, Daniel ; Pedrosa, Lehilton Lelis Chaves ; Schouery, Rafael C. S. ; Souza, Uéverton S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low-Congestion Shortcut and Graph Parameters
  Kitamura, Naoki ; Kitagawa, Hirotaka ; Otachi, Yota ; Izumi, Taisuke 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• More Applications of the d-Neighbor Equivalence: Connectivity and Acyclicity Constraints
  Bergougnoux, Benjamin ; Kanté, Mamadou Moustapha 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finer Tight Bounds for Coloring on Clique-Width
  Lampis, Michael 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colouring Square-Free Graphs without Long Induced Paths
  Gaspers, Serge ; Huang, Shenwei ; Paulusma, Daniel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameters, Tight Bounds, and Approximation for (k,r)-Center
  Katsikarelis, Ioannis ; Lampis, Michael ; Paschos, Vangelis Th. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik