Special Issue on “Graph Algorithms and Applications”
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. For instance, more recently, gra...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-05-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/14/5/150 |
| _version_ | 1797534792600780800 |
|---|---|
| author | Serafino Cicerone Gabriele Di Stefano |
| author_facet | Serafino Cicerone Gabriele Di Stefano |
| author_sort | Serafino Cicerone |
| collection | DOAJ |
| description | 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. For instance, more recently, graphs have found new applications in solving problems for emerging research fields such as social network analysis, design of robust computer network topologies, frequency allocation in wireless networks, and bioinformatics. 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. The aim of this Special Issue is to provide an opportunity for researchers and engineers from both academia and the industry to publish their latest and original results on graph models, algorithms, and applications to problems in the real world, with a focus on optimization and computational complexity. |
| first_indexed | 2024-03-10T11:35:31Z |
| format | Article |
| id | doaj.art-4b116b8d92db4f22b7b76919fae0267b |
| institution | Directory Open Access Journal |
| issn | 1999-4893 |
| language | English |
| last_indexed | 2024-03-10T11:35:31Z |
| publishDate | 2021-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj.art-4b116b8d92db4f22b7b76919fae0267b2023-11-21T18:54:49ZengMDPI AGAlgorithms1999-48932021-05-0114515010.3390/a14050150Special Issue on “Graph Algorithms and Applications”Serafino Cicerone0Gabriele Di Stefano1Department of Information Engineering, Computer Science and Mathematics, University of L’Aquila, I-67100 L’Aquila, ItalyDepartment of Information Engineering, Computer Science and Mathematics, University of L’Aquila, I-67100 L’Aquila, ItalyThe 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. For instance, more recently, graphs have found new applications in solving problems for emerging research fields such as social network analysis, design of robust computer network topologies, frequency allocation in wireless networks, and bioinformatics. 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. The aim of this Special Issue is to provide an opportunity for researchers and engineers from both academia and the industry to publish their latest and original results on graph models, algorithms, and applications to problems in the real world, with a focus on optimization and computational complexity.https://www.mdpi.com/1999-4893/14/5/150analysis and design or graph algorithmsdistributed graph and network algorithmsgraph theory with algorithmic applicationscomputational complexity of graph problemsexperimental evaluation of graph algorithms |
| spellingShingle | Serafino Cicerone Gabriele Di Stefano Special Issue on “Graph Algorithms and Applications” Algorithms analysis and design or graph algorithms distributed graph and network algorithms graph theory with algorithmic applications computational complexity of graph problems experimental evaluation of graph algorithms |
| title | Special Issue on “Graph Algorithms and Applications” |
| title_full | Special Issue on “Graph Algorithms and Applications” |
| title_fullStr | Special Issue on “Graph Algorithms and Applications” |
| title_full_unstemmed | Special Issue on “Graph Algorithms and Applications” |
| title_short | Special Issue on “Graph Algorithms and Applications” |
| title_sort | special issue on graph algorithms and applications |
| topic | analysis and design or graph algorithms distributed graph and network algorithms graph theory with algorithmic applications computational complexity of graph problems experimental evaluation of graph algorithms |
| url | https://www.mdpi.com/1999-4893/14/5/150 |
| work_keys_str_mv | AT serafinocicerone specialissueongraphalgorithmsandapplications AT gabrieledistefano specialissueongraphalgorithmsandapplications |