My research is about the design and analysis of algorithms in theoretical computer science. I have worked on approximation algorithms, randomized algorithms, ...
Purdue University - Cited by 951 - Theoretical Computer Science
Kent is smart, creative, organized and knowledgeable. It is a delight to be in his classroom. Amazing lectures Inspirational.
Oct 7, 2024 · Kent Quanrud: Faster exact and approximation algorithms for packing and covering matroids via push-relabel. SODA 2024: 2305-2336
Kent Quanrud is currently an assistant professor at Purdue University. He obtained his PhD from UIUC in 2018. He is broadly interested in theoretical ...
Videos · Matchings and vertex cover · Probabilistically checkable proofs · Hashing and heavy hitters.
Semantic Scholar profile for Kent Quanrud, with 99 highly influential citations and 41 scientific research papers.