Gopinath Mishra

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 58

Top Topics

Independent Set

Graph Isomorphism

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Sam Coy, Artur Czumaj, Peter Davies-Peck, Gopinath Mishra
Parallel Derandomization for Coloring. IPDPS (2024)
Sam Coy, Artur Czumaj, Peter Davies-Peck, Gopinath Mishra
Parallel Derandomization for Coloring (Abstract). HOPC@SPAA (2024)
Artur Czumaj, Gopinath Mishra, Anish Mukherjee
Streaming Graph Algorithms in the Massively Parallel Computation Model. PODC (2024)
Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Mingyang Yang, Yu-Cheng Yeh
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model. PODC (2024)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Near Uniform Triangle Sampling Over Adjacency List Graph Streams. CoRR (2024)
Sam Coy, Artur Czumaj, Gopinath Mishra, Anish Mukherjee
Log Diameter Rounds MST Verification and Sensitivity in MPC. SPAA (2024)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. Theory Comput. Syst. 67 (6) (2023)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
On the Complexity of Triangle Counting Using Emptiness Queries. APPROX/RANDOM (2023)
Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra
Optimal (degree+1)-Coloring in Congested Clique. CoRR (2023)
Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra
Fast Parallel Degree+1 List Coloring. CoRR (2023)
Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra
Optimal (Degree+1)-Coloring in Congested Clique. ICALP (2023)
Sam Coy, Artur Czumaj, Gopinath Mishra
On Parallel k-Center Clustering. SPAA (2023)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. COLT (2023)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Almost optimal query algorithm for hitting set using a subset query. J. Comput. Syst. Sci. 137 (2023)
Yi-Jun Chang, Gopinath Mishra, Thuan Hung Nguyen, Mingyang Yang, Yu-Cheng Yeh
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model. CoRR (2023)
Sam Coy, Artur Czumaj, Gopinath Mishra
On Parallel k-Center Clustering. CoRR (2023)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
Tolerant Bipartiteness Testing in Dense Graphs. CoRR (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. CoRR (2022)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
Tolerant Bipartiteness Testing in Dense Graphs. ICALP (2022)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Faster Counting and Sampling Algorithms using Colorful Decision Oracle. CoRR (2022)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Comput. Complex. 31 (2) (2022)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle. STACS (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Testing of Index-Invariant Properties in the Huge Object Model. Electron. Colloquium Comput. Complex. (2022)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. APPROX/RANDOM (2022)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Counting and Sampling from Substructures Using Linear Algebraic Queries. FSTTCS (2022)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube. CoRR (2021)
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing. CoRR (2021)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
On Triangle Estimation Using Tripartite Independent Set Queries. Theory Comput. Syst. 65 (8) (2021)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube. APPROX-RANDOM (2021)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Bipartite Independent Set Oracles and Beyond: Can it Even Count Triangles in Polylogarithmic Queries? CoRR (2021)
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen
A Faster Algorithm for Max Cut in Dense Graphs. CoRR (2021)
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming! ITCS (2021)
Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
Grid obstacle representation of graphs. Discret. Appl. Math. 296 (2021)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Query Complexity of Global Minimum Cut. APPROX-RANDOM (2021)
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds. APPROX-RANDOM (2021)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Fixed Parameter Tractability of Graph Deletion Problems over Data Streams. COCOON (2020)
Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
Estimation of Graph Isomorphism Distance in the Query World. Electron. Colloquium Comput. Complex. 27 (2020)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Query Complexity of Global Minimum Cut. Electron. Colloquium Comput. Complex. 27 (2020)
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Gopinath Mishra, Subhabrata Paul
Existence of planar support for geometric hypergraphs using elementary techniques. Discret. Math. 343 (6) (2020)
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
Even the Easiest(?) Graph Coloring Problem is not Easy in Streaming! CoRR (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Electron. Colloquium Comput. Complex. 27 (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. APPROX-RANDOM (2020)
Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. CoRR (2020)
Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics. ACM Trans. Comput. Theory 12 (1) (2020)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Query Complexity of Global Minimum Cut. CoRR (2020)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Triangle Estimation Using Tripartite Independent Set Queries. ISAAC (2019)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
Inner Product Oracle can Estimate and Sample. CoRR (2019)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams. CoRR (2019)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Hyperedge Estimation using Polylogarithmic Subset Queries. CoRR (2019)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers. ISAAC (2018)
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen
On the streaming complexity of fundamental geometric problems. CoRR (2018)
Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra
FPT algorithms for embedding into low complexity graphic metrics. CoRR (2018)
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Triangle Estimation using Polylogarithmic Queries. CoRR (2018)
Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra
FPT Algorithms for Embedding into Low Complexity Graphic Metrics. ESA (2018)
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
Parameterized Query Complexity of Hitting Set using Stability of Sunflowers. CoRR (2018)
Gopinath Mishra, Subhra Mazumdar, Arindam Pal
Improved algorithms for the evacuation route planning problem. J. Comb. Optim. 36 (1) (2018)
Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
Grid obstacle representation of graphs. CoRR (2017)
Gopinath Mishra, Subhra Mazumdar, Arindam Pal
Improved Algorithms for the Evacuation Route Planning Problem. CoRR (2016)
Gopinath Mishra, Subhra Mazumdar, Arindam Pal
Improved Algorithms for the Evacuation Route Planning Problem. COCOA (2015)