Ten Lectures on Random Graph Processes
Speaker:
Lutz Warnke, Georgia Institute of Technology
Date and Time:
Tuesday, May 30, 2017 - 3:30pm to 4:45pm
Location:
Fields Institute, Room 230
Abstract:
Semi-Random (Nibble) Method. We use the Roedl-Nibble approach to analyze a semi-random variant of a natural (combinatorial) random greedy algorithm.
