Fomin Fedor

Fedor Fomin

Information about the author Fedor Fomin will soon be added to the site.
Found 3 papers in total
Computing Optimal Steiner Trees in Polynomial Space
Computing Optimal Steiner Trees in Polynomial Space
2013
Given an n ‐node edge‐weighted graph and a subset of k terminal nodes,...
Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs
Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs
2013
The Hamiltonian Cycle problem is the problem of deciding whether an n ‐vertex...
Sharp Separation and Applications to Exact and Parameterized Algorithms
Sharp Separation and Applications to Exact and Parameterized Algorithms
2012
Many divide‐and‐conquer algorithms employ the fact that the vertex set...
Papers per page: