Vertex covering by paths on trees with its applications in machine translation

DOI10.1016/j.ipl.2005.09.006zbMath1184.68359MaRDI QIDQ1045903

Guo-Hui Lin, Zhipeng Cai, Dekang Lin

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.09.006

zbMATH Keywords

algorithms; combinatorial problems; machine translation; vertex covering by paths

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68R05: Combinatorics in computer science

68R10: Graph theory (including graph drawing) in computer science

68T50: Natural language processing