Gopinath Mishra

Available identifiers

zbMath Open mishra.gopinathMaRDI QIDQ724756

List of research outcomes

Publication	Date of Publication	Type
On the complexity of triangle counting using emptiness queries	2025-01-14	Paper
Optimal (degree\(+1\))-coloring in congested clique	2024-11-14	Paper
Counting and sampling from substructures using linear algebraic queries	2024-09-12	Paper
Exploring the gap between tolerant and non-tolerant distribution testing	2024-08-22	Paper
Tolerant bipartiteness testing in dense graphs	2024-06-24	Paper
Faster counting and sampling algorithms using colorful decision oracle	2024-04-23	Paper
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams	2024-01-08	Paper
https://portal.mardi4nfdi.de/entity/Q6070387	2023-11-20	Paper
https://portal.mardi4nfdi.de/entity/Q6090876	2023-11-20	Paper
Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds	2023-11-20	Paper
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond	2023-10-31	Paper
Almost optimal query algorithm for hitting set using a subset query	2023-07-10	Paper
Triangle Estimation Using Tripartite Independent Set Queries.	2023-02-03	Paper
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics	2022-12-05	Paper
Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond	2022-08-01	Paper
https://portal.mardi4nfdi.de/entity/Q5091015	2022-07-21	Paper
On triangle estimation using tripartite independent set queries	2021-12-18	Paper
https://portal.mardi4nfdi.de/entity/Q5009595	2021-08-04	Paper
Fixed parameter tractability of graph deletion problems over data streams	2021-04-21	Paper
Grid obstacle representation of graphs	2021-04-20	Paper
Existence of planar support for geometric hypergraphs using elementary techniques	2020-04-21	Paper
Improved algorithms for the evacuation route planning problem	2018-07-26	Paper
Improved algorithms for the evacuation route planning problem	2016-02-05	Paper

Research outcomes over time

This page was built for person: Gopinath Mishra