"Constructing a Perfect Matching is in Random NC"

Richard M. Karp, Eli Upfal, Avi Wigderson (1985)

Details and statistics

DOI: 10.1145/22145.22148

access: closed

type: Conference or Workshop Paper

metadata version: 2018-11-06

a service of  Schloss Dagstuhl - Leibniz Center for Informatics