„FPT algorithm“

Suchergebnisse

175 Treffer

• On Subexponential and FPT-Time Inapproximability
  Bonnet, Edouard ; Escoffier, Bruno ; Kim, Eun Jung ; Paschos, Vangelis Th
• Beyond Classes of Graphs with “Few” Minimal Separators: FPT Results Through Potential Maximal Cliques
  Liedloff, Mathieu ; Montealegre, Pedro ; Todinca, Ioan
• An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face
  Bentz, Cédric
• FPT-algorithms for some problems related to integer programming
  Gribanov, D. V. ; Malyshev, D. S. ; Pardalos, P. M. ; Veselov, S. I.
• Reliable and Restricted Quickest Path Problems
  Ruzika, Stefan ; Thiemann, Markus 2011 Technische Universität Kaiserslautern, Fachbereich Mathematik
• Min-Max Quickest Path Problems
  Ruzika, Stefan ; Thiemann, Markus 2010 Technische Universität Kaiserslautern, Fachbereich Mathematik
• FPTAS for Minimizing the Earth Mover’s Distance Under Rigid Transformations and Related Problems
  Ding, Hu ; Xu, Jinhui
• Open problems from Dagstuhl seminar 07281 – structure theory and FPT algorithmcs for graphs, digraphs and hypergraphs
  Demaine, Erik D. ; Gutin, Gregory Z. ; Marx, Daniel ; Stege, Ulrike 2007 [Internat. Begegnungs- und Forschungszentrum für Informatik]
• Structure theory and FPT algorithmics for graphs, digraphs and hypergraphs – 07281 abstracts collection ; Dagstuhl seminar/ Erik Demaine ...
  Demaine, Erik D. ; Gutin, Gregory Z. ; Marx, Daniel ; Stege, Ulrike 2007 [Internat. Begegnungs- und Forschungszentrum für Informatik]
• Evolution of transistor circuits
  Trefzer, Martin Albrecht
• Efficient FPT Algorithms for (Strict) Compatibility of Unrooted Phylogenetic Trees
  Baste, Julien ; Paul, Christophe ; Sau, Ignasi ; Scornavacca, Celine
• An FPT 2-Approximation for Tree-Cut Decomposition
  Kim, Eun Jung ; Oum, Sang-il ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M.
• An FPTAS for the Volume Computation of 0-1 Knapsack Polytopes Based on Approximate Convolution
  Ando, Ei ; Kijima, Shuji
• An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion
  Kanté, Mamadou Moustapha ; Kim, Eun Jung ; Kwon, O-joung ; Paul, Christophe
• Chain Minors are FPT
  Błasiok, Jarosław ; Kamiński, Marcin