Thursday, March 3, 2011

Build a caption for a document

Given a query Q made up of p keywords Q = k1, k2... kp and a text T find the portion of text which mimize the distance among words. What is the complexity?

Note that this algo is used by search engines to build the snippet provided as an answer to Q and for highlighting word.

No comments:

Post a Comment