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 and is available at : Document