Yahoo's ad network Right Media has entered into a partnership with contextual advertising firm LucidMedia to run contextual display advertising across the Right Media Exchange.