Reductions for Frequency-Based Data Mining Problems

Stefan Neumann, Pauli Miettinen

Studying the computational complexity of problems is one of the - if not the - fundamental questions in computer science. Yet, surprisingly little is known about the computational…