Gopinath Mishra

According to our database, Gopinath Mishra authored at least 36 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Faster Counting and Sampling Algorithms using Colorful Decision Oracle.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

ACM Trans. Comput. Theory, 2024

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2024

Near Uniform Triangle Sampling Over Adjacency List Graph Streams.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

CoRR, 2024

Log Diameter Rounds MST Verification and Sensitivity in MPC.

Sam Coy, Artur Czumaj, Gopinath Mishra, Anish Mukherjee

Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 2024

Streaming Graph Algorithms in the Massively Parallel Computation Model.

Artur Czumaj, Gopinath Mishra, Anish Mukherjee

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model.

Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen, Mingyang Yang, Yu-Cheng Yeh

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Parallel Derandomization for Coloring.

Sam Coy, Artur Czumaj, Peter Davies-Peck, Gopinath Mishra

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

Parallel Derandomization for Coloring (Abstract).

Sam Coy, Artur Czumaj, Peter Davies-Peck, Gopinath Mishra

Proceedings of the 2024 ACM Workshop on Highlights of Parallel Computing, 2024

2023

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Theory Comput. Syst., December, 2023

Almost optimal query algorithm for hitting set using a subset query.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

J. Comput. Syst. Sci., November, 2023

Fast Parallel Degree+1 List Coloring.

Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra

CoRR, 2023

On Parallel k-Center Clustering.

Sam Coy, Artur Czumaj, Gopinath Mishra

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Optimal (Degree+1)-Coloring in Congested Clique.

Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

On the Complexity of Triangle Counting Using Emptiness Queries.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Proceedings of the Approximation, 2023

2022

Testing of Index-Invariant Properties in the Huge Object Model.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2022

Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.

Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Comput. Complex., 2022

Tolerant Bipartiteness Testing in Dense Graphs.

Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury, Sayantan Sen

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Counting and Sampling from Substructures Using Linear Algebraic Queries.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing.

Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Proceedings of the Approximation, 2022

2021

On Triangle Estimation Using Tripartite Independent Set Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Theory Comput. Syst., 2021

Grid obstacle representation of graphs.

Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul

Discret. Appl. Math., 2021

Bipartite Independent Set Oracles and Beyond: Can it Even Count Triangles in Polylogarithmic Queries?

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2021

Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!

Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Proceedings of the Approximation, 2021

Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds.

Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Proceedings of the Approximation, 2021

2020

FPT Algorithms for Embedding into Low-Complexity Graphic Metrics.

Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra

ACM Trans. Comput. Theory, 2020

Estimation of Graph Isomorphism Distance in the Query World.

Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

Electron. Colloquium Comput. Complex., 2020

Query Complexity of Global Minimum Cut.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Electron. Colloquium Comput. Complex., 2020

Existence of planar support for geometric hypergraphs using elementary techniques.

Arijit Bishnu, Sameer Desai, Arijit Ghosh, Gopinath Mishra, Subhabrata Paul

Discret. Math., 2020

Fixed Parameter Tractability of Graph Deletion Problems over Data Streams.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Hyperedge Estimation using Polylogarithmic Subset Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2019

Inner Product Oracle can Estimate and Sample.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

CoRR, 2019

2018

Improved algorithms for the evacuation route planning problem.

Gopinath Mishra, Subhra Mazumdar, Arindam Pal

J. Comb. Optim., 2018

Triangle Estimation using Polylogarithmic Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2018

On the streaming complexity of fundamental geometric problems.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen

CoRR, 2018

Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018