Largest planar matching in random bipartite graphs
From MaRDI portal
Publication:4803315
DOI10.1002/rsa.10048zbMath1016.05065MaRDI QIDQ4803315
Publication date: 2 April 2003
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.10048
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Cites Work