"Finding a maximum matching in a sparse random graph in O(n) ..."

Prasad Chebolu, Alan M. Frieze, Páll Melsted (2010)

Details and statistics

DOI: 10.1145/1734213.1734218

access: closed

type: Journal Article

metadata version: 2018-11-14

a service of  Schloss Dagstuhl - Leibniz Center for Informatics