„parameterized algorithm“

Suchergebnisse

565 Treffer

• Dynamic Parameterized Problems on Unit Disk Graphs
  An, Shinwoo ; Cho, Kyungjin ; Jang, Leo ; Jung, Byeonghyeon ; Lee, Yudam ; Oh, Eunjin ; Shin, Donghun ; Shin, Hyeonjun ; Song, Chanho 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Beyond-Planar Crossing Numbers
  Münch, Miriam ; Rutter, Ignaz 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving Directed Multiway Cut Faster Than 2ⁿ
  Xiao, Mingyu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Quantum Query Algorithms for Graph Problems
  Terao, Tatsuya ; Mori, Ryuhei 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM
  Randolph, Tim ; Węgrzycki, Karol 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Node Connectivity Augmentation Problems
  Nutov, Zeev 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hitting Meets Packing: How Hard Can It Be?
  Focke, Jacob ; Frei, Fabian ; Li, Shaohua ; Marx, Dániel ; Schepper, Philipp ; Sharma, Roohani ; Węgrzycki, Karol 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds
  Brand, Cornelius ; Koutecký, Martin ; Lassota, Alexandra ; Ordyniak, Sebastian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs
  Biedl, Therese ; Bose, Prosenjit ; Murali, Karthik 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Worst-Case to Expander-Case Reductions: Derandomized and Generalized
  Abboud, Amir ; Wallheimer, Nathan 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Domain-Based Nucleic-Acid Minimum Free Energy: Algorithmic Hardness and Parameterized Bounds
  Demaine, Erik D. ; Gomez, Timothy ; Grizzell, Elise ; Hecher, Markus ; Lynch, Jayson ; Schweller, Robert ; Shalaby, Ahmed ; Woods, Damien 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameters for Dense Temporal Graphs
  Enright, Jessica ; Hand, Samuel D. ; Larios-Jones, Laura ; Meeks, Kitty 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Breaking a Graph into Connected Components with Small Dominating Sets
  Bentert, Matthias ; Fellows, Michael R. ; Golovach, Petr A. ; Rosamond, Frances A. ; Saurabh, Saket 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Search Trees and the Intermezzo Problem
  Beisegel, Jesse ; Köhler, Ekkehard ; Ratajczak, Fabienne ; Scheffler, Robert ; Strehler, Martin 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs
  Bai, Tian ; Xiao, Mingyu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Top-k Frequent Patterns in Streams and Parameterized-Space LZ Compression
  Dinklage, Patrick ; Fischer, Johannes ; Prezza, Nicola 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Practical Minimum Path Cover
  Cáceres, Manuel ; Mumey, Brendan ; Toivonen, Santeri ; Tomescu, Alexandru I. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
  Feldmann, Andreas Emil ; Lampis, Michael 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
  Dogeas, Konstantinos ; Erlebach, Thomas ; Kammer, Frank ; Meintrup, Johannes ; Moses Jr., William K. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
  Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ramanujan, M. S. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik