Satyabrata Jana

According to our database, Satyabrata Jana authored at least 19 papers between 2018 and 2024.

Collaborative distances:

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

2024

Partitioning subclasses of chordal graphs with few deletions.

Satyabrata Jana, Souvik Saha, Abhishek Sahu, Saket Saurabh, Shaily Verma

Theor. Comput. Sci., February, 2024

A Polynomial Kernel for Proper Helly Circular-Arc Vertex Deletion.

Akanksha Agrawal, Satyabrata Jana, Abhishek Sahu

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

Subset Feedback Vertex Set in Tournaments as Fast as Without the Subset.

Satyabrata Jana, Lawqueen Kanesh, Madhumita Kundu, Saket Saurabh

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion.

Václav Blazej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

Cuts in Graphs with Matroid Constraints.

Aritra Banik, Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Satyabrata Jana, Saket Saurabh

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Parameterized complexity of perfectly matched sets.

Akanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana, Abhishek Sahu

Theor. Comput. Sci., May, 2023

Maximum Bipartite Subgraphs of Geometric Intersection Graphs.

Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy

Int. J. Comput. Geom. Appl., 2023

Parameterized Approximation Scheme for Feedback Vertex Set.

Satyabrata Jana, Daniel Lokshtanov, Soumen Mandal, Ashutosh Rai, Saket Saurabh

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity.

Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh, Roohani Sharma

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

Parameterized Algorithms for Eccentricity Shortest Path Problem.

Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

2022

The balanced connected subgraph problem for geometric intersection graphs.

Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy

Theor. Comput. Sci., 2022

The balanced connected subgraph problem.

Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy

Discret. Appl. Math., 2022

Collision-free routing problem with restricted L-path.

Jammigumpula Ajay, Satyabrata Jana, Sasanka Roy

Discret. Appl. Math., 2022

Linear-size planar Manhattan network for convex point sets.

Satyabrata Jana, Anil Maheshwari, Sasanka Roy

Comput. Geom., 2022

List Homomorphism: Beyond the Known Boundaries.

Sriram Bhyravarapu, Satyabrata Jana, Fahad Panolan, Saket Saurabh, Shaily Verma

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2021

Balanced Connected Graph Partition.

Satyabrata Jana, Supantha Pandit, Sasanka Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2020

Covering and packing of rectilinear subdivision.

Satyabrata Jana, Supantha Pandit

Theor. Comput. Sci., 2020

Maximum Bipartite Subgraph of Geometric Intersection Graphs.

Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy

Proceedings of the WALCOM: Algorithms and Computation - 14th International Conference, 2020

2018

Uniquely Restricted Matchings in Interval Graphs.

Mathew C. Francis, Dalu Jacob, Satyabrata Jana

SIAM J. Discret. Math., 2018