Výsledky vyhledávání - Graph Theory—Graph algorithms General Terms~

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

Autoři: Chen, Qi Chen, Ying Tang, Junxiao a další

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

Témata: 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.

Autoři: Jin, Jingjing

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

Témata: 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.

Autoři: Chen, Min Li, Jingyan Li, Lijie a další

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

Témata: 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.

Autoři: PATRA, N. AMANATHULLA, S. MONDAL, S. a další

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

Témata: 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)

Autoři: Syzdykov, M. B. Kardeis, Y. L.

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

Témata: NP-complete problems, MATHEMATICS, ALGORITHMS, ROBOTS, FACTORIALS, POLYNOMIAL time algorithms

A dynamic topological sort algorithm for directed acyclic graphs

Autoři: David J. Pearce Paul H. J. Kelly The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: David J. Pearce Paul H. J. Kelly The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: application/pdf

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

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

Autoři: Monika R. Henzinger Valerie King The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Monika R. Henzinger Valerie King The Pennsylvania State University CiteSeerX Archives

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

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

Popis souboru: 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

Dostupnost: 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.

Autoři: Huang, Qiyue Wang, Yapeng Yang, Xu a další

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

Témata: 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.

Autoři: GURUSWAMI, VENKATESAN SANDEEP, SAI

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

Témata: HYPERGRAPHS, APPROXIMATION algorithms, COMBINATORIAL optimization

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

Autoři: Sedki, Karima Lamy, Jean Baptiste Tsopra, Rosy

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

Témata: ANTIBIOTICS, APRIORI algorithm, ASSOCIATION rule mining, KNOWLEDGE representation (Information theory), DISJUNCTION (Logic)

A Vertex Separator Problem for Power Graphs of Groups.

Autoři: Althoby, Haeder Younis Mutar, Mohammed A. Otera, Daniele Ettore

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

Témata: GRAPH theory, GRAPH connectivity, MATHEMATICAL models, EMPIRICAL research, ALGORITHMS, SUBGRAPHS

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Autoři: Daniel Marx The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Daniel Marx The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: application/pdf

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

Dostupnost: 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.

Autoři: Švarcmajer, Miljenko Ivanović, Denis Rudec, Tomislav a další

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

Témata: GRAPH theory, GREEDY algorithms, PRIVATE networks, NP-hard problems, MATHEMATICAL optimization

Building Connected Neighborhood Graphs for Isometric Data Embedding

Autoři: Li Yang The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Li Yang The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: 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

Dostupnost: 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.

Autoři: Bastami, Sajad Abdollahpouri, Alireza Pirmohammadiani, Rojyar a další

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

Témata: GRAPH neural networks, CONVOLUTIONAL neural networks, SEMANTICS, BINARY codes, CLASSIFICATION

Faster fixed parameter tractable algorithms for undirected feedback vertex set

Autoři: Venkatesh Raman Saket Saurabh C. R. Subramanian a další

Přispěvatelé: Venkatesh Raman Saket Saurabh C. R. Subramanian a další

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

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

Popis souboru: 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

Dostupnost: 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.

Autoři: Zou, Yang Zeng, Xiaoqin Zhu, Yun

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

Témata: GRAPH grammars, GRAPH algorithms, PROGRAMMING languages, ALGORITHMS

The Role Graph Model and Conflict of Interest

Autoři: Matunda Nyanchama Sylvia Osborn The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Matunda Nyanchama Sylvia Osborn The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: application/pdf

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

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

Autoři: Sebastian Unger Frank Mueller The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Sebastian Unger Frank Mueller The Pennsylvania State University CiteSeerX Archives

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

Témata: 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

Popis souboru: 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

Dostupnost: 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.

Autoři: Miah, Md Mintu Fournier, Nicholas Skabardonis, Alexander

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

Témata: GRAPH algorithms, CYCLING, CHOICE of transportation, GRAPH connectivity, GOODNESS-of-fit tests