Search for Articles:

MECS Press Menu

S.V. Listrovoy

Work place: Doctor of Technical Sciences, Professor. S.V. Ukrainian State University of Railway Transport

E-mail: om1sergeyvladimirovih@gmail.com

Website:

Research Interests: Computer systems and computational processes, Computer Architecture and Organization, Systems Architecture, Data Structures and Algorithms

Biography

Listrovoy Sergey Vladimirovich, Doctor of technical sciences, professor of Ukrainian State Academy of Railway Transport, Kharkov. In 1972 has finished high military command engineering school in Kharkov. The Area of the scientific studies of the problem to discrete optimization and graph theory and their use to analysis of the computing systems and networks.

Author Articles
An Approach to Determination of Maximal Cliques in Undirected Graphs

By S.V. Listrovoy A.V. Sidorenko E.S. Listrovaya

DOI: https://doi.org/10.5815/ijmecs.2018.01.01, Pub. Date: 8 Jan. 2018

The article proposes the implicit exhaustive search procedure based on the triangle decomposition of graphs for determining the maximal clique in the arbitrary undirected graph G in polynomial time; it has allowed developing an exact algorithm for solving the problem with time complexity not exceeding , where is the number of vertices in the graph G.

[...] Read more.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals