Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

27.07.2016

Paper accepted at the 11th International Symposium on Parameterized and Exact Computation (IPEC 2016)

The International Symposium on Parameterized and Exact Computation (IPEC) is the leading conference for parameterized and exact algorithmics. It thus covers two of the most promising approaches to tackle NP-hard problems. The symposium embraces both new techniques regarding the design of algorithms as well as complexity theoretic results in the field. IPEC is part of the ALGO meeting and will be held this year in Aarhus, Denmark, from August 24 to 26.

The Algorithm Engineering group contributes the following paper which is the result of a close cooperation with the Information Systems group at HPI lead by Prof. Felix Naumann:

  • The Parameterized Complex... - Download
    Bläsius, Thomas; Friedrich, Tobias; Schirneck, Martin The Parameterized Complexity of Dependency Detection in Relational DatabasesInternational Symposium on Parameterized and Exact Computation (IPEC) 2016: 6:1–6:13