Scholar
Sagnik Mukhopadhyay
Google Scholar ID: 9JQnLLoAAAAJ
Associate Professor in Computer Science
Complexity theory
Distributed algorithms
Graph algorithms
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
303
H-index
10
i10-index
10
Publications
20
Co-authors
21
list available
Contact
GitHub
Open ↗
Publications
3 items
Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
2025
Cited
0
Global vs. s-t Vertex Connectivity Beyond Sequential: Almost-Perfect Reductions&Near-Optimal Separations
2025
Cited
0
Shortcuts and Transitive-Closure Spanners Approximation
2025
Cited
0
Resume (English only)
Academic Achievements
Recipient of the UKRI New Investigator Award
Paper accepted at SODA and SOSA 2026
Supervising PhD students: Shravan Mehra (2024–present), Yonggang Jiang (2022–present)
Supervising Postdoc: Vihan Shah (2025–present)
Co-organizing 'Frontiers of Graph Algorithms' workshop at IISc Bengaluru with Arindam Khan, Siddharth Barman, Anand Lewis, and Thatchaphol Saranurak
Co-organizing a monthly TCS + Combinatorics seminar series with Allan Lo
Research Experience
Current Associate Professor, School of Computer Science, University of Birmingham
Former Lecturer (equivalent to Assistant Professor in North America), Department of Computer Science, University of Sheffield
Postdoctoral researcher, Department of Computer Science, University of Copenhagen (2021)
Postdoctoral researcher, KTH Royal Institute of Technology (2019–2021)
Postdoctoral fellow, IUUK, Charles University (2018)
Postdoctoral researcher, APC group, KTH Royal Institute of Technology (2017–2018)
Co-authors
21 total
Danupon Nanongkai
Director, Max Planck Institute for Informatics
Bruno Loff
LASIGE, Faculdade de Ciências da Universidade de Lisboa
Arkadev Chattopadhyay
Professor at Tata Institute of Fundamental Research
Co-author 4
Joakim Blikstad
Centrum Wiskunde & Informatica
Yuval Efron
Columbia University
Jan van den Brand
Georgia Tech
Yonggang Jiang
Max Planck Institute for Informatics
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up