Nikhil Bansal
Scholar

Nikhil Bansal

Google Scholar ID: 3Lmd6AMAAAAJ
University of Michigan
Algorithm DesignTheoretical Computer ScienceDiscrete Math
Google Scholar↗
Citations & Impact
All-time
Citations
4,040
 
H-index
32
 
i10-index
97
 
Publications
20
 
Co-authors
120
list available
Contact
No contact links provided.
Publications
3 items
Online Graph Balancing and the Power of Two Choices
2026
Cited
0
Expander Decomposition with Almost Optimal Overhead
2026
Cited
0
Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
2026
Cited
0
Resume (English only)
Co-authors
120 total
Kirk Pruhs
Kirk Pruhs
Professor of Computer Science, University of Pittsburgh
Co-author 2
Co-author 2
Viswanath Nagarajan
Viswanath Nagarajan
University of Michigan
Co-author 4
Co-author 4
Avrim Blum
Avrim Blum
Professor and Chief Academic Officer, Toyota Technological Institute at Chicago
Shuchi Chawla
Shuchi Chawla
University of Wisconsin - Madison
Co-author 7
Co-author 7
Anupam Gupta
Anupam Gupta
Professor of Computer Science at New York University