„combinatorial algorithm“

Suchergebnisse

8.292 Treffer

• Pop & Push: Ordered Tree Iteration in ??(1)-Time
  Lapey, Paul ; Williams, Aaron 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP
  Friggstad, Zachary ; Mousavi, Ramin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Coloring Reconfiguration Under Recolorability Digraphs
  Fujii, Soichiro ; Iwamasa, Yuni ; Kimura, Kei ; Suzuki, Akira 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited
  Gima, Tatsuya ; Ito, Takehiro ; Kobayashi, Yasuaki ; Otachi, Yota 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lyndon Arrays Simplified
  Ellert, Jonas 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
• Quantum Algorithms for Learning a Hidden Graph
  Montanaro, Ashley ; Shao, Changpeng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A PTAS for Capacitated Vehicle Routing on Trees
  Mathieu, Claire ; Zhou, Hang 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Round Parallel Matroid Intersection
  Blikstad, Joakim 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum-Inspired Combinatorial Games: Algorithms and Complexity
  Burke, Kyle W. ; Ferland, Matthew ; Teng, Shang-Hua 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Invitation to Combinatorial Reconfiguration (Invited Talk)
  Ito, Takehiro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconfiguration of Spanning Trees with Degree Constraint or Diameter Constraint
  Bousquet, Nicolas ; Ito, Takehiro ; Kobayashi, Yusuke ; Mizuta, Haruka ; Ouvrard, Paul ; Suzuki, Akira ; Wasa, Kunihiro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Uniform Brackets, Containers, and Combinatorial Macbeath Regions
  Dutta, Kunal ; Ghosh, Arijit ; Moran, Shay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Flexible Graph Connectivity
  Boyd, Sylvia ; Cheriyan, Joseph ; Haddadan, Arash ; Ibrahimpur, Sharat 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Skeletons and Minimum Energy Scheduling
  Antoniadis, Antonios ; Kumar, Gunjan ; Kumar, Nikhil 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial
  Morgan, Adir ; Solomon, Shay ; Wein, Nicole 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel Computation of Combinatorial Symmetries
  Anders, Markus ; Schweitzer, Pascal 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Breaking O(nr) for Matroid Intersection
  Blikstad, Joakim 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Algorithms for Graph Constraint Logic
  Hatanaka, Tatsuhiko ; Hommelsheim, Felix ; Ito, Takehiro ; Kobayashi, Yusuke ; Mühlenthaler, Moritz ; Suzuki, Akira 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconfiguration of Spanning Trees with Many or Few Leaves
  Bousquet, Nicolas ; Ito, Takehiro ; Kobayashi, Yusuke ; Mizuta, Haruka ; Ouvrard, Paul ; Suzuki, Akira ; Wasa, Kunihiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik