Incremental Inference of Relational Motifs with a Degenerate Alphabet Nadia Pisanti, LIPN Paris 13 & ABI Paris 6 joint work with: H.Soldano, LIPN Paris.