Acyclic orientations with path constraints

Rosa M. V. Figueiredo, Valmir C. Barbosa, Nelson Maculan +1

Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diamet…