Prafullkumar Tale

Employment

• Indian Institute of Science Education and Resarch Pune Assistant Professor
  2025 - Present
• Indian Institute of Science Education and Research, Bhopal Assistant Professor
  2024 - 2025
• Indian Institute of Science Education and Research Pune INSPIRE Faculty
  2022 - 2023
• CISPA Helmholtz-Zentrum für Informationssicherheit gGmbH
  2020 - 2022
• Max Planck Institute for Informatics
  2020 - 2020
• The Institute Of Mathematical Sciences, HBNI, Chennai Senior Research Fellow
  2013 - 2020
• PayPal Inc
  2012 - 2012

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (60)

• Reducing the Vertex Cover Number via Edge Contractions
  CoRR 2022
  +Save
• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Algorithmica 2022 DOI: 10.1007/s00453-021-00897-6
  +Save
• Sparsification lower bound for linear spanners in directed graphs
  Theor. Comput. Sci. 2022 DOI: 10.1016/j.tcs.2021.10.022
  +Save
• Reducing the Vertex Cover Number via Edge Contractions
  arXiv 2022
  +Save
• A Framework for Parameterized Subexponential Algorithms for Generalized Cycle Hitting Problems on Planar Graphs
  CoRR 2021
  +Save
• A framework for parameterized subexponential algorithms for generalized cycle hitting problems on planar graphs
  arXiv 2021
  +Save
• On the Parameterized Approximability of Contraction to Classes of Chordal Graphs
  ACM Trans. Comput. Theory 2021 DOI: 10.1145/3470869
  +Save
• Parameterized and exact algorithms for class domination coloring
  Discret. Appl. Math. 2021 DOI: 10.1016/j.dam.2020.12.015
  +Save
• Paths to trees and cacti
  Theor. Comput. Sci. 2021 DOI: 10.1016/j.tcs.2021.01.033
  +Save
• \(α\)-approximate Reductions: a Novel Source of Heuristics for Better Approximation Algorithms
  CoRR 2021
  +Save