Satyabrata Jana

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Parameterized approximation scheme for feedback vertex set	2024-12-03	Paper
Maximum bipartite subgraphs of geometric intersection graphs International Journal of Computational Geometry & Applications	2024-06-10	Paper
A polynomial kernel for proper Helly circular-arc vertex deletion	2024-05-31	Paper
Partitioning subclasses of chordal graphs with few deletions Theoretical Computer Science	2024-01-05	Paper
Parameterized algorithms for eccentricity shortest path problem Lecture Notes in Computer Science	2023-12-22	Paper
Partitioning subclasses of chordal graphs with few deletions Lecture Notes in Computer Science	2023-10-04	Paper
List homomorphism: beyond the known boundaries LATIN 2022: Theoretical Informatics	2023-07-26	Paper
Parameterized complexity of perfectly matched sets Theoretical Computer Science	2023-05-02	Paper
The balanced connected subgraph problem for geometric intersection graphs Theoretical Computer Science	2022-08-25	Paper
Collision-free routing problem with restricted L-path Discrete Applied Mathematics	2022-08-04	Paper
The balanced connected subgraph problem Discrete Applied Mathematics	2022-08-04	Paper
Balanced connected graph partition	2022-03-24	Paper
Linear-size planar Manhattan network for convex point sets Computational Geometry	2021-12-15	Paper
Covering and packing of rectilinear subdivision Theoretical Computer Science	2020-09-17	Paper
Maximum bipartite subgraph of geometric intersection graphs (available as arXiv preprint)	2020-07-22	Paper
Balanced connected subgraph problem in geometric intersection graphs (available as arXiv preprint)	2020-05-13	Paper
Covering and packing of rectilinear subdivision WALCOM: Algorithms and Computation	2019-10-15	Paper
The balanced connected subgraph problem Lecture Notes in Computer Science	2019-10-10	Paper
Maximum Bipartite Subgraph of Geometric Intersection Graphs (available as arXiv preprint)	2019-09-09	Paper
Uniquely restricted matchings in interval graphs SIAM Journal on Discrete Mathematics	2018-01-22	Paper
A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Satyabrata Jana