Algorithms, Combinatorics and Optimization Seminar
— 4:00pm
Location:
In Person
-
Wean Hall 8220
Speaker:
ALAN FRIEZE
,
University Professor, Department of Mathematical Sciences, Carnegie Mellon University
https://www.math.cmu.edu/~af1p/
Some results and open questions in random structures
We review some results and open questions on (i) the cover time of random graphs, (ii) edge colored random graphs, (iii) optimization problems on edge-weighted graphs.
4:00 pm - Tea and cookies in the Math Lounge - Wean 6220
Event Website:
https://aco.math.cmu.edu/abs-23-24/feb08.html