„Dynamic Programming“

Suchergebnisse

1.947 Treffer

• DynaSOAr: A Parallel Memory Allocator for Object-Oriented Programming on GPUs with Efficient Memory Access
  Springer, Matthias ; Masuhara, Hidehiko 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Transient Typechecks Are (Almost) Free
  Roberts, Richard ; Marr, Stefan ; Homer, Michael ; Noble, James 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lifestate: Event-Driven Protocols and Callback Control Flow
  Meier, Shawn ; Mover, Sergio ; Chang, Bor-Yuh Evan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FO = FO^3 for Linear Orders with Monotone Binary Relations (Track B: Automata, Logic, Semantics, and Theory of Programming)
  Fortin, Marie 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms
  Axiotis, Kyriakos ; Tzamos, Christos 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fine-Grained Reductions and Quantum Speedups for Dynamic Programming
  Abboud, Amir 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Safe and Complete Algorithms for Dynamic Programming Problems, with an Application to RNA Folding
  Kiirala, Niko ; Salmela, Leena ; Tomescu, Alexandru I. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Integer Programming and Convolution
  Jansen, Klaus ; Rohwedder, Lars 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth
  van Geffen, Bas A. M. ; Jansen, Bart M. P. ; de Kroon, Arnoud A. W. M. ; Morel, Rolf 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth
  Baste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression
  Karpov, Nikolai ; Malikic, Salem ; Rahman, Md. Khaledur ; Sahinalp, S. Cenk 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiple-Choice Knapsack for Assigning Partial Atomic Charges in Drug-Like Molecules
  Engler, Martin S. ; Caron, Bertrand ; Veen, Lourens ; Geerke, Daan P. ; Mark, Alan E. ; Klau, Gunnar 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum Segmentation for Pan-genomic Founder Reconstruction in Linear Time
  Norri, Tuukka ; Cazaux, Bastien ; Kosolobov, Dmitry ; Mäkinen, Veli 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Algorithms for Embedding into Low Complexity Graphic Metrics
  Ghosh, Arijit ; Kolay, Sudeshna ; Mishra, Gopinath 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weighted Model Counting on the GPU by Exploiting Small Treewidth
  Fichte, Johannes Klaus ; Hecher, Markus ; Woltran, Stefan ; Zisser, Markus 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Practical Access to Dynamic Programming on Tree Decompositions
  Bannach, Max ; Berndt, Sebastian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Edit Distance between Unrooted Trees in Cubic Time
  Dudek, Bartlomiej ; Gawrychowski, Pawel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing longest common square subsequences
  Inoue, Takafumi ; Inenaga, Shunsuke ; Hyyrö, Heikki ; Bannai, Hideo ; Takeda, Masayuki 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Boundary Labeling for Rectangular Diagrams
  Bose, Prosenjit ; Carmi, Paz ; Keil, J. Mark ; Mehrabi, Saeed ; Mondal, Debajyoti 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Convergence Time of a Natural Dynamics for Linear Programming
  Bonifaci, Vincenzo 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik