Including our PGM Graph Theory module will speed up and optimize several parts of the risk analysis.
Features
Optimized code for operations on graph.
Several implementations of graph algorithms.
Benchmarked against standard libraries.
References
- Bender, Edward A.; Williamson, S. Gill (2010). Lists, Decisions and Graphs. With an Introduction to Probability.
- Claude, Claude (1958). Théorie des graphes et ses applications. Paris: Dunod. English edition, Wiley 1961; Methuen & Co, New York 1962.
- Biggs, N.; Lloyd, E.; Wilson, R. (1986). Graph Theory, 1736–1936. Oxford University Press.
- Bondy, J. A.; Murty, U. S. R. (2008). Graph Theory. Springer. ISBN 978-1-84628-969-9.
- Gross JL, Yellen J. Graph theory and its applications. CRC press; 2005 Sep 22.
- Berry A, Blair JR, Heggernes P, Peyton BW. Maximum cardinality search for computing minimal triangulations of graphs. Algorithmica. 2004 Aug;39(4):287-98.
- Tarjan RE, Yannakakis M. Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs. SIAM Journal on computing. 1984 Aug;13(3):566-79.
Loading resources
