Sagnik Mukhopadhyay

1. Cut query algorithms with star contraction
   2022/01/14 by Simon Apers, Yuval Efron, Apers, Simon +9 · 10 citations
   Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques #cs.CC #cs.DS #quant-ph
2. Nearly Optimal Communication and Query Complexity of Bipartite Matching
   2022/08/04 by Joakim Blikstad, Jan van den Brand, Blikstad, Joakim +7 · 5 citations
   Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
3. A Note on Isolating Cut Lemma for Submodular Function Minimization
   2021/03/29 by Sagnik Mukhopadhyay, Danupon Nanongkai, Mukhopadhyay, Sagnik +1 · 3 citations
   Computer Science · Mathematics · #Biology #Botany #Coding theory and cryptography #Combinatorics #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Function (biology) #Lemma (botany) #Mathematical optimization #Mathematics #Minification #Submodular set function #cs.DS
4. Towards Better Separation between Deterministic and Randomized Query Complexity
   2015/06/21 by Sagnik Mukhopadhyay, Swagato Sanyal, Mukhopadhyay, Sagnik +1 · 1 citation
   Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #cs.CC
5. Distributed Weighted Min-Cut in Nearly-Optimal Time
   2020/04/20 by Michal Dory, Yuval Efron, Dory, Michal +5 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC) #cs.DC #cs.DS
6. Fast Algorithms via Dynamic-Oracle Matroids
   2023/02/20 by Joakim Blikstad, Blikstad, Joakim, Sagnik Mukhopadhyay +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. Shortcuts and Transitive-Closure Spanners Approximation
   2025/02/12 by Parinya Chalermsook, Chalermsook, Parinya, Yonggang Jiang +5 · 1 citation
   Engineering · #Advanced Numerical Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences