Login / Signup
Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region.
Zongchen Chen
Andreas Galanis
Daniel Stefankovic
Eric Vigoda
Published in:
SODA (2022)
Keyphrases
</>
bipartite graph
bipartite graph matching
maximum matching
link prediction
graph model
sampled data
minimum weight
maximum cardinality
data sets
random sampling
edge weights
maximum weight
social networks
graph coloring
affinity graph