Satyabrata Jana

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 30

Top Topics

Connected Subgraphs

Parameterized Complexity

Top Venues

Theor. Comput. Sci.

Publications

Akanksha Agrawal, Satyabrata Jana, Abhishek Sahu
A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion. CoRR (2024)
Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh
Cuts in Graphs with Matroid Constraints. CoRR (2024)
Akanksha Agrawal, Satyabrata Jana, Abhishek Sahu
A Polynomial Kernel for Proper Helly Circular-Arc Vertex Deletion. LATIN (2) (2024)
Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma
Partitioning subclasses of chordal graphs with few deletions. Theor. Comput. Sci. 983 (2024)
Akanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana, Abhishek Sahu
Parameterized complexity of perfectly matched sets. Theor. Comput. Sci. 958 (2023)
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma
Parameterized Algorithms for Eccentricity Shortest Path Problem. IWOCA (2023)
Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh, Roohani Sharma
Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity. IPEC (2023)
Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma
Partitioning Subclasses of Chordal Graphs with Few Deletions. CIAC (2023)
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma
Parameterized algorithms for Eccentricity Shortest Path Problem. CoRR (2023)
Satyabrata Jana, Daniel Lokshtanov, Soumen Mandal, Ashutosh Rai, Saket Saurabh
Parameterized Approximation Scheme for Feedback Vertex Set. MFCS (2023)
Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
Maximum Bipartite Subgraphs of Geometric Intersection Graphs. Int. J. Comput. Geom. Appl. 33 (3&4) (2023)
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
The balanced connected subgraph problem for geometric intersection graphs. Theor. Comput. Sci. 929 (2022)
Jammigumpula Ajay, Satyabrata Jana, Sasanka Roy
Collision-free routing problem with restricted L-path. Discret. Appl. Math. 319 (2022)
Akanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana, Abhishek Sahu
Parameterized Complexity of Perfectly Matched Sets. IPEC (2022)
Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh, Shaily Verma
List Homomorphism: Beyond the Known Boundaries. LATIN (2022)
Satyabrata Jana, Anil Maheshwari, Sasanka Roy
Linear-size planar Manhattan network for convex point sets. Comput. Geom. 100 (2022)
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
The balanced connected subgraph problem. Discret. Appl. Math. 319 (2022)
Satyabrata Jana, Supantha Pandit, Sasanka Roy
Balanced Connected Graph Partition. CALDAM (2021)
Satyabrata Jana, Supantha Pandit
Covering and packing of rectilinear subdivision. Theor. Comput. Sci. 840 (2020)
Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
Maximum Bipartite Subgraph of Geometric Intersection Graphs. WALCOM (2020)
Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
Maximum Bipartite Subgraph of Geometric Intersection Graphs. CoRR (2019)
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
The Balanced Connected Subgraph Problem. CALDAM (2019)
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
Balanced Connected Subgraph Problem in Geometric Intersection Graphs. CoRR (2019)
Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
Balanced Connected Subgraph Problem in Geometric Intersection Graphs. COCOA (2019)
Satyabrata Jana, Anil Maheshwari, Sasanka Roy
Linear Size Planar Manhattan Network for Convex Point Sets. CoRR (2019)
Satyabrata Jana, Supantha Pandit
Covering and Packing of Rectilinear Subdivision. WALCOM (2019)
Satyabrata Jana, Supantha Pandit
Covering and Packing of Rectilinear Subdivision. CoRR (2018)
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
The Balanced Connected Subgraph Problem. CoRR (2018)
Mathew C. Francis, Dalu Jacob, Satyabrata Jana
Uniquely Restricted Matchings in Interval Graphs. SIAM J. Discret. Math. 32 (1) (2018)
Mathew C. Francis, Dalu Jacob, Satyabrata Jana
Uniquely Restricted Matchings in Interval Graphs. CoRR (2016)