Suchergebnisse - Graph Theory—Graph algorithms General Terms

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

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

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

Schlagwörter: 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.

Autoren: Jin, Jingjing

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

Schlagwörter: 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.

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

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

Schlagwörter: GRAPH algorithms, PARALLEL algorithms, FINITE element method, PARALLEL programming, SUPPLY & demand

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

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

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

Schlagwörter: 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)

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

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

Schlagwörter: NP-complete problems, MATHEMATICS, ALGORITHMS, ROBOTS, FACTORIALS, POLYNOMIAL time algorithms

A dynamic topological sort algorithm for directed acyclic graphs

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

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

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

Verfügbarkeit: 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

Randomized fully dynamic graph algorithms with polylogarithmic time per operation

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

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

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

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

Dateibeschreibung: 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

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

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

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

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

Schlagwörter: MICROGRIDS, GRAPH neural networks, ELECTRIC power production forecasting, ELECTRIC power distribution, DIMENSIONAL reduction algorithms, MATHEMATICAL optimization

APPROXIMATE HYPERGRAPH VERTEX COVER AND GENERALIZED TUZA'S CONJECTURE.

Autoren: GURUSWAMI, VENKATESAN SANDEEP, SAI

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

Schlagwörter: HYPERGRAPHS, APPROXIMATION algorithms, COMBINATORIAL optimization

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

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

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

Schlagwörter: ANTIBIOTICS, APRIORI algorithm, ASSOCIATION rule mining, KNOWLEDGE representation (Information theory), DISJUNCTION (Logic)

A Vertex Separator Problem for Power Graphs of Groups.

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

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

Schlagwörter: GRAPH theory, GRAPH connectivity, MATHEMATICAL models, EMPIRICAL research, ALGORITHMS, SUBGRAPHS

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Autoren: Daniel Marx The Pennsylvania State University CiteSeerX Archives

Weitere Verfasser: Daniel Marx The Pennsylvania State University CiteSeerX Archives

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

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

Verfügbarkeit: 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

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

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

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

Schlagwörter: GRAPH theory, GREEDY algorithms, PRIVATE networks, NP-hard problems, MATHEMATICAL optimization

Building Connected Neighborhood Graphs for Isometric Data Embedding

Autoren: Li Yang The Pennsylvania State University CiteSeerX Archives

Weitere Verfasser: Li Yang The Pennsylvania State University CiteSeerX Archives

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

Schlagwörter: 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

Dateibeschreibung: 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

Verfügbarkeit: 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

Visualizing and Embedding Nodes for Multilabel Classification in Graphs.

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

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

Schlagwörter: GRAPH neural networks, CONVOLUTIONAL neural networks, SEMANTICS, BINARY codes, CLASSIFICATION

Faster fixed parameter tractable algorithms for undirected feedback vertex set

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

Weitere Verfasser: Venkatesh Raman Saket Saurabh C. R. Subramanian et al.

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

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

Dateibeschreibung: 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

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

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

Autoren: Zou, Yang Zeng, Xiaoqin Zhu, Yun

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

Schlagwörter: GRAPH grammars, GRAPH algorithms, PROGRAMMING languages, ALGORITHMS

The Role Graph Model and Conflict of Interest

Autoren: Matunda Nyanchama Sylvia Osborn The Pennsylvania State University CiteSeerX Archives

Weitere Verfasser: Matunda Nyanchama Sylvia Osborn The Pennsylvania State University CiteSeerX Archives

Quelle: http://www.aganoconsulting.com/matunda/wp-content/uploads/2006/12/p3-nyanchama.pdf.

Schlagwörter: Categories and Subject Descriptors, D.4.6 [Operating Systems, Security and Protection— access controls, K.6.5 [Management of Computing and Information Systems, Security and Protection, G.2.2 [Discrete Mathematics, Graph Theory—graph algorithms General Terms, Algorithms, Management, Security Additional Key Words and Phrases, role-based security, role graphs, conflict of interest

Dateibeschreibung: application/pdf

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

Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.3734
http://www.aganoconsulting.com/matunda/wp-content/uploads/2006/12/p3-nyanchama.pdf

Handling irreducible loops: Optimized node splitting vs. dj-graphs

Autoren: Sebastian Unger Frank Mueller The Pennsylvania State University CiteSeerX Archives

Weitere Verfasser: Sebastian Unger Frank Mueller The Pennsylvania State University CiteSeerX Archives

Quelle: http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/toplas2184.pdf.

Schlagwörter: Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors|compilers, optimization, E.1 [Data, Data Structures|graphs, G.2.2 [Discrete Mathematics, Graph Theory|graph algorithms General Terms, Algorithms, Languages Additional Key Words and Phrases, Compilation, control ow graphs, loops, irreducible ow- graphs, node splitting

Dateibeschreibung: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.470.3729; http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/toplas2184.pdf

Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.470.3729
http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/toplas2184.pdf

Evaluation of a Novel Methodology to Measure Bicycle Network Connectivity.

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

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

Schlagwörter: GRAPH algorithms, CYCLING, CHOICE of transportation, GRAPH connectivity, GOODNESS-of-fit tests