It has been said and written about the role of creativity folk poets last century in spiritual life our people. However, due to Soviet regime literature become more one-sided politically motivated many cases. Since some from different parts country their works remain shade celebrities, we have no detail on fundamental research conducted them if introduced into scientific circulation. Abdigali S...

We consider the popular matching problem in a roommates instance G = (V,E) with strict preference lists. While popular matchings always exist in a bipartite instance, they need not exist in a roommates instance. The complexity of the popular matching problem in a roommates instance has been an open problem for several years and here we show it is NP-hard. A sub-class of max-size popular matchin...