Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs
(2015)
Presentation / Conference Contribution
Giannopoulou, A., Mertzios, G., & Niedermeier, R. (2015). Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs. In T. Husfeldt, & I. Kanj (Eds.), 10th International Symposium on Parameterized and Exact Computation (IPEC 2015) (102-113). https://doi.org/10.4230/lipics.ipec.2015.102
We study the design of fixed-parameter algorithms for problems already known to be solvable in polynomial time. The main motivation is to get more efficient algorithms for problems with unattractive polynomial running times. Here, we focus on a funda... Read More about Polynomial fixed-parameter algorithms: A case study for longest path on interval graphs.