Gopinath Mishra

Employment

Employment history is unavailable.

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (14)

• Optimal (degree+1)-Coloring in Congested Clique
  SIAM Journal on Computing 2026 DOI: 10.1137/24M163092X
  +Save
• On Parallel k -Center Clustering
  ACM Transactions on Algorithms 2026 DOI: 10.1145/3811812
  +Save
• Parallel derandomization for coloring
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.115912
  +Save
• Brief Announcement: The Complexity Landscape of Dynamic Distributed Subgraph Finding
  2025 DOI: 10.1145/3732772.3733522
  +Save
• Optimal Distributed Replacement Paths
  2025 DOI: 10.1145/3732772.3733513
  +Save
• Round and Communication Efficient Graph Coloring
  2025 DOI: 10.1145/3732772.3733508
  +Save
• Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
  2025 DOI: 10.1145/3717823.3718166
  +Save
• Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing
  IEEE Transactions on Information Theory 2025 DOI: 10.1109/TIT.2024.3483995
  +Save
• Faster Counting and Sampling Algorithms using Colorful Decision Oracle
  ACM Transactions on Computation Theory 2024 DOI: 10.1145/3657605
  +Save
• A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
  2024 DOI: 10.1145/3662158.3662794
  +Save