Parallel Algorithm for Approximate State Graph Exploration With Restricted Memory Footprint

Authors: Keller, Jorg, Author, Litzinger, Sebastian, Author

Contributors: Keller, Jorg, Author, Litzinger, Sebastian, Author

Source: Concurrency and Computation. 38(1)

Subject Terms: approximate computing, parallel graph algorithm, state transition graph

File Description: electronic

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-220958
https://doi.org/10.1002/cpe.70502

Research on the Application Model of Intelligent Dialogue System through Hybrid Reinforcement Learning-Knowledge Graph Algorithm

Authors: Wang, Nana

Source: 2025 IEEE 3rd International Conference on Electrical, Automation and Computer Engineering (ICEACE) Electrical, Automation and Computer Engineering (ICEACE), 2025 IEEE 3rd International Conference on. :1898-1903 Dec, 2025

Relation: 2025 IEEE 3rd International Conference on Electrical, Automation and Computer Engineering (ICEACE)

Maximum Cut Algorithms and Upper Bounds for Planar and Toroidal Graphs

Authors: Glass, Mark, Feder, Meir

Subject Terms: Data Structures and Algorithms, Computational Complexity, Discrete Mathematics, 05C85, G.2.2

Access URL: https://arxiv.org/abs/2606.28478

The Einsum-Enabled Design Space for Graph Algorithms: A BFS Case Study

Authors: Odemuyiwa, Toluwanimi O., Porumbescu, Serban D., Osama, Muhammad, Emer, Joel S., Owens, John D.

Subject Terms: Data Structures and Algorithms, G.2.2; D.1.3; C.1.2

Access URL: https://arxiv.org/abs/2607.17106

Real-Time Faulty Wiring Detection in Aircraft Using YOLO Framework with IoT-Enabled Thermal Infrared Imaging and Graph Algorithm for Shortest-Path Analysis

Authors: Rauniyar, Bishal Kumar, Rauniyar, Bijay Prasad Shah, Gupta, Ashish, Jaiswal, Anurag, Baliarsingh, Santos Kumar

Source: 2025 5th International Conference on Robotics, Automation, and Artificial Intelligence (RAAI) Robotics, Automation, and Artificial Intelligence (RAAI), 2025 5th International Conference on. :363-367 Dec, 2025

Relation: 2025 5th International Conference on Robotics, Automation, and Artificial Intelligence (RAAI)

Multi-Task Scheduling Optimization Method Integrating Visibility Graph, Simulated Annealing, and A* Algorithm

Authors: Luo, Guilan, Chen, Zijie, Zeng, Yongwang, Wang, Long, Wen, Shuzhen, Zhang, Mei

Source: 2025 2nd International Conference on Algorithms, Software Engineering and Network Security (ASENS) Algorithms, Software Engineering and Network Security (ASENS), 2025 2nd International Conference on. :263-267 Mar, 2025

Relation: 2025 2nd International Conference on Algorithms, Software Engineering and Network Security (ASENS)

Intelligent Recommendation Algorithm Based on Nonnegative Matrix Factorization and Bipartite Graph

Authors: Wang, Jing, Tang, Ganyi, Wang, Yong

Source: 2025 11th International Symposium on System Security, Safety, and Reliability (ISSSR) ISSSR System Security, Safety, and Reliability (ISSSR), 2025 11th International Symposium on. :101-105 Apr, 2025

Relation: 2025 11th International Symposium on System Security, Safety, and Reliability (ISSSR)

Comparing Graph Algorithm Styles on NVIDIA and AMD GPUs

Authors: VanAusdal, Avery, Burtscher, Martin

Source: SC25-W: Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis High Performance Computing, Networking, Storage and Analysis, SC25-W: Workshops of the International Conference for. :813-817 Nov, 2025

Relation: SC25-W: Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis

Closed-Loop Graph Algorithm Execution with Small Language Models: Step Accuracy and Rollout Reliability

Authors: Podstawski, Michal

Subject Terms: Machine Learning

Access URL: https://arxiv.org/abs/2606.24980

Analyzing Supply Chain Network Optimization in Digital Trade Using Graph Algorithms

Authors: Chen, Chuanyun

Source: 2025 Asia-Europe Conference on Cybersecurity, Internet of Things and Soft Computing (CITSC) CITSC Cybersecurity, Internet of Things and Soft Computing (CITSC), 2025 Asia-Europe Conference on. :680-685 Jan, 2025

Relation: 2025 Asia-Europe Conference on Cybersecurity, Internet of Things and Soft Computing (CITSC)

Research on the algorithm for identifying the correlation between power outage plans based on knowledge graph

Authors: Xuefei, Liu, Zhaohe, Zhou, Zhenxing, Liu, Ruoyu, Gu, Chen, Gong, Yizhe, Sun

Source: 2024 4th International Signal Processing, Communications and Engineering Management Conference (ISPCEM) ISPCEM Signal Processing, Communications and Engineering Management Conference (ISPCEM), 2024 4th International. :779-783 Nov, 2024

Relation: 2024 4th International Signal Processing, Communications and Engineering Management Conference (ISPCEM)

Research on Knowledge Graph Algorithm Based on Hierarchical Semantic Perception

Authors: Wei, Zhengzheng, Esquivel, James A.

Source: 2024 3rd International Conference on Artificial Intelligence, Internet of Things and Cloud Computing Technology (AIoTC) Artificial Intelligence, Internet of Things and Cloud Computing Technology (AIoTC), 2024 3rd International Conference on. :295-298 Sep, 2024

Relation: 2024 3rd International Conference on Artificial Intelligence, Internet of Things and Cloud Computing Technology (AIoTC)

GraphDC: A Divide-and-Conquer Multi-Agent System for Scalable Graph Algorithm Reasoning

Authors: Li, Wenjin, Cui, Jiaming

Subject Terms: Artificial Intelligence, Multiagent Systems

Access URL: https://arxiv.org/abs/2605.06671

Algebraic and Dynamic Graph Algorithms

Authors: Erciyes, K.^Aff4

Contributors: Hazzan, Orit, Series Editor^Aff1, Maurer, Frank, Series Editor^Aff2, Erciyes, K.^Aff3

Source: Guide to Graph Algorithms : Sequential, Parallel and Distributed. :375-400

A Recommendation System for Internal Business Processes of COBIT 2019 Using Graph Algorithm and Similarity Methods

Authors: Gusti Lanang Agung Oka Cahyadi Pradipta, I, Damara Ardy, Rizky, Sarno, Riyanarto, Sungkono, Kelly

Source: 2024 2nd International Conference on Technology Innovation and Its Applications (ICTIIA) Technology Innovation and Its Applications (ICTIIA), 2024 2nd International Conference on. :1-6 Sep, 2024

Relation: 2024 2nd International Conference on Technology Innovation and Its Applications (ICTIIA)

PRIME: Efficient Algorithm for Token Graph Routing Problem

Authors: Xu, Haotian, Zhu, Yuqing, Huang, Yuming, Tang, Jing

Subject Terms: Databases, 90C25, 90C35, 91G15, F.2.2; G.1.6; H.2.4

Access URL: https://arxiv.org/abs/2603.08337

Algorithms and complexity for geodetic sets on interval and chordal graphs

Authors: Chakraborty, Dibyayan ^a, Das, Sandip ^b, Foucaud, Florent ^{⁎, c}, Gahlawat, Harmender ^d, Lajou, Dimitri ^e

Source: In Information and Computation June 2026 311

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks

Authors: Qharabagh, Muhammad Fetrat, de Luca, Artur Back, Giapitzakis, George, Fountoulakis, Kimon

Subject Terms: Machine Learning, Artificial Intelligence

Access URL: https://arxiv.org/abs/2601.23207

Importance of Balance: Lightweight Transformer via Signed Graph Algorithm Unrolling for EEG Signal Denoising

Authors: Junyi Yao, Parham Eftekhar, Gene Cheung, Wei Hu, Chris Liu, Yao Wang

Source: ICASSP 2026 - 2026 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). :596-600

Distributed Maximal Independent Set Computation in Hundred Billion-Edge Graphs

Authors: Liu, Yisheng, Pearce, Roger, Reza, Tahsin

Source: 2026 25th International Symposium on Parallel and Distributed Computing (ISPDC) ISPDC Parallel and Distributed Computing (ISPDC), 2026 25th International Symposium on. :93-102 Jul, 2026

Relation: 2026 25th International Symposium on Parallel and Distributed Computing (ISPDC)