ACO The ACO Seminar (2023–2024)

February 08, 3:00pm, Wean 8220
Alan Frieze, Carnegie Mellon University
Some results and open questions in random structures

Abstract:

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.


Back to the ACO home page Back to the ACO Seminar schedule