Uniform sampling of bipartite graphs with degrees in prescribed intervals.

Random sampling of bipartite graphs with given vertex degrees is an important and well-studied task with many applications in complex network analysis. While it is often assumed that the degrees of an observed network are precisely known, there are good reasons to assume that the true network might differ from the observed one. This motivates us to study the problem of sampling bipartite graphs un...