Title
On random reductions from sparse sets to tally sets
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öning1998105.69