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

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

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

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

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

Randomized fully dynamic graph algorithms with polylogarithmic time per operation

Authors: Monika R. Henzinger Valerie King The Pennsylvania State University CiteSeerX Archives

Contributors: Monika R. Henzinger Valerie King The Pennsylvania State University CiteSeerX Archives

Source: http://infoscience.epfl.ch/record/99353/files/HenzingerK99.pdf.

Subject Terms: Categories and Subject Descriptors, E.1 [Data, Data Structures—graphs and networks, G.2.2 [Discrete Mathematics, Graph Theory—graph algorithms General Terms, Algorithms

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.93.6807; http://infoscience.epfl.ch/record/99353/files/HenzingerK99.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.93.6807
http://infoscience.epfl.ch/record/99353/files/HenzingerK99.pdf

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

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

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Authors: Daniel Marx The Pennsylvania State University CiteSeerX Archives

Contributors: Daniel Marx The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.bme.hu/%7Edmarx/papers/marx-vegh-conn-talg.pdf.

Subject Terms: G.2.1 [Discrete Mathematics, Graph Theory—Graph algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, fixed parameter algorithms, connectivity augmentation ACM Reference Format

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.7010

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.701.7010
http://www.cs.bme.hu/%7Edmarx/papers/marx-vegh-conn-talg.pdf

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 dynamic topological sort algorithm for directed acyclic graphs

Authors: David J. Pearce Paul H. J. Kelly The Pennsylvania State University CiteSeerX Archives

Contributors: David J. Pearce Paul H. J. Kelly The Pennsylvania State University CiteSeerX Archives

Source: http://wwwhomes.doc.ic.ac.uk/~phjk/Publications/DynamicTopoSortAlg-JEA-07.pdf.

Subject Terms: Categories and Subject Descriptors, E.1 [Data Structures, Graphs and Networks, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms General Terms, Algorithms, Experimentation, Theory Additional Key Words and Phrases, Dynamic graph algorithms, topological sort

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.6117

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.6117
http://wwwhomes.doc.ic.ac.uk/~phjk/Publications/DynamicTopoSortAlg-JEA-07.pdf

Faster fixed parameter tractable algorithms for undirected feedback vertex set

Authors: Venkatesh Raman Saket Saurabh C. R. Subramanian et al.

Contributors: Venkatesh Raman Saket Saurabh C. R. Subramanian et al.

Source: http://www.imsc.res.in/~vraman/pub/talg_06_fvs.pdf.

Subject Terms: Graph Theory—Graph algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, Feedback vertex set, girth, parameterized complexity

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.8888; http://www.imsc.res.in/~vraman/pub/talg_06_fvs.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.102.8888
http://www.imsc.res.in/~vraman/pub/talg_06_fvs.pdf

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

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

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

Building Connected Neighborhood Graphs for Isometric Data Embedding

Authors: Li Yang The Pennsylvania State University CiteSeerX Archives

Contributors: Li Yang The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.uiuc.edu/class/fa05/cs591han/kdd05/docs/p722.pdf.

Subject Terms: Categories and Subject Descriptors, H.2.8 [Database Management, Database Applications — Data mining, I.5.1 [Pattern Recognition, Models — Geometric, Statistical, G2.2 [Discrete Mathematics, Graph Theory — Graph algorithms General Terms, Algorithms, Experimentation Keywords, Data embedding, dimensionality reduction, manifold

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.2795; http://www.cs.uiuc.edu/class/fa05/cs591han/kdd05/docs/p722.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.83.2795
http://www.cs.uiuc.edu/class/fa05/cs591han/kdd05/docs/p722.pdf

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

Decision Making Modelling on Sustainability Cost for Travel Path.

Authors: Khalid, Ahmad Khudzairi Ashaari, Azmirul Wan Mohamad, Wan Munirah et al.

Source: PaperAsia; Sep/Oct2025, Vol. 41 Issue 5b, p163-172, 10p