Arijit Bishnu

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the complexity of triangle counting using emptiness queries
 
2025-01-14Paper
Counting and sampling from substructures using linear algebraic queries
 
2024-09-12Paper
Geometric covering number: covering points with curves
 
2024-05-31Paper
Faster counting and sampling algorithms using colorful decision oracle
 
2024-04-23Paper
Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams
Theory of Computing Systems
2024-01-08Paper
scientific article; zbMATH DE number 7768389 (Why is no real title available?)
 
2023-11-20Paper
Query complexity of global minimum cut
 
2023-11-20Paper
Almost optimal query algorithm for hitting set using a subset query
Journal of Computer and System Sciences
2023-07-10Paper
Triangle Estimation Using Tripartite Independent Set Queries.
 
2023-02-03Paper
The linear arboricity conjecture for 3-degenerate graphs
 
2022-12-21Paper
scientific article; zbMATH DE number 7561379 (Why is no real title available?)
 
2022-07-21Paper
On triangle estimation using tripartite independent set queries
Theory of Computing Systems
2021-12-18Paper
Fixed parameter tractability of graph deletion problems over data streams
 
2021-04-21Paper
Grid obstacle representation of graphs
Discrete Applied Mathematics
2021-04-20Paper
Computation of spatial skyline points
Computational Geometry
2021-01-07Paper
The linear arboricity conjecture for graphs of low degeneracy
 
2020-07-12Paper
Existence of planar support for geometric hypergraphs using elementary techniques
Discrete Mathematics
2020-04-21Paper
Uniformity of point samples in metric spaces using gap ratio
SIAM Journal on Discrete Mathematics
2017-09-27Paper
Linear kernels for \(k\)-tuple and liar's domination in bounded genus graphs
Discrete Applied Mathematics
2017-09-12Paper
On density, threshold and emptiness queries for intervals in the streaming model
 
2017-07-13Paper
\((1, j)\)-set problem in graphs
Discrete Mathematics
2016-06-16Paper
Uniformity of point samples in metric spaces using gap ratio
Lecture Notes in Computer Science
2015-09-30Paper
Diffuse reflection diameter and radius for convex-quadrilateralizable polygons
Discrete Applied Mathematics
2014-04-16Paper
An Existential Proof of the Conjecture on Packing Anchored Rectangles
 
2013-10-31Paper
Measuring the quality of surveillance in a wireless sensor network
International Journal of Foundations of Computer Science
2011-07-14Paper
Dynamic maintenance of support coverage in sensor networks
Parallel Processing Letters
2010-09-29Paper
Connectivity preserving transformations for higher dimensional binary images
Discrete Applied Mathematics
2010-04-28Paper
Computation of non-dominated points using compact Voronoi diagrams
WALCOM: Algorithms and Computation
2010-02-09Paper
A simple algorithm for approximate partial point set pattern matching under rigid motion
WALCOM: Algorithms and Computation
2010-02-09Paper
scientific article; zbMATH DE number 5139590 (Why is no real title available?)
 
2007-04-02Paper
Simple algorithms for partial point set pattern matching under rigid motion
Pattern Recognition
2006-08-16Paper
Combinatorial Image Analysis
Lecture Notes in Computer Science
2005-08-12Paper
scientific article; zbMATH DE number 2011843 (Why is no real title available?)
 
2003-12-02Paper


Research outcomes over time


This page was built for person: Arijit Bishnu