Ten Lectures on Random Graph Processes
Speaker:
Lutz Warnke, Georgia Institute of Technology
Date and Time:
Wednesday, May 31, 2017 - 1:45pm to 3:00pm
Location:
Fields Institute, Room 230
Abstract:
Differential Equation Method. We analyze the random greedy algorithm from Day 2 using the Differential Equation Method approaches of Wormald and Bohman, respectively.