„Dynamic Programming“

Suchergebnisse

1.947 Treffer

• Large Neighborhood Beam Search for Domain-Independent Dynamic Programming
  Kuroiwa, Ryo ; Beck, J. Christopher 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Boosting Decision Diagram-Based Branch-And-Bound by Pre-Solving with Aggregate Dynamic Programming
  Coppé, Vianney ; Gillard, Xavier ; Schaus, Pierre 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subcubic Algorithm for (Unweighted) Unrooted Tree Edit Distance
  Pióro, Krzysztof 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Parallel Output-Sensitive Edit Distance
  Ding, Xiangyun ; Dong, Xiaojun ; Gu, Yan ; Liu, Youzhe ; Sun, Yihan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Balancing Minimum Free Energy and Codon Adaptation Index for Pareto Optimal RNA Design
  Gu, Xinyu ; Qi, Yuanyuan ; El-Kebir, Mohammed 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Sketch-Based Read Mapping
  Schulz, Tizian ; Medvedev, Paul 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Leveraging Constraints Plus Dynamic Programming for the Large Dollo Parsimony Problem
  Dai, Junyan ; Rubel, Tobias ; Han, Yunheng ; Molloy, Erin K. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs
  Rong, Guozhen ; Yang, Yongjie ; Li, Wenjun 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Computing the Hairpin Completion Distance and Minimum Ancestor
  Boneh, Itai ; Fried, Dvir ; Miclăuş, Adrian ; Popa, Alexandru 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Maintenance of Monotone Dynamic Programs and Applications
  Henzinger, Monika ; Neumann, Stefan ; Räcke, Harald ; Schmid, Stefan 2023 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
• Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming
  Allcock, Jonathan ; Hamoudi, Yassine ; Joux, Antoine ; Klingelhöfer, Felix ; Santha, Miklos 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Automated Design of Dynamic Programming Schemes for RNA Folding with Pseudoknots
  Marchand, Bertrand ; Will, Sebastian ; Berkemer, Sarah J. ; Bulteau, Laurent ; Ponty, Yann 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Heuristic Computation of Exact Treewidth
  Tamaki, Hisao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Speedups for Treewidth
  Kļevickis, Vladislavs ; Prūsis, Krišjānis ; Vihrovs, Jevgēnijs 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Geometric Steiner Forest
  Czumaj, Artur ; Jiang, Shaofeng H.-C. ; Krauthgamer, Robert ; Veselý, Pavel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Indexable Elastic Founder Graphs of Minimum Height
  Rizzo, Nicola ; Mäkinen, Veli 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond the Longest Letter-Duplicated Subsequence Problem
  Lai, Wenfeng ; Liyanage, Adiesha ; Zhu, Binhai ; Zou, Peng 2022 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
• An Interval Constraint Programming Approach for Quasi Capture Tube Validation
  Bedouhene, Abderahmane ; Neveu, Bertrand ; Trombettoni, Gilles ; Jaulin, Luc ; Le Menec, Stéphane 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik