Author:
Bonizzoni Paola,Dondi Riccardo,Mauri Giancarlo,Zoppis Italo
Publisher
Springer Berlin Heidelberg
Reference17 articles.
1. Alon, N., Yuster, R., Zwick, U.: Color-coding. J. ACM 42(4), 844–856 (1995)
2. Blum, A., Jiang, T., Li, M., Tromp, J., Yannakakis, M.: Linear Approximation of Shortest Superstrings. J. ACM 41(4), 630–647 (1994)
3. Bodlaender, H.L., Downey, R.G., Fellows, M.R., Hermelin, D.: On Problems Without Polynomial Kernels. J. Comput. Syst. Sci. 75(8), 423–434 (2009)
4. Bodlaender, H.L., Jansen, B.M.P., Kratsch, S.: Cross-Composition: A New Technique for Kernelization Lower Bounds. In: Proceedings of STACS 2011, pp. 165–176 (2011)
5. Bodlaender, H.L., Thomassé, S., Yeo, A.: Kernel Bounds for Disjoint Cycles and Disjoint Paths. Theor. Comput. Sci. 412(35), 4570–4578 (2011)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献