Arijit Bishnu

85 papers A 4B 5C 6Misc 5Journal 51Unranked 14
YearRankTypeTitle / Venue / Authors
2025 J jnl
Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries.
CoRR
Arijit Bishnu, Debarshi Chanda, Gopinath Mishra
2025 J jnl
Curves, points, incidences and covering.
CoRR
Arijit Bishnu, Mathew C. Francis, Pritam Majumder
2025 J jnl
Optimal non-adaptive algorithm for edge estimation.
CoRR
Arijit Bishnu, Debarshi Chanda, Buddha Dev Das, Arijit Ghosh, Gopinath Mishra
2025 J jnl
Towards Tight Bounds for Estimating Degree Distribution in Streaming and Query Models.
CoRR
Arijit Bishnu, Debarshi Chanda, Gopinath Mishra
2024 J jnl
Faster Counting and Sampling Algorithms using Colorful Decision Oracle.
ACM Trans. Comput. Theory
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2024 — conf
Geometric Covering Number: Covering Points with Curves.
CALDAM
Arijit Bishnu, Mathew C. Francis, Pritam Majumder
2024 J jnl
Near Uniform Triangle Sampling Over Adjacency List Graph Streams.
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2023 J jnl
Almost optimal query algorithm for hitting set using a subset query.
J. Comput. Syst. Sci.
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
2023 A conf
On the Complexity of Triangle Counting Using Emptiness Queries.
APPROX/RANDOM
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2023 J jnl
Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams.
Theory Comput. Syst.
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
2022 — conf
Counting and Sampling from Substructures Using Linear Algebraic Queries.
FSTTCS
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2022 A conf
Faster Counting and Sampling Algorithms Using Colorful Decision Oracle.
STACS
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2022 J jnl
Faster Counting and Sampling Algorithms using Colorful Decision Oracle.
CoRR
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2021 J jnl
Bipartite Independent Set Oracles and Beyond: Can it Even Count Triangles in Polylogarithmic Queries?
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2021 J jnl
Computation of spatial skyline points.
Comput. Geom.
Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2021 — conf
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube.
APPROX-RANDOM
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2021 J jnl
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube.
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2021 A conf
Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!
ITCS
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
2021 J jnl
Grid obstacle representation of graphs.
Discret. Appl. Math.
Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
2021 J jnl
On Triangle Estimation Using Tripartite Independent Set Queries.
Theory Comput. Syst.
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2021 — conf
Query Complexity of Global Minimum Cut.
APPROX-RANDOM
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020 J jnl
Even the Easiest(?) Graph Coloring Problem is not Easy in Streaming!
CoRR
Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana
2020 J jnl
Existence of planar support for geometric hypergraphs using elementary techniques.
Discret. Math.
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Gopinath Mishra, Subhabrata Paul
2020 Misc conf
Fixed Parameter Tractability of Graph Deletion Problems over Data Streams.
COCOON
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
2020 J jnl
Query Complexity of Global Minimum Cut.
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020 J jnl
Query Complexity of Global Minimum Cut.
Electron. Colloquium Comput. Complex.
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020 B conf
The Linear Arboricity Conjecture for 3-Degenerate Graphs.
WG
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
2020 J jnl
The linear arboricity conjecture for 3-degenerate graphs.
CoRR
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak
2019 J jnl
Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams.
CoRR
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
2019 J jnl
Hyperedge Estimation using Polylogarithmic Subset Queries.
CoRR
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2019 J jnl
Inner Product Oracle can Estimate and Sample.
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2019 B conf
Triangle Estimation Using Tripartite Independent Set Queries.
ISAAC
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2018 J jnl
On the streaming complexity of fundamental geometric problems.
CoRR
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen
2018 B conf
Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers.
ISAAC
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
2018 J jnl
Parameterized Query Complexity of Hitting Set using Stability of Sunflowers.
CoRR
Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh
2018 J jnl
Triangle Estimation using Polylogarithmic Queries.
CoRR
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
2017 J jnl
Grid obstacle representation of graphs.
CoRR
Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
2017 J jnl
Linear kernels for k-tuple and liar's domination in bounded genus graphs.
Discret. Appl. Math.
Arijit Bishnu, Arijit Ghosh, Subhabrata Paul
2017 J jnl
Uniformity of Point Samples in Metric Spaces Using Gap Ratio.
SIAM J. Discret. Math.
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
2016 J jnl
(1, j)-set problem in graphs.
Discret. Math.
Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul
2015 — conf
On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model.
FSTTCS
Arijit Bishnu, Amit Chakrabarti, Subhas C. Nandy, Sandeep Sen
2015 C conf
Uniformity of Point Samples in Metric Spaces Using Gap Ratio.
TAMC
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
2014 J jnl
$(1, j)$-set problem in graphs.
CoRR
Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul
2014 J jnl
Line coverage measures in wireless sensor networks.
J. Parallel Distributed Comput.
Dinesh Dash, Arobinda Gupta, Arijit Bishnu, Subhas C. Nandy
2014 J jnl
Uniformity of point samples in metric spaces using gap ratio.
CoRR
Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul
2013 J jnl
An Algorithm for Computing Constrained Reflection Paths in Simple Polygon
CoRR
Arijit Bishnu, Subir Kumar Ghosh, Partha P. Goswami, Sudebkumar Prasant Pal, Swami Sarvattomananda
2013 J jnl
Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks.
Wirel. Networks
Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy
2013 J jnl
Diffuse reflection diameter and radius for convex-quadrilateralizable polygons.
Discret. Appl. Math.
Arindam Khan, Sudebkumar Prasant Pal, Mridul Aanjaneya, Arijit Bishnu, Subhas C. Nandy
2013 J jnl
Parameterized complexity of k-tuple and liar's domination.
CoRR
Arijit Bishnu, Arijit Ghosh, Subhabrata Paul
2012 Misc conf
Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks.
COMSNETS
Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy
2012 Misc conf
Finding the Quality of Line Coverage of a Sensor Network - (Poster Paper).
ICDCN
Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy
2011 J jnl
Measuring the Quality of Surveillance in a Wireless Sensor Network.
Int. J. Found. Comput. Sci.
Debashis Mondal, Abhay Kumar, Arijit Bishnu, Krishnendu Mukhopadhyaya, Subhas C. Nandy
2010 B conf
A Simple Algorithm for Approximate Partial Point Set Pattern Matching under Rigid Motion.
WALCOM
Arijit Bishnu, Sandip Das, Subhas C. Nandy, Bhargab B. Bhattacharya
2010 J jnl
Approximation Algorithm for Line Segment Coverage for Wireless Sensor Network
CoRR
Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy
2010 — conf
Cluster connecting problem inside a polygon.
CCCG
Sanjib Sadhu, Arijit Bishnu, Subhas C. Nandy, Partha P. Goswami
2010 B conf
Computation of Non-dominated Points Using Compact Voronoi Diagrams.
WALCOM
Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2010 J jnl
Dynamic Maintenance of Support Coverage in Sensor Networks.
Parallel Process. Lett.
Dinesh Dash, Arobinda Gupta, Arijit Bishnu
2009 — conf
Algorithms for Biological Cell Sorting with a Lab-on-a-chip.
NaBIC
Arijit Ghosh, Rushin Shah, Arijit Bishnu, Bhargab B. Bhattacharya
2009 J jnl
Connectivity preserving transformations for higher dimensional binary images.
Discret. Appl. Math.
Anvesh Komuravelli, Arnab Sinha, Arijit Bishnu
2009 J jnl
FPGA placement using space-filling curves: Theory meets practice.
ACM Trans. Embed. Comput. Syst.
Pritha Banerjee, Susmita Sur-Kolay, Arijit Bishnu, Sandip Das, Subhas C. Nandy, Subhasis Bhattacharjee
2009 J jnl
Fast Unified Floorplan Topology Generation and Sizing on Heterogeneous FPGAs.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Pritha Banerjee, Susmita Sur-Kolay, Arijit Bishnu
2009 J jnl
On Finding Non-dominated Points using Compact Voronoi Diagrams
CoRR
Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
2008 C conf
Connectivity Preserving Voxel Transformation.
IWCIA
Anvesh Komuravelli, Arnab Sinha, Arijit Bishnu
2008 C conf
Linear Boundary and Corner Detection Using Limited Number of Sensor Rows.
IWCIA
Bishal Prasad, Arijit Bishnu, Tetsuo Asano
2007 J jnl
A Co-processor for Computing the Euler Number of a Binary Image using Divide-and-Conquer Strategy.
Fundam. Informaticae
Sabyasachi Dey, Bhargab B. Bhattacharya, Malay K. Kundu, Arijit Bishnu, Tinku Acharya
2007 J jnl
A Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform.
Int. J. Pattern Recognit. Artif. Intell.
Xuefeng Liang, Arijit Bishnu, Tetsuo Asano
2007 J jnl
A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles.
IEEE Trans. Inf. Forensics Secur.
Xuefeng Liang, Arijit Bishnu, Tetsuo Asano
2007 Misc conf
Floorplanning in Modern FPGAs.
VLSI Design
Pritha Banerjee, Susmita Sur-Kolay, Arijit Bishnu
2007 C conf
Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms.
ALGOSENSORS
Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengupta
2007 J jnl
Stacked Euler Vector (SERVE): A Gray-Tone Image Feature Based on Bit-Plane Augmentation.
IEEE Trans. Pattern Anal. Mach. Intell.
Arijit Bishnu, Bhargab B. Bhattacharya
2006 — conf
Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle.
ISVD
Xuefeng Liang, Tetsuo Asano, Arijit Bishnu
2006 Misc conf
Optimisation Problems Based on the Maximal Breach Path Measure for Wireless Sensor Network Coverage.
ICDCIT
Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengupta
2006 J jnl
Simple algorithms for partial point set pattern matching under rigid motion.
Pattern Recognit.
Arijit Bishnu, Sandip Das, Subhas C. Nandy, Bhargab B. Bhattacharya
2005 — conf
A Hybrid Data and Space Partitioning Technique for Similarity Queries on Bounded Clusters.
PReMI
Piyush Kanti Bhunre, C. A. Murthy, Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu
2005 J jnl
A pipeline architecture for computing the Euler number of a binary image.
J. Syst. Archit.
Arijit Bishnu, Bhargab B. Bhattacharya, Malay K. Kundu, C. A. Murthy, Tinku Acharya
2005 J jnl
Determination of Minutiae Scores for Fingerprint Image Applications.
Int. J. Image Graph.
Partha Bhowmick, Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya
2005 J jnl
Euler vector for search and retrieval of gray-tone images.
IEEE Trans. Syst. Man Cybern. Part B
Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya
2004 C conf
A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform.
IWCIA
Xuefeng Liang, Arijit Bishnu, Tetsuo Asano
2003 C conf
An Improved Algorithm for Point Set Pattern Matching under Rigid Motion.
CIAC
Arijit Bishnu, Sandip Das, Subhas C. Nandy, Bhargab B. Bhattacharya
2002 — conf
Combinatorial Classification of Pixels for Ridge Extraction in a Gray-Scale Fingerprint Image.
ICVGIP
Arijit Bishnu, Partha Bhowmick, Sabyasachi Dey, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya
2002 — conf
Content based image retrieval: related issues using Euler vector.
ICIP (2)
Arijit Bishnu, Swarup Bhunia, C. A. Murthy, Bhargab B. Bhattacharya, Malay Kumar Kundu, Tinku Acharya
2002 — conf
Determination of Minutiae Scores for Fingerprint Image Applications.
ICVGIP
Partha Bhowmick, Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya
2002 — conf
Euler Vector: A Combinatorial Signature for Gray-Tone Images.
ITCC
Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya
2001 — conf
On-chip computation of Euler number of a binary image for efficient database search.
ICIP (3)
Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya
1999 A conf
Segmentation of Bangla Handwritten Text into Characters by Recursive Contour Following.
ICDAR
Arijit Bishnu, B. B. Chaudhuri