On the Complexity of a Linear Ordering of Weighted Directed Acyclic Graphsстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 25 августа 2021 г.
Аннотация:We consider weighted directed acyclic graphs to whose edges nonnegative integers as weights are assigned. The complexity of a linear ordering of vertices is examined for these graphs in the order of topological sorting. An accurate estimate for the Shannon function of the complexity of the linear ordering problem for weighted directed acyclic graphs is obtained.