SIGN IN
SIGN UP
Constructing a perfect matching is in random NC
Full Text:
PDF
Buy this Article
Authors:
R M Karp
Computer Science Division, University of California at Berkeley
E Upfal
Computer Science Department, Stanford University
A Wigderson
IBM San Jose Research Laboratory
Published in:
· Proceeding
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Pages 22-32
ACM
New York, NY
, USA
©1985
table of contents
ISBN:0-89791-151-2
doi>
10.1145/22145.22148
1985 Article
Bibliometrics
· Downloads (6 Weeks): 1
· Downloads (12 Months): 15
· Downloads (cumulative): 444
· Citation Count: 8
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Upcoming Conference:
STOC'13
Share:
|
Tags:
algorithms
complexity measures and classes
theory
verification
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder