Personal tools
 

Graphs on Surfaces

by Erin Chambers, SLU

What
  • Computer Science Seminar
  • Geometry/ Topology Seminar
When Tue, Oct 10, 2017
from 04:10 PM to 05:00 PM
Where 334 Ritter Hall
Contact Name
Add event to calendar vCal
iCal
In this seminar, we'll introduce and consider some of fundamental topological questions for graphs on surfaces, such as finding the shortest topologically nontrivial cycle or computing maximum flows and minimum cuts in them. Such problems are not only natural ones to consider from a topological graph theory perspective, but also many applications in combinatorial optimization, graphics, and graph drawing. Algorithms for these problems are often considerably more tractable than for general graphs, and build on a large body of work from planar graphs.

More information about this event…

« January 2018 »
January
SuMoTuWeThFrSa
123456
78910111213
14151617181920
21222324252627
28293031
Upcoming Events
Colloquium
Fri, Jan 26, 2018
Physics in the complex domain Carl M. Bender, Washington University
Previous events…
Upcoming events…