• Search: "Graph algorithms"

Showing 221 - 240 of 20,101

221

XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure: XNLP-completeness for parameterized problems on graphs with a linear structure
Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; et al.
Leibniz International Proceedings in Informatics
8:1-8:18
Algorithmica
17th International Symposium on Parameterized and Exact Computation (IPEC 2022)
IPEC

bandwidth FOS: Computer and inform... XP space requirement Parameterized complexity... Pathwidth Linear clique-width …
Academic journal
Save to List
222

Computing the 3-Edge-Connected Components of Directed Graphs in Linear Time
Loukas Georgiadis ; Giuseppe F. Italiano ; Evangelos Kosinas
2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS). :62-85

connectivity directed graphs graph algorithms
Academic journal
Save to List
223

A Tight (1.5+ε)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees
Mathieu, Claire ; Zhou, Hang ; Institut de Recherche en Informatique Fondamentale (IRIF (UMR_8243)) ; et al.

Paderborn, Germany approximation algorithms capacitated vehicle rout... graph algorithms combinatorial optimizati... [INFO]Computer Science [...
Conference
Save to List
224

Algorithmic results for weak Roman domination problem in graphs.
Paul, Kaustav ; Sharma, Ankit ; Pandey, Arti
Discrete Applied Mathematics. Dec2024, Vol. 359, p278-289. 12p.

POLYNOMIAL time algorith... GRAPH algorithms NP-hard problems NP-complete problems PROBLEM solving DOMINATING set …
Academic journal
Save to List
225

Detecting anomalies in graph networks on digital markets.
Skorupka, Agata
PLoS ONE. 12/23/2024, Vol. 19 Issue 12, p1-30. 30p.

GRAPH algorithms INFORMATION asymmetry INTERNET marketing BITCOIN ALGORITHMS
Academic journal
Save to List
226

Implementation of Circle-Breaking Algorithm on Fermatean.
Prabha, S. krishna ; Broumi, Said ; Dhouib, Souhail ; et al.
Neutrosophic Sets & Systems. 2024, Vol. 72, p256-271. 16p.

GRAPH algorithms ALGORITHMS SYMMETRY DISASTERS ROADS
Academic journal
Save to List
227

Algorithmic study on 2-transitivity of graphs.
Paul, Subhabrata ; Santra, Kamal
Discrete Applied Mathematics. Dec2024, Vol. 358, p57-75. 19p.

GRAPH algorithms NP-complete problems STATISTICAL decision mak... ALGORITHMS BIPARTITE graphs
Academic journal
Save to List
228

An Attribute Graph Embedding Algorithm for Sensing Topological and Attribute Influence.
Chen, Dongming ; Zhang, Shuyue ; Zhao, Yumeng ; et al.
Mathematics (2227-7390). Dec2024, Vol. 12 Issue 23, p3644. 19p.

GRAPH neural networks GRAPH algorithms PROBLEM solving TOPOLOGY SCALABILITY
Academic journal
Save to List
229

A novel Knowledge Graph recommendation algorithm based on Graph Convolutional Network.
Guo, Hui ; Yang, Chengyong ; Zhou, Liqing ; et al.
Connection Science. Dec2024, Vol. 36 Issue 1, p1-23. 23p.

KNOWLEDGE graphs GRAPH algorithms RECOMMENDER systems MULTISENSOR data fusion ALGORITHMS
Academic journal
Save to List
230

Adaptive spatio-temporal graph convolutional network with attention mechanism for mobile edge network traffic prediction.
Sha, Ning ; Wu, Xiaochun ; Wen, Jinpeng ; et al.
Cluster Computing. Dec2024, Vol. 27 Issue 9, p13257-13272. 16p.

COMPUTER network traffic GRAPH algorithms FORECASTING
Academic journal
Save to List
231

Information Security by employing RSA Algorithm and Graph Labeling.
Shree, S. Vani ; Dhanalakshmi, S.
IAENG International Journal of Applied Mathematics. Dec2024, Vol. 54 Issue 12, p2563-2568. 6p.

INFORMATION technology s... GRAPH algorithms COCONUT palm TREE graphs PRIME numbers GRAPH labelings
Academic journal
Save to List
232

Energy Constrained Depth First Search.
Das, Shantanu ; Dereniowski, Dariusz ; Uznański, Przemysław
Algorithmica. Dec2024, Vol. 86 Issue 12, p3759-3782. 24p.

GRAPH algorithms POWER resources INTEGERS ALGORITHMS
Academic journal
Save to List
233

Complexity of Near-3-Choosability Problem.
Mishra, Sounaka ; Rohini, S. ; Sawant, Sagar S.
Graphs & Combinatorics. Dec2024, Vol. 40 Issue 6, p1-19. 19p.

GRAPH coloring GRAPH algorithms INDEPENDENT sets APPROXIMATION algorithms STATISTICAL decision mak... BIPARTITE graphs
Academic journal
Save to List
234

The Reliability of a Class of Two-Layer Networks with Unreliable Edges.
Xie, Sun ; Zhao, Haixing ; Yin, Jun
Axioms (2075-1680). Nov2024, Vol. 13 Issue 11, p761. 16p.

COMPLETE graphs GRAPH algorithms TOPOLOGY PYTHON programming langu... PROBABILITY theory
Academic journal
Save to List
235

基于多层次随机梯度下降的大规模图布局算法.
周颖鑫 ; 李学俊 ; 吴亚东 ; et al.
Application Research of Computers / Jisuanji Yingyong Yanjiu. Nov2024, Vol. 41 Issue 11, p3394-3400. 7p.

GRAPH algorithms ALGORITHMS SPEED
Academic journal
Save to List
236

Ultimate Greedy Approximation of Independent Sets in Subcubic Graphs.
Krysta, Piotr ; Mari, Mathieu ; Zhi, Nan
Algorithmica. Nov2024, Vol. 86 Issue 11, p3518-3578. 61p.

GRAPH algorithms INDEPENDENT sets NP-hard problems ALGORITHMS PROBLEM solving APPROXIMATION algorithms …
Academic journal
Save to List
237

Joint Approach for Vehicle Routing Problems Based on Genetic Algorithm and Graph Convolutional Network.
Qi, Dingding ; Zhao, Yingjun ; Wang, Zhengjun ; et al.
Mathematics (2227-7390). Oct2024, Vol. 12 Issue 19, p3144. 18p.

GRAPH algorithms HEURISTIC algorithms GENETIC algorithms REPRESENTATIONS of graph... REINFORCEMENT learning ROUTING algorithms …
Academic journal
Save to List
238

Adjacent Vertex Reducible Edge Labeling Algorithm for Several Compound Graphs.
Liangjing Sun ; Jingwen Li ; Cong Huang ; et al.
IAENG International Journal of Applied Mathematics. Oct2024, Vol. 54 Issue 10, p2060-2069. 10p.

GRAPH algorithms SEARCH algorithms HEURISTIC algorithms HEURISTIC LABELING laws RANDOM graphs …
Academic journal
Save to List
239

δ-granular reduction in formal fuzzy contexts: Boolean reasoning, graph represent and their algorithms.
Gong, Zengtai ; Zhang, Jing
Soft Computing - A Fusion of Foundations, Methodologies & Applications. Oct2024, Vol. 28 Issue 19, p10873-10896. 24p.

GRAPH algorithms DATA mining HYPERGRAPHS TRANSVERSAL lines ALGORITHMS
Academic journal
Save to List
240

Approximation algorithms for the graph burning on cactus and directed trees.
Gautam, Rahul Kumar ; Kare, Anjeneya Swami ; Bhavani, S. Durga
Discrete Mathematics, Algorithms & Applications. Oct2024, Vol. 16 Issue 7, p1-20. 20p.

GRAPH algorithms APPROXIMATION algorithms UNDIRECTED graphs NP-hard problems ALGORITHMS DIRECTED graphs
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter