Greedy Algorithm Basic idea Match all triples when it is possible Match Utility Score 18 2,F1 W1 90 ⑦ Although the utility of (t2, p1 w1)is much larger than that of (t1, p1, w1), we cannot invoke the matching that has been made because of the invariable constraint⚫ Basic idea ⚫ Match all triples when it is possible. Greedy Algorithm Match Utility Score (𝑡1 ,𝑝1 , 𝑤1 ) 18 (𝑡2 ,𝑝1 , 𝑤1 ) 90 𝑡1 𝑡2 𝑝1 𝑤1 Although the utility of (t2, p1, w1) is much larger than that of (t1, p1, w1), we cannot invoke the matching that has been made because of the invariable constraint. 36