Sciweavers

COCO   1998 Annual IEEE Conference on Computational Complexity
Wall of Fame | Most Viewed COCO-1998 Paper
COCO
1998
Springer
123views Algorithms» more  COCO 1998»
14 years 3 months ago
Isolation, Matching, and Counting
We show that the perfect matching problem is in the complexity class SPL in the nonuniform setting. This provides a better upper bound on the complexity of the matching problem, a...
Eric Allender, Klaus Reinhardt
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source123
2Download preprint from source109
3Download preprint from source103
4Download preprint from source100
5Download preprint from source98
6Download preprint from source95
7Download preprint from source93
8Download preprint from source86