Efficient Implementation of Color Coding Algorithm for Subgraph Isomorphism Problem

Josef Malík, Ondřej Suchý, Tomáš Valla

We consider the subgraph isomorphism problem where, given two graphs G (source graph) and F (pattern graph), one is to decide whether there is a (not necessarily induced) subgraph…