Trust Signal Map
Public graph snapshot linking moderation, structured review and trust-aware ranking.
Graph explorer
Research map
Explore the papers, people and topics connected to your research.
Drag to move · Scroll or pinch to zoom · Select a node for details
7 links
Sagnik Mukhopadhyay
Researcher
PaperWeighted Min-Cut: Sequential, Cut-Query and Streaming AlgorithmsAuthorship / preprint / 2021PaperTowards Better Separation between Deterministic and Randomized Query ComplexityAuthorship / preprint / 2015PaperWork-Optimal Parallel Minimum Cuts for Non-Sparse GraphsAuthorship / preprint / 2021PaperTribes Is Hard in the Message Passing ModelAuthorship / preprint / 2016PaperBreaking the Quadratic Barrier for Matroid IntersectionAuthorship / preprint / 2021PaperNearly Optimal Communication and Query Complexity of Bipartite MatchingAuthorship / preprint / 2022PaperCut query algorithms with star contractionAuthorship / preprint / 2022