Arijit Ghosh

Orcid: 0000-0003-3449-2317

According to our database1, Arijit Ghosh authored at least 78 papers between 2003 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Countably Colorful Hyperplane Transversal.
CoRR, 2024

2023
Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams.
Theory Comput. Syst., December, 2023

Almost optimal query algorithm for hitting set using a subset query.
J. Comput. Syst. Sci., November, 2023

Covering almost all the layers of the hypercube with multiplicities.
Discret. Math., July, 2023

Selection of cloud service providers using MCDM methodology under intuitionistic fuzzy uncertainty.
Soft Comput., March, 2023

A new synergistic strategy for ranking restaurant locations: A decision-making approach based on the hexagonal fuzzy numbers.
RAIRO Oper. Res., March, 2023

Local Criteria for Triangulating General Manifolds.
Discret. Comput. Geom., 2023

Dimension Independent Helly Theorem for Lines and Flats.
CoRR, 2023

Stabbing boxes with finitely many axis-parallel lines and flats.
CoRR, 2023

Linear isomorphism testing of Boolean functions with small approximate spectral norm.
CoRR, 2023

Sparse Geometric Set Systems and the Beck-Fiala Conjecture.
CoRR, 2023

Analysis of One-Dimensional 4-State Cellular Automata Rules and DNA Evolutions.
Proceedings of Second Asian Symposium on Cellular Automata Technology, 2023

On the Complexity of Triangle Counting Using Emptiness Queries.
Proceedings of the Approximation, 2023

2022
Machine Learning Based Illuminance Estimation from RGB Sensor in a Wireless Network.
Wirel. Pers. Commun., 2022

CoWarriorNet: A Novel Deep-Learning Framework for CoVID-19 Detection from Chest X-Ray Images.
New Gener. Comput., 2022

Missing value estimation of microarray data using Sim-GAN.
Knowl. Inf. Syst., 2022

Testing of Index-Invariant Properties in the Huge Object Model.
Electron. Colloquium Comput. Complex., 2022

Heterochromatic Higher Order Transversals for Convex Sets.
CoRR, 2022

Colorful Helly Theorem for Piercing Boxes with Two Points.
CoRR, 2022

An optimal generalization of Alon and Füredi's covering result.
CoRR, 2022

Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond.
Comput. Complex., 2022

Faster Counting and Sampling Algorithms Using Colorful Decision Oracle.
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Uniform Brackets, Containers, and Combinatorial Macbeath Regions.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Tolerant Bipartiteness Testing in Dense Graphs.
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Counting and Sampling from Substructures Using Linear Algebraic Queries.
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.
Proceedings of the Approximation, 2022

2021
On Triangle Estimation Using Tripartite Independent Set Queries.
Theory Comput. Syst., 2021

Selection of Best E-Rickshaw-A Green Energy Game Changer: An Application of AHP and TOPSIS Method.
J. Intell. Fuzzy Syst., 2021

Local Conditions for Triangulating Submanifolds of Euclidean Space.
Discret. Comput. Geom., 2021

Grid obstacle representation of graphs.
Discret. Appl. Math., 2021

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

Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube.
Proceedings of the Approximation, 2021

Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds.
Proceedings of the Approximation, 2021

2020
FPT Algorithms for Embedding into Low-Complexity Graphic Metrics.
ACM Trans. Comput. Theory, 2020

Estimation of Graph Isomorphism Distance in the Query World.
Electron. Colloquium Comput. Complex., 2020

Query Complexity of Global Minimum Cut.
Electron. Colloquium Comput. Complex., 2020

Existence of planar support for geometric hypergraphs using elementary techniques.
Discret. Math., 2020

Bidirectional Propulsion of Arc-Shaped Microswimmers Driven by Precessing Magnetic Fields.
Adv. Intell. Syst., 2020

Fixed Parameter Tractability of Graph Deletion Problems over Data Streams.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019
Shallow Packings, Semialgebraic Set Systems, Macbeath Regions, and Polynomial Partitioning.
Discret. Comput. Geom., 2019

Hyperedge Estimation using Polylogarithmic Subset Queries.
CoRR, 2019

Inner Product Oracle can Estimate and Sample.
CoRR, 2019

Delaunay simplices in diagonally distorted lattices.
Comput. Geom., 2019

2018
A GPU-accelerated model-based tracker for untethered submillimeter grippers.
Robotics Auton. Syst., 2018

Delaunay Triangulation of Manifolds.
Found. Comput. Math., 2018

An Obstruction to Delaunay Triangulations in Riemannian Manifolds.
Discret. Comput. Geom., 2018

Triangle Estimation using Polylogarithmic Queries.
CoRR, 2018

On the streaming complexity of fundamental geometric problems.
CoRR, 2018

A Simple Proof of Optimal Epsilon Nets.
Comb., 2018

Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set.
Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers.
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Local Criteria for Triangulation of Manifolds.
Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017
Simulating distributed and coordinated conveying systems - An object-oriented approach.
J. Supercomput., 2017

Uniformity of Point Samples in Metric Spaces Using Gap Ratio.
SIAM J. Discret. Math., 2017

Linear kernels for k-tuple and liar's domination in bounded genus graphs.
Discret. Appl. Math., 2017

Only distances are required to reconstruct submanifolds.
Comput. Geom., 2017

Kernelization of the Subset General Position Problem in Geometry.
Proceedings of the 42nd International Symposium on Mathematical Foundations of Computer Science, 2017

2016
(1, j)-set problem in graphs.
Discret. Math., 2016

Two Proofs for Shallow Packings.
Discret. Comput. Geom., 2016

On Subgraphs of Bounded Degeneracy in Hypergraphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016

2015
Tangent space variation on submanifolds.
CoRR, 2015

A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations.
CoRR, 2015

A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations.
Proceedings of the Algorithms - ESA 2015, 2015

2014
Delaunay stability via perturbations.
Int. J. Comput. Geom. Appl., 2014

Manifold Reconstruction Using Tangential Delaunay Complexes.
Discret. Comput. Geom., 2014

Size sensitive packing number for Hamming cube and its consequences.
CoRR, 2014

2013
The stability of Delaunay Triangulations.
Int. J. Comput. Geom. Appl., 2013

Constructing Intrinsic Delaunay Triangulations of Submanifolds
CoRR, 2013

Parameterized complexity of k-tuple and liar's domination.
CoRR, 2013

2012
Piecewise linear reconstruction and meshingof submanifolds of Euclidean space. (Reconstruction et Maillages de Sous-Varie'te's).
PhD thesis, 2012

Stability of Delaunay-type structures for manifolds: [extended abstract].
Proceedings of the 28th ACM Symposium on Computational Geometry, 2012

2010
A Framework for Classification of Traffic Management Practices as Reasonable or Unreasonable.
ACM Trans. Internet Techn., 2010

Triangulating Smooth Submanifolds with Light Scaffolding.
Math. Comput. Sci., 2010

2009
Algorithms for Biological Cell Sorting with a Lab-on-a-chip.
Proceedings of the World Congress on Nature & Biologically Inspired Computing, 2009

Source Routing Made Practical in Embedded Networks.
Proceedings of the 18th International Conference on Computer Communications and Networks, 2009

2005
LORD: A Localized, Reactive and Distributed Protocol for Node Scheduling in Wireless Sensor Networks.
Proceedings of the 2005 Design, 2005

2004
Cache optimization for embedded processor cores: An analytical approach.
ACM Trans. Design Autom. Electr. Syst., 2004

2003
Analytical Design Space Exploration of Caches for Embedded Systems.
Proceedings of the 2003 Design, 2003


  Loading...