„Graph problems“

Suchergebnisse

867 Treffer

• List Homomorphism Problems for Signed Graphs
  Bok, Jan ; Brewster, Richard ; Feder, Tomás ; Hell, Pavol ; Jedličková, Nikola 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Some Open Problems in Computational Geometry (Invited Talk)
  Cabello, Sergio 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes
  Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights
  Govorov, Artem ; Cai, Jin-Yi ; Dyer, Martin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies
  Jansen, Bart M. P. ; de Kroon, Jari J. H. 2020 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.
• Exploring Chaotic Binarization Rules in the Binary Fox Optimizer for Complex Optimization Problems
  Cisternas-Caneo, Felipe ; Crawford, Broderick ; Soto, Ricardo ; Barrera-García, José ; Becerra-Rozas, Marcelo ; Giachetti, Giovanni
• Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems
  Foucaud, Florent ; Hocquard, Hervé ; Lajou, Dimitri ; Mitsou, Valia ; Pierron, Théo 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems
  Dalirrooyfard, Mina ; Williams, Virginia Vassilevska ; Vyas, Nikhil ; Wein, Nicole 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Min-Distance Problems
  Dalirrooyfard, Mina ; Williams, Virginia Vassilevska ; Vyas, Nikhil ; Wein, Nicole ; Xu, Yinzhan ; Yu, Yuancheng 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs
  Cohen-Addad, Vincent ; Colin de Verdière, Éric ; Marx, Dániel ; de Mesmay, Arnaud 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Boolean Surjective VCSPs
  Matl, Gregor ; Živný, Stanislav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modification to Planarity is Fixed Parameter Tractable
  Fomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Data-Compression for Parametrized Counting Problems on Sparse Graphs
  Kim, Eun Jung ; Serna, Maria ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of [1,j]-Domination Problems
  Alambardar Meybodi, Mohsen ; Fomin, Fedor ; Mouawad, Amer E. ; Panolan, Fahad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs
  Barbero, Florian ; Isenmann, Lucas ; Thiebaut, Jocelyn 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Distance Domination Problems and Their Complexity on Graphs of Bounded mim-width
  Jaffke, Lars ; Kwon, O-joung ; Strømme, Torstein J. F. ; Telle, Jan Arne 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Problems in Parameterized Complexity
  Curticapean, Radu 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs
  Pilipczuk, Michal ; van Leeuwen, Erik Jan ; Wiese, Andreas 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithms for Connectivity and Related Problems
  Jarret, Michael ; Jeffery, Stacey ; Kimmel, Shelby ; Piedrafita, Alvaro 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik