Search for Articles:

MECS Press Menu

A.V. Sidorenko

Work place: Leading Software Engineer, Samsung Electronics Ukraine Company, LLC Samsung R & D Institute

E-mail: cdandrey@gmail.com

Website:

Research Interests: Computer systems and computational processes, Computer Architecture and Organization, Computer Networks, Data Structures and Algorithms, Analysis of Algorithms, Combinatorial Optimization

Biography

Sidorenko Andrei Vladimirovich, Leading Software Engineer of Samsung Electronics Ukraine Company, LLC Samsung R & D Institute Ukraine. In 2001, he graduated from the Kharkov Military University with a degree in Radio Electronic Systems, Systems and Means of Armament of Military Equipment.The field of scientific research of the problem of discrete optimization and graph theory and their applications to the analysis of computer 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.

By

DOI: https://doi.org/, Pub. Date: 20 Jun. 2023

[...] Read more.
Other Articles

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