Arijit Bishnu

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 35

Top Topics

Distance Estimation

Query Complexity

Independent Set

Top Venues

Publications

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