Author:
Cucker Felipe,Koiran Pascal,Matamala Martín
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On sparseness, reducibilities, and complexity;Annals of Pure and Applied Logic;2005-06
2. On sparseness and Turing reducibility over the reals;Electronic Notes in Theoretical Computer Science;2002-10
3. Sparse NP-complete problems over the reals with addition;Theoretical Computer Science;2001-03
4. There are No Sparse NPw-Hard Sets;SIAM Journal on Computing;2001-01
5. There Are No Sparse NPw-Hard Sets;Mathematical Foundations of Computer Science 2001;2001