Satyabrata Jana

According to our database, Satyabrata Jana authored at least 26 papers between 2018 and 2025.

Collaborative distances:

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

2025

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST.

Satyabrata Jana, Lawqueen Kanesh, Madhumita Kundu, Daniel Lokshtanov, Saket Saurabh

CoRR, March, 2025

Further parameterized results on weak Grundy coloring.

D. Karthika, R. Muthucumaraswamy, Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh

Theor. Comput. Sci., 2025

Towards transitive-free digraphs.

Ankit Abhinav, Satyabrata Jana, Abhishek Sahu

Theor. Comput. Sci., 2025

Multivariate Exploration of Metric Dilation.

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

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

Parameterized Complexity of Feedback Vertex Set with Connectivity Constraints.

Ankit Abhinav, Satyabrata Jana, Nidhi Purohit, Abhishek Sahu, Saket Saurabh

Proceedings of the SOFSEM 2025: Theory and Practice of Computer Science, 2025

A Parameterized Perspective of All-Colors.

Václav Blazej, Satyabrata Jana, Peter Strulo

Proceedings of the Algorithms and Complexity - 14th International Conference, 2025

2024

Roman Cycle Hitting Set.

Satyabrata Jana, Sounak Modak, Saket Saurabh, Kushal Singanporia

Proceedings of the Graph-Theoretic Concepts in Computer Science, 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

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

Partitioning Subclasses of Chordal Graphs with Few Deletions.

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

Proceedings of the Algorithms and Complexity - 13th International Conference, 2023

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

Parameterized Complexity of Perfectly Matched Sets.

Akanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana, Abhishek Sahu

Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

2021

Balanced Connected Graph Partition.

Satyabrata Jana, Supantha Pandit, Sasanka Roy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

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

2019

Covering and Packing of Rectilinear Subdivision.

Satyabrata Jana, Supantha Pandit

Proceedings of the WALCOM: Algorithms and Computation - 13th International Conference, 2019

Balanced Connected Subgraph Problem in Geometric Intersection Graphs.

Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy

Proceedings of the Combinatorial Optimization and Applications, 2019

The Balanced Connected Subgraph Problem.

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

Proceedings of the Algorithms and Discrete Applied Mathematics, 2019

2018

Uniquely Restricted Matchings in Interval Graphs.

Mathew C. Francis, Dalu Jacob, Satyabrata Jana

SIAM J. Discret. Math., 2018