Multi-document summarization via the minimum dominating set

Coling 2010 - 23rd International Conference on Computational Linguistics, Proceedings of the Conference

Volumn 2, Issue , 2010, Pages 984-992

  Shen, Chao ^a   Li, Tao ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL EXPERIMENTS; MINIMUM DOMINATING SET; MULTI-DOCUMENT SUMMARIZATION;

APPROXIMATION ALGORITHMS; COMPUTATIONAL LINGUISTICS;

INFORMATION RETRIEVAL;

EID: 80053401617     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. Chen, Y.P. and A.L. Liestman. 2002. Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks. In Proceedings of International Symposium on Mobile Ad hoc Networking & Computing. ACM.
2. Chvatal, V. 1979. A greedy heuristic for the setcovering problem. Mathematics of operations research, 4(3):233-235.
3. Dang, H.T. and K Owczarzak. 2008. Overview of the TAC 2008 Update Summarization Task. In Proceedings of the Text Analysis Conference (TAC).
4. Dang, H.T. 2007. Overview of DUC 2007. In Document Understanding Conference.
5. Daumé III, H. and D. Marcu. 2006. Bayesian queryfocused summarization. In Proceedings of the ACLCOLING.
6. Erkan, G. and D.R. Radev. 2004. Lexpagerank: Prestige in multi-document text summarization. In Proceedings of EMNLP.
7. Feige, U. 1998. A threshold of lnn for approximating set cover. Journal of the ACM (JACM), 45(4):634- 652. (Pubitemid 128488790)
8. Goldstein, J., V. Mittal, J. Carbonell, and M. Kantrowitz. 2000. Multi-document summarization by sentence extraction. In NAACL-ANLP 2000 Workshop on Automatic summarization.
9. Guha, S. and S. Khuller. 1998. Approximation algorithms for connected dominating sets. Algorithmica, 20(4):374-387. (Pubitemid 128664048)
10. Haghighi, A. and L. Vanderwende. 2009. Exploring content models for multi-document summarization. In Proceedings of HLT-NAACL.
11. Han, B. and W. Jia. 2007. Clustering wireless ad hoc networks with weakly connected dominating set. Journal of Parallel and Distributed Computing, 67(6):727-737. (Pubitemid 46660428)
12. Johnson, D.S. 1973. Approximation algorithms for combinatorial problems. In Proceedings of STOC.
13. Jurafsky, D. and J.H. Martin. 2008. Speech and language processing. Prentice Hall New York.
14. Kann, V. 1992. On the approximability of NP complete optimization problems. PhD thesis, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm.
15. Lawrie, D., W.B. Croft, and A. Rosenberg. 2001. Finding topic words for hierarchical summarization. In Proceedings of SIGIR.
16. Lin, C.Y. and E. Hovy. 2003. Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proceedings of HLT-NAACL.
17. Mani, I. 2001. Automatic summarization. Computational Linguistics, 28(2).
18. Nastase, V. 2008. Topic-driven multi-document summarization with encyclopedic knowledge and spreading activation. In Proceedings of EMNLP.
19. Nenkova, A. and L. Vanderwende. 2005. The impact of frequency on summarization. Microsoft Research, Redmond, Washington, Tech. Rep. MSR-TR-2005- 101.
20. Radev, D.R., H. Jing, M. Styś, and D. Tam. 2004. Centroid-based summarization of multiple documents. Information Processing and Management, 40(6):919-938.
21. Raz, R. and S. Safra. 1997. A sub-constant errorprobability low-degree test, and a sub-constant error-probability PCP characterization of NP. In Proceedings of STOC.
22. Saggion, H., K. Bontcheva, and H. Cunningham. 2003. Robust generic and query-based summarisation. In Proceedings of EACL.
23. Tang, J., L. Yao, and D. Chen. 2009. Multi-topic based Query-oriented Summarization. In Proceedings of SDM.
24. Thai, M.T., N. Zhang, R. Tiwari, and X. Xu. 2007. On approximation algorithms of k-connected mdominating sets in disk graphs. Theoretical Computer Science, 385(1-3):49-59. (Pubitemid 47419155)
25. Wan, X., J. Yang, and J. Xiao. 2007a. Manifoldranking based topic-focused multi-document summarization. In Proceedings of IJCAI.
26. Wan, X., J. Yang, and J. Xiao. 2007b. Towards an iterative reinforcement approach for simultaneous document summarization and keyword extraction. In Proceedings of ACL.
27. Wang, D., T. Li, S. Zhu, and C. Ding. 2008. Multidocument summarization via sentence-level semantic analysis and symmetric matrix factorization. In Proceedings of SIGIR.
28. Wang, D., S. Zhu, T. Li, and Y. Gong. 2009a. Comparative document summarization via discriminative sentence selection. In Proceeding of CIKM.
29. Wang, D., S. Zhu, T. Li, and Y. Gong. 2009b. Multi-document summarization using sentencebased topic models. In Proceedings of the ACLIJCNLP.
30. Wei, F., W. Li, Q. Lu, and Y. He. 2008. Querysensitive mutual reinforcement chain and its application in query-oriented multi-document summarization. In Proceedings of SIGIR.
31. Wu, J. and H. Li. 2001. A dominating-set-based routing scheme in ad hoc wireless networks. Telecommunication Systems, 18(1):13-36.