Zobrazeno 1 - 10
of 421
pro vyhledávání: '"maximum clique problem"'
Autor:
Alessio Troiani
Publikováno v:
Mathematics, Vol 12, Iss 18, p 2850 (2024)
We consider the problem of finding the largest clique of a graph. This is an NP-hard problem and no exact algorithm to solve it exactly in polynomial time is known to exist. Several heuristic approaches have been proposed to find approximate solution
Externí odkaz:
https://doaj.org/article/760275f1c27b459bb69f358669b71b7b
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
IET Quantum Communication, Vol 3, Iss 1, Pp 30-49 (2022)
Abstract Finding cliques in a graph has a wide range of applications due to its pattern matching ability. The k‐clique problem, a subset of the clique problem, determines whether or not an arbitrary network has a clique of size k. Modern‐day appl
Externí odkaz:
https://doaj.org/article/7d7e4d404a2b449aa00214380d8d127b
Publikováno v:
IEEE Access, Vol 7, Pp 108360-108370 (2019)
The maximum clique problem (MCP) is a classical NP-hard problem in combinatorial optimization, which has important applications in many fields. In this paper, a heuristic algorithm MEAMCP based on Membrane Evolutionary Algorithm (MEA) is proposed to
Externí odkaz:
https://doaj.org/article/7b2372ee62df4aeaad37c3cad859e545
Publikováno v:
Applied Sciences, Vol 12, Iss 11, p 5291 (2022)
This paper presents a robust method based on graph topology to find the topologically correct and consistent subset of inter-robot relative pose measurements for multi-robot map fusion. However, the absence of good prior on relative pose gives a seve
Externí odkaz:
https://doaj.org/article/f14154701c2c466fb2d0da93cb8bed7d
Publikováno v:
Applied Sciences, Vol 12, Iss 9, p 4569 (2022)
In combinatorial optimization, the more complex a problem is, the more challenging it becomes, usually causing most research to focus on creating solvers for larger cases. However, real-life situations also contain small-sized instances that deserve
Externí odkaz:
https://doaj.org/article/24b721cd913644309af6adff3bd81ff8
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Energies, Vol 15, Iss 2, p 501 (2022)
This article is devoted to the definition of the most important combinations of objects in critical network infrastructures. This study was carried out using the example of the Russian gas transmission network. Since natural gas is widely used in the
Externí odkaz:
https://doaj.org/article/3bc2e6c2608d4a80942d9aaab3883250