Sagnik Mukhopadhyay
Scholar

Sagnik Mukhopadhyay

Google Scholar ID: 9JQnLLoAAAAJ
Associate Professor in Computer Science
Complexity theoryDistributed algorithmsGraph algorithms
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
375
 
H-index
12
 
i10-index
12
 
Publications
20
 
Co-authors
21
list available
Contact
No contact links provided.
Publications
4 items
The Power of the Score Sequence of a Tournament
2026
Cited
0
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)
Co-authors
21 total
Danupon Nanongkai
Danupon Nanongkai
Director, Max Planck Institute for Informatics
Bruno Loff
Bruno Loff
LASIGE, Faculdade de Ciências da Universidade de Lisboa
Arkadev Chattopadhyay
Arkadev Chattopadhyay
Professor at Tata Institute of Fundamental Research
Co-author 4
Co-author 4
Joakim Blikstad
Joakim Blikstad
Centrum Wiskunde & Informatica
Yuval Efron
Yuval Efron
Columbia University
Jan van den Brand
Jan van den Brand
Georgia Tech
Yonggang Jiang
Yonggang Jiang
Max Planck Institute for Informatics