An MCMC sampling of densest $k$-sub-graphs of regular graphs with connected complement graph

Jens Walter Fischer

We present an exclusion process based approach for sampling densest $k$-sub-graphs from regular graphs $L$ with connected complement. By interpreting an exclusion process as a Mark…