Arijit Bishnu

From MaRDI portal
(Redirected from Person:294552)



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 queries2025-01-14Paper
Counting and sampling from substructures using linear algebraic queries2024-09-12Paper
Geometric covering number: covering points with curves2024-05-31Paper
Faster counting and sampling algorithms using colorful decision oracle2024-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?)
(available as arXiv preprint)
2023-11-20Paper
Query complexity of global minimum cut
(available as arXiv preprint)
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 graphs2022-12-21Paper
scientific article; zbMATH DE number 7561379 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
On triangle estimation using tripartite independent set queries
Theory of Computing Systems
2021-12-18Paper
On triangle estimation using tripartite independent set queries
Theory of Computing Systems
2021-12-18Paper
Fixed parameter tractability of graph deletion problems over data streams2021-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 degeneracy2020-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 model2017-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 Rectangles2013-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