PUBLICATION: The power of side-information in subgraph detection © INRIA. Personal use of this material is permitted. The definitive version of this paper was published in Research Report RR-8974, February 2017 and is available at : Document