Known Algorithms for Edge Clique Cover are Probably Optimal

Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk. Known Algorithms for Edge Clique Cover are Probably Optimal. SIAM Journal on Computing, 45(1):67-83, 2016. [doi]

Authors

Marek Cygan

This author has not been identified. Look up 'Marek Cygan' in Google

Marcin Pilipczuk

This author has not been identified. Look up 'Marcin Pilipczuk' in Google

Michal Pilipczuk

This author has not been identified. Look up 'Michal Pilipczuk' in Google