The calculation of the subgraph with the maximal pseudo-density
195251, St. Petersburg,
Polytechnicheskaya, 29, Scientific-Research complex, room В.3.17.
+7 (921) 971-7617 (10 - 18 )
ntv-nauka@spbstu.ru

The calculation of the subgraph with the maximal pseudo-density

Category «Mathematics»

Abstract

In this paper a new approach to effective calculation of a subgraph with the maximal density has been found. A pseudo-density is defined as the |E|/|V| ratio of the G = (V, E) graph. The use for solving consecutive scheduling problem is considered.

Comments

Reviews forum #FORUM# is not exist