Search for Articles:

MECS Press Menu

E.S. Listrovaya

Work place: National Aerospace University

E-mail: listravkina@gmail.com

Website:

Research Interests: Information Systems, Information Storage Systems, Multimedia Information System

Biography

Listrovaya Elena Sergeyvna, Candidate of Technical Sciences, Associate Professor Department of
Economics and Marketing National Aerospace University. N.E. Zhukovsky. Graduated in 1998, the National Aerospace University. N.E. Zhukovsky. Area of scientific interests application of information systems in the economic sphere of activity.

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