Arijit Ghosh

Available identifiers

zbMath Open ghosh.arijitMaRDI QIDQ294554

List of research outcomes

Publication	Date of Publication	Type
Faster counting and sampling algorithms using colorful decision oracle	2024-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q6126292	2024-04-09	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
Stabbing boxes with finitely many axis-parallel lines and flats	2023-08-21	Paper
Dimension Independent Helly Theorem for Lines and Flats	2023-08-21	Paper
On higher multiplicity hyperplane and polynomial covers for symmetry preserving subsets of the hypercube	2023-07-31	Paper
Almost optimal query algorithm for hitting set using a subset query	2023-07-10	Paper
A new synergistic strategy for ranking restaurant locations: A decision-making approach based on the hexagonal fuzzy numbers	2023-05-26	Paper
Covering almost all the layers of the hypercube with multiplicities	2023-05-15	Paper
Triangle Estimation Using Tripartite Independent Set Queries.	2023-02-03	Paper
Local criteria for triangulating general manifolds	2023-01-23	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
Colorful Helly Theorem for Piercing Boxes with Multiple Points	2022-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5091015	2022-07-21	Paper
On triangle estimation using tripartite independent set queries	2021-12-18	Paper
Local conditions for triangulating submanifolds of Euclidean space	2021-08-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
Local criteria for triangulation of manifolds	2020-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q5111239	2020-05-26	Paper
Existence of planar support for geometric hypergraphs using elementary techniques	2020-04-21	Paper
Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set	2020-02-12	Paper
Delaunay simplices in diagonally distorted lattices	2019-10-25	Paper
Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning	2019-05-21	Paper
A simple proof of optimal epsilon nets	2019-02-01	Paper
https://portal.mardi4nfdi.de/entity/Q4580113	2018-08-13	Paper
Delaunay triangulation of manifolds	2018-05-18	Paper
An obstruction to Delaunay triangulations in Riemannian manifolds	2018-02-28	Paper
Only distances are required to reconstruct submanifolds	2018-02-12	Paper
Two Proofs for Shallow Packings	2017-10-10	Paper
Uniformity of Point Samples in Metric Spaces Using Gap Ratio	2017-09-27	Paper
Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs	2017-09-12	Paper
On Subgraphs of Bounded Degeneracy in Hypergraphs	2016-12-22	Paper
Two proofs for shallow packings	2016-12-20	Paper
\((1, j)\)-set problem in graphs	2016-06-16	Paper
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations	2015-11-19	Paper
Uniformity of Point Samples in Metric Spaces Using Gap Ratio	2015-09-30	Paper
An elementary approach to tangent space variation on Riemannian submanifolds	2015-06-21	Paper
DELAUNAY STABILITY VIA PERTURBATIONS	2015-01-23	Paper
Size sensitive packing number for Hamming cube and its consequences	2014-12-12	Paper
THE STABILITY OF DELAUNAY TRIANGULATIONS	2014-08-11	Paper
Stability of Delaunay-type structures for manifolds	2014-08-07	Paper
Manifold reconstruction using tangential Delaunay complexes	2014-04-03	Paper
Manifold reconstruction using tangential Delaunay complexes	2014-03-25	Paper
Triangulating smooth submanifolds with light scaffolding	2012-01-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Arijit Ghosh