Search Results - Graph Theory—Graph algorithms General Terms Languages

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

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

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

Innovative research on college English grammar teaching and the introduction of sustainable education concept from the perspective of linguistics: An analysis using PLS-SEM algorithm.

Authors: Xuan, Gang Han, Bing Wang, Dan

Source: Journal of Computational Methods in Sciences & Engineering; Nov2025, Vol. 25 Issue 6, p5017-5027, 11p

Subject Terms: LINGUISTICS, INSTRUCTIONAL innovations, ENGLISH grammar education, CURRICULUM planning, EDUCATIONAL innovations, EXPRESSIVE language, PARTIAL least squares regression, TEACHING methods

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

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)

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

How to Improve the Explanatory Power of an Intelligent Textbook: a Case Study in Legal Writing.

Authors: Sovrano, Francesco Ashley, Kevin Brusilovsky, Peter Leonid et al.

Source: International Journal of Artificial Intelligence in Education (Springer Science & Business Media B.V.); Sep2025, Vol. 35 Issue 3, p987-1021, 35p

Subject Terms: QUESTION answering systems, ARTIFICIAL intelligence, EDUCATIONAL resources, STUDENT-centered learning, KNOWLEDGE graphs, EDUCATION research, LEGAL documents, TEACHING aids

Visualizing and Embedding Nodes for Multilabel Classification in Graphs.

Authors: Bastami, Sajad Abdollahpouri, Alireza Pirmohammadiani, Rojyar et al.

Source: Discrete Dynamics in Nature & Society; 11/9/2025, Vol. 2025, p1-20, 20p

Subject Terms: GRAPH neural networks, CONVOLUTIONAL neural networks, SEMANTICS, BINARY codes, CLASSIFICATION

Unifying Framework for Optimizations in Non-Boolean Formalisms.

Authors: LIERLER, YULIYA

Source: Theory & Practice of Logic Programming; Nov2023, Vol. 23 Issue 6, p1248-1280, 33p

Subject Terms: KNOWLEDGE representation (Information theory), PROGRAMMING languages, ARTIFICIAL intelligence, LINEAR programming, INTEGER programming, SEARCH algorithms, NONMONOTONIC logic

Deeply integrating unsupervised semantics and syntax into heterogeneous graphs for inductive text classification.

Authors: Gao, Yue Fu, Xiangling Liu, Xien et al.

Source: Complex & Intelligent Systems; Feb2024, Vol. 10 Issue 1, p1565-1579, 15p

Subject Terms: SEMANTICS, KNOWLEDGE representation (Information theory), WEIGHTED graphs, SYNTAX (Grammar), NATURAL language processing, GRAPH algorithms, CLASSIFICATION

Company/Entity: UNITED States. Congress. Senate

Connectivity in resources for teaching graph theory in engineering education.

Authors: Sabra, Hussein Tabchi, Theresia

Source: ZDM - Mathematics Education; Dec2024, Vol. 56 Issue 7, p1473-1487, 15p

Subject Terms: GRAPH theory, COMPUTER interfaces, ENGINEERING education, COMPUTER scientists, ENGINEERING schools

Customised product design optimisation considering module synergy effects and expert preferences.

Authors: He, Zhen Han, Mengyuan He, Shuguang

Source: International Journal of Production Research; Jan2025, Vol. 63 Issue 1, p148-170, 23p

Subject Terms: CUSTOMER satisfaction, CONSUMER preferences, COST functions, PROSPECT theory, LAPTOP computers

Revisiting Trends in GenAI-Assisted Second Language Writing: Retrospect and Prospect.

Authors: Yang, Cheng Li, Rui Yang, Lu

Source: Journal of Educational Computing Research; Dec2025, Vol. 63 Issue 7/8, p1819-1863, 45p

Subject Terms: GENERATIVE artificial intelligence, CHATGPT, STUDENT attitudes, SOCIOCULTURAL theory, WRITING education, ACADEMIC discourse, ENGLISH language writing, MIXED methods research

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

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

Inferred global dense residue transition graphs from primary structure sequences enable protein interaction prediction via directed graph convolutional neural networks.

Authors: Ebeid, Islam Akef Tang, Haoteng Gu, Pengfei

Source: Frontiers in Bioinformatics; 2025, p1-16, 16p

A study of competitions in different fields through graphs under bipolar picture fuzzy environment.

Authors: Khan, Waheed Ahmad Begum, Hajra Nguyen, Trung Tuan et al.

Source: PLoS ONE; 10/10/2025, Vol. 20 Issue 10, p1-50, 50p

Subject Terms: FUZZY graphs, MATHEMATICAL models, SYSTEMS theory