Search Results - Graph algorithms and theory

Development and Evaluation of a Multi-Robot Path Planning Graph Algorithm.

Authors: Alwafi, Fatma A. S. Xu, Xu Saatchi, Reza et al.

Source: Information. Jun2025, Vol. 16 Issue 6, p431. 28p.

Subject Terms: Robotic path planning, Graph algorithms, Graph theory, Graph connectivity, Eigenvalues, Potential field method (Robotics)

Investigating Domain Knowledge Graph Knowledge Reasoning and Assessing Quality Using Knowledge Representation Learning and Knowledge Reasoning Algorithms.

Authors: Cao, Ying¹ (AUTHOR) nbptcy@163.com

Source: Journal of Information & Knowledge Management. Feb2025, Vol. 24 Issue 1, p1-23. 23p.

Subject Terms: *Knowledge representation (Information theory), *Algorithms, Knowledge graphs, Graph algorithms, Multisensor data fusion

Efficient and Scalable Parallel Graph Algorithms

Authors: Wang, Letong

Subject Terms: Computer science, Computer engineering, Graph Theory, Parallel Algorithms, Parallel Computing

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/775830dx
https://escholarship.org/content/qt775830dx/qt775830dx.pdf

Maya-Tupi graphs: a generalization of split graphs.

Authors: Araújo, Júlio Hernández-Cruz, César Sales, Claudia Linhares

Source: Procedia Computer Science. 2025, Vol. 273, p485-492. 8p.

Subject Terms: Graph theory, Graph algorithms, Sparse graphs, Graph connectivity, Bipartite graphs

Partitioning P5-free graphs into an independent set and a complete multipartite graph.

Authors: Benítez-Bobadilla, Germán Contreras-Mendoza, F. Esteban García-Altamirano, Juan Carlos et al.

Source: Procedia Computer Science. 2025, Vol. 273, p517-524. 8p.

Subject Terms: Independent sets, Graph theory, Bipartite graphs, Complete graphs, Subgraphs, Graph algorithms

Topics in Computational Learning Theory and Graph Algorithms.

Authors: Illinois Univ., Urbana. Dept. of Computer Science. Board, Raymond Acton

Peer Reviewed: N

Page Count: 147

Sponsoring Agency: National Science Foundation, Washington, DC.

Descriptors: Algorithms, Computer Science, Computer Science Education, Higher Education, Learning Theories, Mathematical Models, Mathematics Education, Problem Solving

Assessing the Graph Structure Learning in Graph Deviation Networks

Authors: Ozen, Canberk Nowaczyk, Sławomir Tiwari, Prayag et al.

Source: Lecture Notes in Computer Science. 15669 LNCS:97-109

Subject Terms: Anomaly detection, Graph algorithms, Graph neural networks, Network theory (graphs), Graph deviation network, Graph neural network for time-series anomaly detection, Graph structure learning, Graph structures, Multivariate time series, Structure-learning, Times series, Time series

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-78551

Development and Evaluation of a Multi-Robot Path Planning Graph Algorithm

Authors: Fatma A. S. Alwafi Xu Xu Reza Saatchi et al.

Source: Information, Vol 16, Iss 6, p 431 (2025)

Subject Terms: multi-robot path planning algorithm, robotic graph algorithms, robotic path finding, robotic collision avoidance, graph theory, robot navigations, Information technology, T58.5-58.64

File Description: electronic resource

Relation: https://www.mdpi.com/2078-2489/16/6/431; https://doaj.org/toc/2078-2489

Access URL: https://doaj.org/article/d666cb2cce794c3e8159352df99ebaae

Modern Graph Theory Algorithms with Python : Harness the Power of Graph Algorithms and Real-world Network Applications Using Python

Authors: Colleen M. Farrelly Franck Kalala Mutombo

Resource Type: eBook.

Subjects: Computer algorithms, Python (Computer program language)

Categories: COMPUTERS / Artificial Intelligence / General, COMPUTERS / Machine Theory, COMPUTERS / Languages / Python

Applying Participatory Design for Developing an Unplugged Game to Learning Graph Theory

Authors: Ana Paula da Silva Aluizio Haendchen Filho Edilson Ferneda et al.

Source: Educational Technology Research and Development. 2025 73(4):2645-2662.

Peer Reviewed: Y

Page Count: 18

Descriptors: Educational Games, Graphs, Computer Science Education, Teaching Methods, Middle School Students, Foreign Countries, Learning Activities, Computation, Thinking Skills, Skill Development, High School Students, Instructional Effectiveness, Learner Engagement, Play

Geographic Terms: Brazil

Special Issue: Graph Algorithms: Theory and Applications - A Special Issue Dedicated to the Memory of Professor Takao Nishizeki — Preface

Authors: Md. Saidur Rahman Hsu-Chun Yen

Source: International Journal of Foundations of Computer Science. 34:691-692

Classical and Quantum Graph Algorithms

Authors: Hardiman, Liam Xavier

Subject Terms: Mathematics, Combinatorics, Graph theory, Quantum algorithm

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/6fp1277r
https://escholarship.org/content/qt6fp1277r/qt6fp1277r.pdf

Graph theory : an introduction to proofs, algorithms, and applications / Karin R. Saoub.

Authors: Saoub, Karin R. Autor Taylor & Francis (Londyn). Wydawca pbl

Contributors: Saoub, Karin R. Autor Taylor & Francis (Londyn). Wydawca pbl

Source: Bibliografia na stronach 409-414. Indeks.

Subject Terms: Teoria grafów -- podręczniki

Access URL: http://katalog.nukat.edu.pl/lib/item?id=chamo:5434328&theme=nukat

A Diversity Algorithm of Nested Rollout Policy Adaptation for Graph Coloring.

Authors: Wenzhu Yang Jingwen Li Li Wang

Source: IAENG International Journal of Computer Science. Dec2023, Vol. 50 Issue 4, p1359-1367. 9p.

Subject Terms: Graph algorithms, Greedy algorithms, Graph theory, Knowledge graphs, Algorithms, Image reconstruction algorithms, Graph coloring

The "Join the Club" Interpretation of Some Graph Algorithms

Authors: Reiter, Harold Sonin, Isaac

Source: The College Mathematics Journal, 1996 Jan 01. 27(1), 54-58.

Access URL: https://www.jstor.org/stable/2687276

Graph Coloring : From Games to Deterministic and Quantum Approaches

Authors: Maurice Clerc

Resource Type: eBook.

Subjects: Random number generators, Mathematical optimization, Quantum theory, Graph coloring, Graph algorithms

Categories: COMPUTERS / Programming / Algorithms, MATHEMATICS / Game Theory, MATHEMATICS / Recreations & Games, MATHEMATICS / Probability & Statistics / General, COMPUTERS / Quantum Computing

A Guide to Graph Algorithms

Authors: Ton Kloks Mingyu Xiao

Resource Type: eBook.

Subjects: Graph theory, Algorithms, Computer science—Mathematics, Discrete mathematics

Categories: COMPUTERS / Computer Science, COMPUTERS / Programming / Algorithms, MATHEMATICS / Discrete Mathematics

The Role of Discrete Mathematics in Computer Science: Integrating Indian Knowledge Systems with Modern Computational Thought

Authors: Somani, Bhawna Parashar, Monika

Source: 25(3):134-137

An Efficient Approach for Partitioning Water Distribution Networks Using Multi-Objective Optimization and Graph Theory.

Authors: Shekofteh, Mohammad Reza Yousefi-Khoshqalb, Ehsan Piratla, Kalyan R.

Source: Water Resources Management; Oct2023, Vol. 37 Issue 13, p5007-5022, 16p

Subject Terms: WATER distribution, GRAPH theory, MATHEMATICAL optimization, WATER shortages, GRAPH algorithms, WATER utilities

Application of Graph Theory Algorithms in Non-disjoint Functional Decomposition of Specific Boolean Functions.

Authors: Mazurkiewicz, Tomasz¹ tomasz.mazurkiewicz@wat.edu.pl

Source: Journal of Telecommunications & Information Technology. 2020, Issue 3, p67-74. 8p.

Subject Terms: Graph algorithms, Boolean functions, Graph coloring, Graph theory, Heuristic, Logic design