AFLB/F09

From ResearchWiki

Contents 1 Oct 30, 2009 2 Nov 7, 2009 3 Nov 14, 2009 4 Nov 21, 2009 5 Dec 4, 2009

Oct 30, 2009

All: Discussion of topics for Spring 2010 Algorithms Seminar on Graph Algorithms

• planarity testing
• advanced MSTs ? randomized MST
• other randomized graph algorithms
• treewidth/pathwidth
• minors
• robertson seymour (in brief)
• Baker decomposition for planar graphs
• Klein-Borradaile results on new decompositions
• shortest paths, matrix mult, new developments
• evasiveness in graph properties, and the topological angle
• Spectral graph theory?

Nov 7, 2009

• John, Raj: Practice talks for FWCG 09
• Parasaran: Geometry of Soft Clusterings

Nov 14, 2009

No AFLB (FWCG 2009)

Nov 21, 2009

Review of FWCG papers:

• Wei Zeng, Rik Sarkar, Feng Luo, Xianfeng Gu, and Jie Gao. Resilient Routing for Sensor Networks Using Hyperbolic Embedding of Universal Covering Space
• Gary L. Miller, Todd Phillips, and Donald R. Sheehy. Approximating Voronoi Diagrams with Voronoi Diagrams

(2 page abstracts here)

Dec 4, 2009

• Graph isomorphism and volumes of convex bodies. Shmuel Friedland. Presented by Christopher Earl