„token sliding“

Suchergebnisse

15 Treffer

• On Girth and the Parameterized Complexity of Token Sliding and Token Jumping
  Bartier, Valentin ; Bousquet, Nicolas ; Dallard, Clément ; Lomer, Kyle ; Mouawad, Amer E. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Token Sliding Independent Set Reconfiguration on Block Graphs
  Francis, Mathew C. ; Prabhakaran, Veena 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Correction to: On Reconfiguration Graphs of Independent Sets Under Token Sliding
  Avis, David ; Hoang, Duc A.
• Token Sliding Reconfiguration on DAGs
  Dirks, Jona ; Vigny, Alexandre 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Finding Short Reconfiguration Sequences Between Independent Sets
  Agrawal, Akanksha ; Hait, Soumita ; Mouawad, Amer E. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Galactic Token Sliding
  Bartier, Valentin ; Bousquet, Nicolas ; Mouawad, Amer E. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Independent Set Reconfiguration on Directed Graphs
  Ito, Takehiro ; Iwamasa, Yuni ; Kobayashi, Yasuaki ; Nakahata, Yu ; Otachi, Yota ; Takahashi, Masahiro ; Wasa, Kunihiro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Token Sliding on Split Graphs
  Belmonte, Rémy ; Kim, Eun Jung ; Lampis, Michael ; Mitsou, Valia ; Otachi, Yota ; Sikora, Florian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Independent-Set Reconfiguration Thresholds of Hereditary Graph Classes
  de Berg, Mark ; Jansen, Bart M. P. ; Mukherjee, Debankur 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sliding Tokens on a Cactus
  Hoang, Duc A. ; Uehara, Ryuhei 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• GENEMASK: Fast Pretraining of Gene Sequences to Enable Few-Shot Learning
  Roy, Soumyadeep ; Wallat, Jonas ; Sundaram, Sowmya S. ; Nejdl, Wolfgang ; Ganguly, Niloy 2023 Gottfried Wilhelm Leibniz Universität Hannover
• Token Sliding on Graphs of Girth Five
  Bartier, Valentin ; Bousquet, Nicolas ; Hanna, Jihad ; Mouawad, Amer E. ; Siebertz, Sebastian
• On Reconfiguration Graphs of Independent Sets Under Token Sliding
  Avis, David ; Hoang, Duc A.
• On Girth and the Parameterized Complexity of Token Sliding and Token Jumping
  Bartier, Valentin ; Bousquet, Nicolas ; Dallard, Clément ; Lomer, Kyle ; Mouawad, Amer E.
• Token Sliding on Split Graphs
  Belmonte, Rémy ; Kim, Eun Jung ; Lampis, Michael ; Mitsou, Valia ; Otachi, Yota ; Sikora, Florian