Skip to content

v2.1

Latest
Compare
Choose a tag to compare
@stivalaa stivalaa released this 22 Mar 01:09
· 3 commits to master since this release

Now contains all code, scripts and data for Stivala (2023) "Geodesic cycle length distributions in fictional character networks" https://arxiv.org/abs/2303.11597
Includes Python implementation of algorithm to test if a cycle is geodesic directly according to definition, and also the Lokshtanov (2009) algorithm for finding the longest isometric cycle, with the correction of Catrina et al. (2021) to work correctly for odd-length cycles.