An Effective Method for Determining Node Dominance Values: Malatya Centrality Algorithm

F Öztemiz, S Yakut - 2024 32nd Signal Processing and …, 2024 - ieeexplore.ieee.org
Centrality is a frequently used metric in graph theory that identifies the dominance values of
nodes. In this study, the Malatya Centrality Algorithm, which approaches graph centrality …

[HTML][HTML] MDSA: A Dynamic and Greedy Approach to Solve the Minimum Dominating Set Problem

F Okumuş, Ş Karcı - Applied Sciences, 2024 - mdpi.com
The graph theory is one of the fundamental structures in computer science used to model
various scientific and engineering problems. Many problems within the graph theory are …

[PDF][PDF] 基于网络环境的若干组合优化博弈问题研究

程郁琨, 韩鑫, 陈修杨, 张昭 - 运筹学学报, 2024 - ort.shu.edu.cn
With the advancement of Internet technology and social network, a multitude of real-world
issues can be modeled as combinatorial optimization problems on networks, attracting …

Efficient Application Image Management in the Compute Continuum: A Vertex Cover Approach Based on the Think-Like-A-Vertex Paradigm

E Carlini, P Dazzi, A Makris… - 2024 IEEE 17th …, 2024 - ieeexplore.ieee.org
This paper presents a novel algorithm for the Vertex Cover problem, inspired by the Think-
Like-A-Vertex (TLAV) paradigm. The Vertex Cover problem, a fundamental challenge in …

Using Clique to Identify Access Points with High-Density Coverage in Different Locations

F Öztemiz - 2024 8th International Artificial Intelligence and …, 2024 - ieeexplore.ieee.org
This study aims to identify sensor network devices located in areas of high connection
density within a network. By doing so, it will be possible to determine regions with dense and …

İki Parçalı Eşleştirme ile Maksimum Akış

F Öztemiz - Computer Science, 2023 - dergipark.org.tr
In this study, the solution of the maximum flow problem in all networks that can be modeled
on bipartite graphs has been realized. The maximum flow problem refers to the maximum …

Adiabatic Quantum Computing for Optimization Problems with a Case Study on the Maximum Independent Set Problem

I Panuccio - 2024 - webthesis.biblio.polito.it
With the increasing attention and investments drawn to the Quantum Computing field, a
number of different technologies and multiple algorithms have emerged in an effort to study …

Survey on several combinatorial optimization games on networks.

C Yukun, HAN Xin, C Xiuyang… - Operations Research …, 2024 - search.ebscohost.com
With the advancement of Internet technology and social network, a multitude of real-world
issues can be modeled as combinatorial optimization problems on networks, attracting …

[PDF][PDF] A NEW MAXIMUM CLIQUE METHOD

S YAKUT, F ÖZTEMİZ - researchgate.net
The Maximum Clique Problem (MCP) is an NP-hard problem that seeks to identify the
largest subgraph composed entirely of interconnected nodes in any graph. This problem is …