Algorithms Seminar/Spring10

From ResearchWiki

Topics in Graph Algorithms

Wed 1:25-2:45 WEB 1460

Outline

• separator structures on graphs: planarity, treewidth, and the robertson-seymour theorem
• Spectral properties of graphs
• evasiveness

Participants

• Suresh Venkatasubramanian, Assistant Professor, School of Computing
• Jeff Phillips, CI Postdoctoral Fellow, School of Computing
• Parasaran Raman, PhD Student, School of Computing
• Raj Varma Kommaraju, MS Student, School of Computing
• Avishek Saha, PhD Student, School of Computing
• John Moeller, PhD Student, School of Computing

Schedule

Reading Dumplist

• On computing graph minor obstruction sets