Arijit Bishnu

According to our database, Arijit Bishnu authored at least 65 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Faster Counting and Sampling Algorithms using Colorful Decision Oracle.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

ACM Trans. Comput. Theory, 2024

Near Uniform Triangle Sampling Over Adjacency List Graph Streams.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sayantan Sen

CoRR, 2024

Geometric Covering Number: Covering Points with Curves.

Arijit Bishnu, Mathew C. Francis, Pritam Majumder

Proceedings of the Algorithms and Discrete Applied Mathematics, 2024

2023

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Theory Comput. Syst., December, 2023

Almost optimal query algorithm for hitting set using a subset query.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

J. Comput. Syst. Sci., November, 2023

On the Complexity of Triangle Counting Using Emptiness Queries.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Proceedings of the Approximation, 2023

2022

Counting and Sampling from Substructures Using Linear Algebraic Queries.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

2021

On Triangle Estimation Using Tripartite Independent Set Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Theory Comput. Syst., 2021

Grid obstacle representation of graphs.

Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul

Discret. Appl. Math., 2021

Bipartite Independent Set Oracles and Beyond: Can it Even Count Triangles in Polylogarithmic Queries?

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2021

Computation of spatial skyline points.

Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink

Comput. Geom., 2021

Even the Easiest(?) Graph Coloring Problem Is Not Easy in Streaming!

Anup Bhattacharya, Arijit Bishnu, Gopinath Mishra, Anannya Upasana

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

Proceedings of the Approximation, 2021

2020

Query Complexity of Global Minimum Cut.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

Electron. Colloquium Comput. Complex., 2020

Existence of planar support for geometric hypergraphs using elementary techniques.

Arijit Bishnu, Sameer Desai, Arijit Ghosh, Gopinath Mishra, Subhabrata Paul

Discret. Math., 2020

The Linear Arboricity Conjecture for 3-Degenerate Graphs.

Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

Fixed Parameter Tractability of Graph Deletion Problems over Data Streams.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Hyperedge Estimation using Polylogarithmic Subset Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2019

Inner Product Oracle can Estimate and Sample.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar

CoRR, 2019

2018

Triangle Estimation using Polylogarithmic Queries.

Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh, Gopinath Mishra

CoRR, 2018

On the streaming complexity of fundamental geometric problems.

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen

CoRR, 2018

Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers.

Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Uniformity of Point Samples in Metric Spaces Using Gap Ratio.

Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul

SIAM J. Discret. Math., 2017

Linear kernels for k-tuple and liar's domination in bounded genus graphs.

Arijit Bishnu, Arijit Ghosh, Subhabrata Paul

Discret. Appl. Math., 2017

2016

(1, j)-set problem in graphs.

Arijit Bishnu, Kunal Dutta, Arijit Ghosh, Subhabrata Paul

Discret. Math., 2016

2015

On Density, Threshold and Emptiness Queries for Intervals in the Streaming Model.

Arijit Bishnu, Amit Chakrabarti, Subhas C. Nandy, Sandeep Sen

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

2014

Line coverage measures in wireless sensor networks.

Dinesh Dash, Arobinda Gupta, Arijit Bishnu, Subhas C. Nandy

J. Parallel Distributed Comput., 2014

2013

Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks.

Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy

Wirel. Networks, 2013

Diffuse reflection diameter and radius for convex-quadrilateralizable polygons.

Arindam Khan, Sudebkumar Prasant Pal, Mridul Aanjaneya, Arijit Bishnu, Subhas C. Nandy

Discret. Appl. Math., 2013

An Algorithm for Computing Constrained Reflection Paths in Simple Polygon

Arijit Bishnu, Subir Kumar Ghosh, Partha P. Goswami, Sudebkumar Prasant Pal, Swami Sarvattomananda

CoRR, 2013

Parameterized complexity of k-tuple and liar's domination.

Arijit Bishnu, Arijit Ghosh, Subhabrata Paul

CoRR, 2013

2012

Finding the Quality of Line Coverage of a Sensor Network - (Poster Paper).

Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy

Proceedings of the Distributed Computing and Networking - 13th International Conference, 2012

2011

Measuring the Quality of Surveillance in a Wireless Sensor Network.

Debashis Mondal, Abhay Kumar, Arijit Bishnu, Krishnendu Mukhopadhyaya, Subhas C. Nandy

Int. J. Found. Comput. Sci., 2011

2010

Dynamic Maintenance of Support Coverage in Sensor Networks.

Dinesh Dash, Arobinda Gupta, Arijit Bishnu

Parallel Process. Lett., 2010

Approximation Algorithm for Line Segment Coverage for Wireless Sensor Network

Dinesh Dash, Arijit Bishnu, Arobinda Gupta, Subhas C. Nandy

CoRR, 2010

A Simple Algorithm for Approximate Partial Point Set Pattern Matching under Rigid Motion.

Arijit Bishnu, Sandip Das, Subhas C. Nandy, Bhargab B. Bhattacharya

Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010

Computation of Non-dominated Points Using Compact Voronoi Diagrams.

Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink

Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010

Cluster connecting problem inside a polygon.

Sanjib Sadhu, Arijit Bishnu, Subhas C. Nandy, Partha P. Goswami

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

FPGA placement using space-filling curves: Theory meets practice.

Pritha Banerjee, Susmita Sur-Kolay, Arijit Bishnu, Sandip Das, Subhas C. Nandy, Subhasis Bhattacharjee

ACM Trans. Embed. Comput. Syst., 2009

Fast Unified Floorplan Topology Generation and Sizing on Heterogeneous FPGAs.

Pritha Banerjee, Susmita Sur-Kolay, Arijit Bishnu

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2009

Connectivity preserving transformations for higher dimensional binary images.

Anvesh Komuravelli, Arnab Sinha, Arijit Bishnu

Discret. Appl. Math., 2009

On Finding Non-dominated Points using Compact Voronoi Diagrams

Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink

CoRR, 2009

Algorithms for Biological Cell Sorting with a Lab-on-a-chip.

Arijit Ghosh, Rushin Shah, Arijit Bishnu, Bhargab B. Bhattacharya

Proceedings of the World Congress on Nature & Biologically Inspired Computing, 2009

2008

Linear Boundary and Corner Detection Using Limited Number of Sensor Rows.

Bishal Prasad, Arijit Bishnu, Tetsuo Asano

Proceedings of the Combinatorial Image Analysis, 12th International Workshop, 2008

Connectivity Preserving Voxel Transformation.

Anvesh Komuravelli, Arnab Sinha, Arijit Bishnu

Proceedings of the Combinatorial Image Analysis, 12th International Workshop, 2008

2007

A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles.

Xuefeng Liang, Arijit Bishnu, Tetsuo Asano

IEEE Trans. Inf. Forensics Secur., 2007

Stacked Euler Vector (SERVE): A Gray-Tone Image Feature Based on Bit-Plane Augmentation.

Arijit Bishnu, Bhargab B. Bhattacharya

IEEE Trans. Pattern Anal. Mach. Intell., 2007

A Combinatorial Approach to Fingerprint Binarization and Minutiae Extraction Using Euclidean Distance Transform.

Xuefeng Liang, Arijit Bishnu, Tetsuo Asano

Int. J. Pattern Recognit. Artif. Intell., 2007

A Co-processor for Computing the Euler Number of a Binary Image using Divide-and-Conquer Strategy.

Sabyasachi Dey, Bhargab B. Bhattacharya, Malay K. Kundu, Arijit Bishnu, Tinku Acharya

Fundam. Informaticae, 2007

Floorplanning in Modern FPGAs.

Pritha Banerjee, Susmita Sur-Kolay, Arijit Bishnu

Proceedings of the 20th International Conference on VLSI Design (VLSI Design 2007), 2007

Maximal Breach in Wireless Sensor Networks: Geometric Characterization and Algorithms.

Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengupta

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2007

2006

Simple algorithms for partial point set pattern matching under rigid motion.

Arijit Bishnu, Sandip Das, Subhas C. Nandy, Bhargab B. Bhattacharya

Pattern Recognit., 2006

Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle.

Xuefeng Liang, Tetsuo Asano, Arijit Bishnu

Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006

Optimisation Problems Based on the Maximal Breach Path Measure for Wireless Sensor Network Coverage.

Anirvan DuttaGupta, Arijit Bishnu, Indranil Sengupta

Proceedings of the Distributed Computing and Internet Technology, 2006

2005

Euler vector for search and retrieval of gray-tone images.

Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya

IEEE Trans. Syst. Man Cybern. Part B, 2005

A pipeline architecture for computing the Euler number of a binary image.

Arijit Bishnu, Bhargab B. Bhattacharya, Malay K. Kundu, C. A. Murthy, Tinku Acharya

J. Syst. Archit., 2005

Determination of Minutiae Scores for Fingerprint Image Applications.

Partha Bhowmick, Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya

Int. J. Image Graph., 2005

A Hybrid Data and Space Partitioning Technique for Similarity Queries on Bounded Clusters.

Piyush Kanti Bhunre, C. A. Murthy, Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu

Proceedings of the Pattern Recognition and Machine Intelligence, 2005

2004

A Near-Linear Time Algorithm for Binarization of Fingerprint Images Using Distance Transform.

Xuefeng Liang, Arijit Bishnu, Tetsuo Asano

Proceedings of the Combinatorial Image Analysis, 10th InternationalWorkshop, 2004

2003

An Improved Algorithm for Point Set Pattern Matching under Rigid Motion.

Arijit Bishnu, Sandip Das, Subhas C. Nandy, Bhargab B. Bhattacharya

Proceedings of the Algorithms and Complexity, 5th Italian Conference, 2003

2002

Euler Vector: A Combinatorial Signature for Gray-Tone Images.

Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya

Proceedings of the 2002 International Symposium on Information Technology (ITCC 2002), 2002

Combinatorial Classification of Pixels for Ridge Extraction in a Gray-Scale Fingerprint Image.

Arijit Bishnu, Partha Bhowmick, Sabyasachi Dey, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya

Proceedings of the ICVGIP 2002, 2002

Content based image retrieval: related issues using Euler vector.

Arijit Bishnu, Swarup Bhunia, C. A. Murthy, Bhargab B. Bhattacharya, Malay Kumar Kundu, Tinku Acharya

Proceedings of the 2002 International Conference on Image Processing, 2002

2001

On-chip computation of Euler number of a binary image for efficient database search.

Arijit Bishnu, Bhargab B. Bhattacharya, Malay Kumar Kundu, C. A. Murthy, Tinku Acharya

Proceedings of the 2001 International Conference on Image Processing, 2001

1999

Segmentation of Bangla Handwritten Text into Characters by Recursive Contour Following.

Arijit Bishnu, B. B. Chaudhuri

Proceedings of the Fifth International Conference on Document Analysis and Recognition, 1999