Reprint

Graph Algorithms and Applications

Edited by
March 2022
106 pages
  • ISBN978-3-0365-1542-7 (Hardback)
  • ISBN978-3-0365-1541-0 (PDF)

This is a Reprint of the Special Issue Graph Algorithms and Applications that was published in

Computer Science & Mathematics
Summary

The mixture of data in real-life exhibits structure or connection property in nature. Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships. Unfortunately, the related algorithms usually suffer from high computational complexity, since some of these problems are NP-hard. Therefore, in recent years, many graph models and optimization algorithms have been proposed to achieve a better balance between efficacy and efficiency. This book contains some papers reporting recent achievements regarding graph models, algorithms, and applications to problems in the real world, with some focus on optimization and computational complexity.

Related Books

May 2020

Graph-Theoretic Problems and Their New Applications

Computer Science & Mathematics
...
August 2023

Algebraic Structures and Graph Theory

Computer Science & Mathematics
...
June 2022

Advances in Discrete Applied Mathematics and Graph Theory

Computer Science & Mathematics
February 2025

Optimization Algorithms: Theory and Applications

Computer Science & Mathematics