Brenner, Janina; Fekete, Sándor; Veen, Jan - In: Mathematical Methods of Operations Research 69 (2009) 2, pp. 281-296
We consider a special case of the directed subgraph homeomorphism or topological minor problem, where the host graph has a specific regular structure. Given an acyclic directed pattern graph, we are looking for a host graph of minimal height which still allows for an embedding. This problem has...