Finding Largest Common Substructures of Molecules in Quadratic Time

Andre Droschinsky, Nils Kriege, Petra Mutzel

Finding the common structural features of two molecules is a fundamental task in cheminformatics. Most drugs are small molecules, which can naturally be interpreted as graphs. Henc…