Author:
Bonnet Edouard,Escoffier Bruno,Kim Eun Jung,Paschos Vangelis Th.
Publisher
Springer International Publishing
Reference26 articles.
1. Bonnet, É., Escoffier, B., Kim, E.J., Paschos, V.T.: On Subexponential and FPTtime Inapproximability. CoRR abs/1211.6656 (2012)
2. Arora, S., Lund, C., Motwani, R., Sudan, M., Szegedy, M.: Proof verification and intractability of approximation problems. J. ACM 45, 501–555 (1998)
3. Zuckerman, D.: Linear degree extractors and the inapproximability of max clique and chromatic number. In: Proc. STOC 2006, pp. 681–690 (2006)
4. Monographs in Computer Science;R.G. Downey,1999
5. Björklund, A., Husfeldt, T., Koivisto, M.: Set partitioning via inclusion-exclusion. SIAM J. Comput. 39, 546–563 (2009)
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献