Our paper Computing (Optimal) Embeddings of Directed Bigraphs has been published on Science of Computer Programming.