Arijit Ghosh

From MaRDI portal
Person:294554

Available identifiers

zbMath Open ghosh.arijitMaRDI QIDQ294554

List of research outcomes





PublicationDate of PublicationType
On the complexity of triangle counting using emptiness queries2025-01-14Paper
Stabbing boxes with finitely many axis-parallel lines and flats2024-12-02Paper
Counting and sampling from substructures using linear algebraic queries2024-09-12Paper
Exploring the gap between tolerant and non-tolerant distribution testing2024-08-22Paper
Tolerant bipartiteness testing in dense graphs2024-06-24Paper
Faster counting and sampling algorithms using colorful decision oracle2024-04-23Paper
https://portal.mardi4nfdi.de/entity/Q61262922024-04-09Paper
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams2024-01-08Paper
https://portal.mardi4nfdi.de/entity/Q60703872023-11-20Paper
https://portal.mardi4nfdi.de/entity/Q60908762023-11-20Paper
Interplay Between Graph Isomorphism and Earth Mover’s Distance in the Query and Communication Worlds2023-11-20Paper
Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond2023-10-31Paper
Stabbing boxes with finitely many axis-parallel lines and flats2023-08-21Paper
Dimension Independent Helly Theorem for Lines and Flats2023-08-21Paper
On higher multiplicity hyperplane and polynomial covers for symmetry preserving subsets of the hypercube2023-07-31Paper
Almost optimal query algorithm for hitting set using a subset query2023-07-10Paper
A new synergistic strategy for ranking restaurant locations: A decision-making approach based on the hexagonal fuzzy numbers2023-05-26Paper
Covering almost all the layers of the hypercube with multiplicities2023-05-15Paper
Triangle Estimation Using Tripartite Independent Set Queries.2023-02-03Paper
Local criteria for triangulating general manifolds2023-01-23Paper
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics2022-12-05Paper
Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond2022-08-01Paper
Colorful Helly Theorem for Piercing Boxes with Multiple Points2022-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50910152022-07-21Paper
On triangle estimation using tripartite independent set queries2021-12-18Paper
Local conditions for triangulating submanifolds of Euclidean space2021-08-18Paper
https://portal.mardi4nfdi.de/entity/Q50095952021-08-04Paper
Fixed parameter tractability of graph deletion problems over data streams2021-04-21Paper
Grid obstacle representation of graphs2021-04-20Paper
Local criteria for triangulation of manifolds2020-08-18Paper
https://portal.mardi4nfdi.de/entity/Q51112392020-05-26Paper
Existence of planar support for geometric hypergraphs using elementary techniques2020-04-21Paper
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set2020-02-12Paper
Delaunay simplices in diagonally distorted lattices2019-10-25Paper
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning2019-05-21Paper
A simple proof of optimal epsilon nets2019-02-01Paper
https://portal.mardi4nfdi.de/entity/Q45801132018-08-13Paper
Delaunay triangulation of manifolds2018-05-18Paper
An obstruction to Delaunay triangulations in Riemannian manifolds2018-02-28Paper
Only distances are required to reconstruct submanifolds2018-02-12Paper
Two Proofs for Shallow Packings2017-10-10Paper
Uniformity of Point Samples in Metric Spaces Using Gap Ratio2017-09-27Paper
Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs2017-09-12Paper
On Subgraphs of Bounded Degeneracy in Hypergraphs2016-12-22Paper
Two proofs for shallow packings2016-12-20Paper
\((1, j)\)-set problem in graphs2016-06-16Paper
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations2015-11-19Paper
Uniformity of Point Samples in Metric Spaces Using Gap Ratio2015-09-30Paper
An elementary approach to tangent space variation on Riemannian submanifolds2015-06-21Paper
DELAUNAY STABILITY VIA PERTURBATIONS2015-01-23Paper
Size sensitive packing number for Hamming cube and its consequences2014-12-12Paper
The stability of Delaunay triangulations2014-08-11Paper
Stability of Delaunay-type structures for manifolds (extended abstract)2014-08-07Paper
Manifold reconstruction using tangential Delaunay complexes2014-04-03Paper
Manifold reconstruction using tangential Delaunay complexes2014-03-25Paper
Triangulating smooth submanifolds with light scaffolding2012-01-02Paper
Heterochromatic Geometric Transversals of Convex setsN/APaper
Countably Colorful Hyperplane TransversalN/APaper

Research outcomes over time

This page was built for person: Arijit Ghosh