search

bheino / graphalgorithms-feedback-arc-set

1 stars 0 forks source link

Explore creation of random planar graphs #11

Closed bheino closed 2 years ago

bheino commented 2 years ago

Uniform random sampling of planar graphs in linear time: Paper and Java implementation: http://igm.univ-mlv.fr/~fusy/

bheino commented 2 years ago

Won't be implemented as (1.) we ran out of time and (2.) we have good test graphs with our Metis-Files from PACE