Optimal level placement of the transitive oriented and bipartite oriented graphs by height

В работе изложены оптимальные алгоритмы слойного размещения (нумерации, упорядочивания) по высоте транзитивно ориентированного и двудольного ориентированного графов. Описаны три определения высоты орграфа, и для них решена задача слойного размещения транзитивно ориентированного графа. Задача слойного размещения двудольного орграфа решена линейным алгоритмом, а задачи слойного размещения транзитивного орграфа – квадратичными алгоритмами.