Die bibliographische Datenbank LEABib
 |
|
| Suche: Citkey="Aida-Schuler-Tsukiji-Watanabe/01" |
|
On the difference between polynomial-time many-one and truth-table reducibilities on distributional problems
Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe
Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science, STACS'2001 (Dresden, Germany, February 15-17, 2001)
Lecture Notes in Computer Science
2010
, 2001, pp. 51-62
| Editors | |
Afonso Ferreira,
Horst Reichel |
| Publisher: | | Springer-Verlag |
| Address: | | Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo |
| |
| | |
|
[3]
