Year | DOI | Venue |
---|---|---|
1993 | 10.1016/0020-0190(93)90102-F | Inf. Process. Lett. |
Keywords | Field | DocType |
COMPUTATIONAL COMPLEXITY, RANDOM REDUCTIONS, SPARSE SETS, TALLY SETS, COMPLETENESS | Discrete mathematics,Combinatorics,Theoretical computer science,Completeness (statistics),Mathematics,Computational complexity theory | Journal |
Volume | Issue | ISSN |
46 | 5 | 0020-0190 |
Citations | PageRank | References |
9 | 0.61 | 4 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Uwe Schöning | 1 | 998 | 105.69 |