Approximate Graph Products
published: Feb. 25, 2007, recorded: November 2005, views: 3604
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Products of graphs allow a rather compressed coding from the data structure point of view and often transparent graphical representations. Graphs that differ little from products in the sense that addition or deletion of a small number of edges turns them into a product offer similar advantages.
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !