A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms

R Marino, L Buffoni, B Zavalnij - arXiv preprint arXiv:2403.09742, 2024 - arxiv.org
This manuscript provides a comprehensive review of the Maximum Clique Problem, a
computational problem that involves finding subsets of vertices in a graph that are all …

A different approach to maximum clique search

S Szabó, B Zavalnij - … on Symbolic and Numeric Algorithms for …, 2018 - ieeexplore.ieee.org
The way we tackle NP-hard problems in practical setting has experienced a major shift in
recent years. Our view has became more sophisticated with the emergence of the …

Adaptations of the k-means algorithm to community detection in parallel environments

A Bóta, M Krész, B Zaválnij - 2015 17th International …, 2015 - ieeexplore.ieee.org
In this paper we present preliminary results for a fast parallel adaptation of the well-known k-
means clustering algorithm to graphs. We are going to use our method to detect …

[HTML][HTML] Decomposing clique search problems into smaller instances based on node and edge colorings

S Szabó, B Zavalnij - Discrete Applied Mathematics, 2018 - Elsevier
To carry out a clique search in a given graph in a parallel fashion, one divides the problem
into a very large number of smaller instances. To sort out as many resulted smaller problems …

Ultrascale Computing Systems

B Matter - IET
[6] Sousa L, Kropf P, Kuonene P, et al. A roadmap for research in sustainable ultrascale
systems. University Carlos III of Madrid; 2017. Available from: https://www. irit. fr/∼ Georges …

The k-Clique Problem Usage, Modeling Expressivity, Serial and Massively Parallel Algorithms

B Zaválnij - 2020 - search.proquest.com
Our thesis work is focused on discrete optimization problems, and specifically on problems
represented by graphs. These problems emerge in various applications, and form an …

[PDF][PDF] Hamiltonian Mechanics

B Zavalnij, S Szabo, P San Segundo - researchgate.net
The ever-increasing presence of digital data and computers requires pushing for new levels
of scalability and sustainability of computing systems in order to address the huge data and …

Experiment on the Failure Process of Jointed Rock Specimen Under Compression and Numerical Test

H Zhou, Y Song, Q Wang, W Zhu, Y Men - Proceedings of GeoShanghai …, 2018 - Springer
Numerous fissures, joints and faults exist widely in natural rock masses which played an
important role in the geotechnical engineering. Experimental and numerical methods are …