Search Results - Graph Theory—Graph algorithms General Terms Algorithms

Algorithms for graph theory matching problems based on computer science.

Authors: Jin, Jingjing

Source: International Journal of Modern Physics C: Computational Physics & Physical Computation; Aug2025, Vol. 36 Issue 8, p1-19, 19p

Subject Terms: PARTICLE swarm optimization, GRAPH theory, MATCHING theory, COMPUTER science, REPRESENTATIONS of graphs, GRAPH algorithms

G-Pre: A Graph-Theory-Based Matrix Preconditioning Algorithm for Finite Element Simulation Solutions.

Authors: Chen, Min Li, Jingyan Li, Lijie et al.

Source: Applied Sciences (2076-3417); May2025, Vol. 15 Issue 9, p5130, 23p

Subject Terms: GRAPH algorithms, PARALLEL algorithms, FINITE element method, PARALLEL programming, SUPPLY & demand

Research on Optimization of National Security Education Knowledge Dissemination Path Based on Graph Theory Algorithm.

Authors: Chen, Qi Chen, Ying Tang, Junxiao et al.

Source: Journal of Combinatorial Mathematics & Combinatorial Computing; Dec2025, Vol. 127a, p6995-7011, 17p

Subject Terms: STUDY & teaching of national security, GRAPH theory, TEXT mining, SELECTIVE dissemination of information, SOCIAL networks

A STUDY ON MAXIMUM CARDINALITY r-L(2, 1)-LABELLING PROBLEM ON CIRCULAR-ARC GRAPH AND ITS APPLICATION.

Authors: PATRA, N. AMANATHULLA, S. MONDAL, S. et al.

Source: TWMS Journal of Applied & Engineering Mathematics; 2025, Vol. 15 Issue 6, p1418-1438, 17p

Subject Terms: GRAPH labelings, GRAPH theory, MATHEMATICAL functions, POLYNOMIAL time algorithms

ON EXPERIMENTAL PROOF OF "P VERSUS NP" THEOREM.

Alternate Title: «P қарсы NP» теоремасын тәжiрибе жүзiнде дәлелдеу туралы. (Kazakh)
Об экспериментальном доказательстве теоремы «P против NP». (Russian)

Authors: Syzdykov, M. B. Kardeis, Y. L.

Source: Journal of Mathematics, Mechanics & Computer Science; 2025, Vol. 127 Issue 3, p66-95, 30p

Subject Terms: NP-complete problems, MATHEMATICS, ALGORITHMS, ROBOTS, FACTORIALS, POLYNOMIAL time algorithms

Application of Graph Theory and Variants of Greedy Graph Coloring Algorithms for Optimization of Distributed Peer-to-Peer Blockchain Networks.

Authors: Švarcmajer, Miljenko Ivanović, Denis Rudec, Tomislav et al.

Source: Technologies (2227-7080); Jan2025, Vol. 13 Issue 1, p33, 16p

Subject Terms: GRAPH theory, GREEDY algorithms, PRIVATE networks, NP-hard problems, MATHEMATICAL optimization

APPROXIMATE HYPERGRAPH VERTEX COVER AND GENERALIZED TUZA'S CONJECTURE.

Authors: GURUSWAMI, VENKATESAN SANDEEP, SAI

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 2, p1312-1334, 23p

Subject Terms: HYPERGRAPHS, APPROXIMATION algorithms, COMBINATORIAL optimization

Research on Power Flow Prediction Based on Physics-Informed Graph Attention Network.

Authors: Huang, Qiyue Wang, Yapeng Yang, Xu et al.

Source: Applied Sciences (2076-3417); Oct2025, Vol. 15 Issue 19, p10555, 22p

Subject Terms: MICROGRIDS, GRAPH neural networks, ELECTRIC power production forecasting, ELECTRIC power distribution, DIMENSIONAL reduction algorithms, MATHEMATICAL optimization

A Vertex Separator Problem for Power Graphs of Groups.

Authors: Althoby, Haeder Younis Mutar, Mohammed A. Otera, Daniele Ettore

Source: Mathematics (2227-7390); Sep2025, Vol. 13 Issue 18, p2970, 11p

Subject Terms: GRAPH theory, GRAPH connectivity, MATHEMATICAL models, EMPIRICAL research, ALGORITHMS, SUBGRAPHS

Learning preferences in Qualitative Choice Logic and some of its variants: an application for antibiotics recommendations.

Authors: Sedki, Karima Lamy, Jean Baptiste Tsopra, Rosy

Source: Journal of Applied Non-Classical Logics; Dec2025, Vol. 35 Issue 4, p464-501, 38p

Subject Terms: ANTIBIOTICS, APRIORI algorithm, ASSOCIATION rule mining, KNOWLEDGE representation (Information theory), DISJUNCTION (Logic)

A general parsing algorithm with context matching for context-sensitive graph grammars.

Authors: Zou, Yang Zeng, Xiaoqin Zhu, Yun

Source: Multimedia Tools & Applications; Jan2022, Vol. 81 Issue 1, p273-297, 25p

Subject Terms: GRAPH grammars, GRAPH algorithms, PROGRAMMING languages, ALGORITHMS

Evaluation of a Novel Methodology to Measure Bicycle Network Connectivity.

Authors: Miah, Md Mintu Fournier, Nicholas Skabardonis, Alexander

Source: Journal of Transportation Engineering. Part A. Systems; Feb2025, Vol. 151 Issue 2, p1-19, 19p

Subject Terms: GRAPH algorithms, CYCLING, CHOICE of transportation, GRAPH connectivity, GOODNESS-of-fit tests

Electric supply restoration in self-healed smart distribution systems: a review.

Authors: Goda, Mohamed Abdel-Salam, Mazen EL-Mohandes, Mohamed-Tharwat et al.

Source: Energy Informatics; 9/15/2025, Vol. 8 Issue 1, p1-33, 33p

Subject Terms: GRAPH algorithms, ELECTRIC power distribution automation, SCHOLARLY peer review, RENEWABLE energy sources, ELECTRIC power management, SELF-healing materials

A Novel Crowding Clustering Algorithm for Unsupervised and Supervised Filter Feature Selection Problem.

Authors: Ghanem, Khadoudja Layeb, Abdesslem

Source: Arabian Journal for Science & Engineering (Springer Science & Business Media B.V. ); Aug2025, Vol. 50 Issue 15, p11887-11925, 39p

Subject Terms: FEATURE selection, CLUSTERING algorithms, MATHEMATICAL optimization, MACHINE learning, SUPERVISED learning, MULTI-objective optimization, STATISTICAL reliability

Batching and scheduling in a continuous-discrete hybrid flowshop: Lagrangian relaxation-based heuristic algorithms.

Authors: Li, Zhaohui Wan, Guohua

Source: International Journal of Production Research; Sep2023, Vol. 61 Issue 17, p5934-5955, 22p, 3 Diagrams, 8 Charts, 4 Graphs

Subject Terms: FLOW shops, HEURISTIC algorithms, INTEGER programming, SCHEDULING, CHEMICAL processes, SUPPLEMENTARY employment

ISOMORPH: an efficient application on GPU for detecting graph isomorphism.

Authors: Llanes, Antonio Imbernón Tudela, Baldomero Curado, Manuel et al.

Source: Engineering Computations; 2023, Vol. 40 Issue 7/8, p1807-1818, 12p

Subject Terms: ISOMORPHISM (Mathematics), GRAPH algorithms, GRAPH theory, HIGH performance computing

Transient bending analysis of the graphene nanoplatelets reinforced sandwich concrete building structure validated by machine learning algorithm.

Authors: Zhou, Xia Chen, Yuyuan Abbas, Mohamed

Source: Mechanics of Advanced Materials & Structures; 2025, Vol. 32 Issue 3, p260-281, 22p

Subject Terms: MACHINE learning, CONCRETE construction, SANDWICH construction (Materials), CONSTRUCTION materials, REINFORCED concrete buildings

The Search-o-Sort Theory.

Authors: Dutta, Anurag Kumar, Sanjeev Munjal, Deepkiran et al.

Source: AppliedMath; Jun2025, Vol. 5 Issue 2, p64, 21p

Subject Terms: SEARCH algorithms, DATA management, COMPUTATIONAL complexity, ALGORITHMS, INTERPOLATION

A Graph-Based Ontology Matching Framework.

Authors: Şentürk, Fatmana Aytac, Vecdi

Source: New Generation Computing; Mar2024, Vol. 42 Issue 1, p33-51, 19p

Subject Terms: DATA integration, ONTOLOGY, DATA mining, GRAPH algorithms, ONTOLOGIES (Information retrieval), INFORMATION resources management, GRAPH theory

A novel approach to pessimistic bilevel problems. An application to the rank pricing problem with ties.

Authors: Calvete, Herminia I. Galé, Carmen Hernández, Aitor et al.

Source: Optimization; Sep2025, Vol. 74 Issue 12, p2823-2856, 34p

Subject Terms: BILEVEL programming, MIXED integer linear programming, COMPUTER simulation, MULTI-objective optimization, MATHEMATICAL inequalities, OPTIMIZATION algorithms, MATHEMATICAL optimization