1. Science
  2. Publications
  3. Information Processing Systems
  4. 1(41)'2005
  5. The decision of a problem on the least topmost covering in any columns

The decision of a problem on the least topmost covering in any columns

S. Listrovoj, A. Sidorenko, A. Gul
Annotations languages:

In work the opportunity of construction полиномиального algorithm of the decision of a problem about the least topmost covering in any columns is shown and the algorithm of the decision of this problem with the time complexity which is not exceeding is offered О(n3).