graph algorithms
2 articles · search the full text for this term
-
A Comprehensive Review of Mathematical Modelling using Graphs
Abstract: This article provides a detailed insight into the applications and methods of mathematical modeling using graphs. Graph theory has proven to be a powerful tool for representing and analyzing complex systems in diverse fields such as computer science, social networks, transportation, biology, etc. This paper covers the importance of graph theory for solving real-world problems. Mathematical modeling using graph theory includes graphical representations, algorithms, and their applications in network analysis, …
Published in Research & Reviews: Discrete Mathematical Structures · Vol. 10, Issue 2, 2023 · pp. 28–34 Read article
-
Decomposition of Dynamic Graphs in Memory Saving with Effective Programming
Abstract: This study proposes a simple and effective heuristic to save memory in effective programming on tree decompositions when solving a graph optimization problem. The introduced “anchor technique” is based on a tree-like set covering problem. We substantiated our findings by experimental results. Our strategy has negligible computational overhead concerning running time but achieves memory savings for nice tree decompositions and path decompositions between 60% and 98%.
Published in Recent Trends in Programming languages · Vol. 1, Issue 3, 2014 · pp. 7–12 Read article