Search academic texts

Information × Registration Number 0204U006510, 0104U007392 , R & D reports Title Algorithms of definition of cliques with application to biomedical technology popup.stage_title Head Sergienko Ivan Vasylyovych, Registration Date 24-11-2004 Organization V.M.Glushkov Institute of Cybernetics of NASU popup.description2 The theoretical development of such exact and approximate algorithms is executed that solve the problem of finding a maximum independent set of graph vertices, to which the other investigated models are reduced, in particular, it is the problem of searching for a maximum clique. They are investigated theoretically and practically. The powerful algorithmic provision and software are developed and it is thus possible to find solutions in combinatorial problems of a large dimensionality that appear in biomedicine and engineering. The large-scale experiment is analyzed and the developed algorithms are compared with the other methods on its basis Product Description popup.authors popup.nrat_date 2020-04-02 Close