„Exact exponential algorithms“

Suchergebnisse

37 Treffer

• Solving Target Set Selection with Bounded Thresholds Faster than 2^n
  Bliznets, Ivan ; Sagunov, Danil 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matching Cut: Kernelization, Single-Exponential Time FPT, and Exact Exponential Algorithms
  Komusiewicz, Christian ; Kratsch, Dieter ; Le, Van Bang 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Algorithms via Multivariate Subroutines
  Gaspers, Serge ; Lee, Edward J. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Large Set Covers Faster via the Representation Method
  Nederlof, Jesper 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Exact Algorithms for Mildly Sparse Instances of Max SAT
  Sakai, Takayuki ; Seto, Kazuhisa ; Tamaki, Suguru ; Teruyama, Junichi 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Exponential Algorithms for Connected f-Factors
  Philip, Geevarghese ; Ramanujan, M. S. 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Covers via Determinants
  Björklund, Andreas 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Design by Measure and Conquer, A Faster Exact Algorithm for Dominating Set
  van Rooij, Johan M. M. ; Bodlaender, Hans L. 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time (Dagstuhl Seminar 13331)
  Husfeldt, Thore ; Paturi, Ramamohan ; Sorkin, Gregory B. ; Williams, Ryan
• Parameterized and exact computation – 5th international symposium ; proceedings
  Raman, Venkatesh ; Saurabh, Saket 2010 Springer
• Exact algorithms on reliable routing problems under uncertain topology using aggregation techniques for exponentially many scenarios
  Huang, Zhouchun ; Zheng, Qipeng P. ; Pasiliao, Eduardo L. ; Simmons, Daniel
• Super Exponentially Convergent Approximation to the Solution of the Schrödinger Equation in Abstract Setting
  Gavrilyuk, I.P.
• Exact exponential algorithms for 3-machine flowshop scheduling problems
  Shang, Lei ; Lenté, Christophe ; Liedloff, Mathieu ; T'kindt, Vincent
• Exact algorithms for constraint satisfaction problems
  Moser, Robin Alexander 2013 Logos-Verl.
• Exact Exponential Algorithms
  Fomin, Fedor V. ; Kratsch, Dieter 2010 Springer Berlin Heidelberg
• Exact exponential algorithms
  Fomin, Fedor V. ; Kratsch, Dieter 2010 Springer
• The domatic number problem: Boolean hierarchy completeness and exact exponential time algorithms
  Riege, Tobias