Browsing by Author "Liedloff, Mathieu"

Now showing items 1-2 of 2

    • Complexity of splits reconstruction for low-degree trees 
      Gaspers, Serge; Liedloff, Mathieu; Stein, Maya; Suchane, Karol (Elsevier, 2015)
      Given a vertex-weighted tree T , the split of an edge e in T is the minimum over the weights of the two trees obtained by removing e from T , where the weight of a tree is the sum of weights of its vertices. Given a set ...
    • Iterative Compression and Exact Algorithms 
      Fomin, Fedor V.; Gaspers, Serge; Kratsch, Dieter; Liedloff, Mathieu; Saurabh, Saket (2010)
      Iterative Compression has recently led to a number of breakthroughs in parameterized complexity. Here, we show that the technique can also be useful in the design of exact exponential time algorithms to solve NP-hard ...