SATYABRATA JANA

Employment

• Indian Institute of Science Education and Research Berhampur Assistant Professor
  2026 - Present
• Indian Statistical Institute Visiting Scientist
  2026 - 2026
• University of Warwick Postdoctoral Fellow
  2024 - 2025
• IMSc Postdoctoral Fellow
  2021 - 2024
• Indian Statistical Institute Project-linked Person
  2015 - 2016

Education

• Indian Statistical Institute PhD
  2016 - 2021
• Indian Institute of Technology Bhubaneswar MSc
  2013 - 2015
• University of Calcutta BSc
  2010 - 2013

Projects & Funding

Projects & funding information is unavailable.

Publications (39)

• Parameterized complexity of feedback vertex set with connectivity constraints
  Journal of Computer and System Sciences 2026 DOI: 10.1016/j.jcss.2026.103816
  +Save
• Subset feedback vertex set in tournaments as fast as without the subset
  Journal of Computer and System Sciences 2026 DOI: 10.1016/j.jcss.2026.103818
  +Save
• Multivariate Exploration of Metric Dilation
  ACM Transactions on Computation Theory 2026 DOI: 10.1145/3833215
  +Save
• A parameterized perspective of all-colors
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2025.115573
  +Save
• A polynomial kernel for proper Helly circular-arc vertex deletion
  Discrete Mathematics 2026 DOI: 10.1016/j.disc.2026.115269
  +Save
• Towards transitive-free digraphs
  Theoretical Computer Science 2025 DOI: 10.1016/j.tcs.2025.115270
  +Save
• A Polynomial Kernel for Proper Helly Circular-arc Vertex Deletion
  arXiv 2024 DOI: 10.48550/arXiv.2401.03415
  +Save
• A Polynomial Kernel for Proper Helly Circular-Arc Vertex Deletion
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2024 DOI: 10.1007/978-3-031-55601-2_14
  +Save
• Cuts in Graphs with Matroid Constraints
  arXiv 2024 DOI: 10.48550/arXiv.2406.19134
  +Save
• Partitioning subclasses of chordal graphs with few deletions
  Theoretical Computer Science 2024 DOI: 10.1016/j.tcs.2023.114288
  +Save