ITM 760 Lecture Notes - Lecture 6: Optimal Matching, John Hopcroft, Online Algorithm

• School: Ryerson University
• Department: Information Technology Management
• Course: ITM 760
• Professor: Morteza Zihayat

Document Summary

Itm760: lecture 6 advertising on the web. A graph is a representation of a set of objects (e. g. users, computers, etc. ) where some pairs of objects are. Advertisers bid for the right to have their ad shown in response to certain queries they pay only if the ad is. Search ads are placed among the results of a search query. clicked on. Online advertising knowing the future could help (search ads example): A manufacturer m1 of a replica antique furniture has bid 10 cents on the search term chesterfield . A more conventional manufacturer m2 has bid 20 cents on both the terms chesterfield and sofa. At the beginning of the month, the first search query with keyword chesterfield has just arrived. Both m1 and m2 have monthly budgets of . There are no other bidders on either of these terms. We are allowed to display only one ad with the query.