Efficient Network Analysis: Sparsity, Algorithms, and ... Colorings! Professor Blair Sullivan Department of Computer Science NC State University ABSTRACT: Techniques from structural graph theory hold significant promise for designing efficient algorithms for network science. However, their real-world application has been hampered by the challenges of unrealistic structural assumptions, hidden costs in big-O notation, and non-constructive proofs. In this talk, I …
Mathematics Department Calendar