Arijit Bishnu

Available identifiers

zbMath Open bishnu.arijitMaRDI QIDQ294552

List of research outcomes

Publication	Date of Publication	Type
On the complexity of triangle counting using emptiness queries	2025-01-14	Paper
Counting and sampling from substructures using linear algebraic queries	2024-09-12	Paper
Geometric covering number: covering points with curves	2024-05-31	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
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
The linear arboricity conjecture for 3-degenerate graphs	2022-12-21	Paper
https://portal.mardi4nfdi.de/entity/Q5091015	2022-07-21	Paper
On triangle estimation using tripartite independent set queries	2021-12-18	Paper
Fixed parameter tractability of graph deletion problems over data streams	2021-04-21	Paper
Grid obstacle representation of graphs	2021-04-20	Paper
Computation of spatial skyline points	2021-01-07	Paper
The linear arboricity conjecture for graphs of low degeneracy	2020-07-12	Paper
Existence of planar support for geometric hypergraphs using elementary techniques	2020-04-21	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 Density, Threshold and Emptiness Queries for Intervals in the Streaming Model	2017-07-13	Paper
\((1, j)\)-set problem in graphs	2016-06-16	Paper
Uniformity of Point Samples in Metric Spaces Using Gap Ratio	2015-09-30	Paper
Diffuse reflection diameter and radius for convex-quadrilateralizable polygons	2014-04-16	Paper
An Existential Proof of the Conjecture on Packing Anchored Rectangles	2013-10-31	Paper
Measuring the quality of surveillance in a wireless sensor network	2011-07-14	Paper
Dynamic maintenance of support coverage in sensor networks	2010-09-29	Paper
Connectivity preserving transformations for higher dimensional binary images	2010-04-28	Paper
Computation of non-dominated points using compact Voronoi diagrams	2010-02-09	Paper
A simple algorithm for approximate partial point set pattern matching under rigid motion	2010-02-09	Paper
https://portal.mardi4nfdi.de/entity/Q3429637	2007-04-02	Paper
Simple algorithms for partial point set pattern matching under rigid motion	2006-08-16	Paper
Combinatorial Image Analysis	2005-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q4437495	2003-12-02	Paper

Research outcomes over time

This page was built for person: Arijit Bishnu