Skip to content

Prafullkumar Tale

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

9

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSStructural Parameterizations of Geodetic Set on Directed (Acyclic) Graphs.Laurent Beaudou, Florent Foucaud, Lucas Lorieau, Prafullkumar Tale
2026WGRevisiting Token Sliding on Chordal Graphs.Rajat Adak, Saraswati Girish Nanoti, Prafullkumar Tale
2026WGParameterized Complexity of Isometric Path Partition: Treewidth and Diameter.Dibyayan Chakraborty, Oscar Defrain, Florent Foucaud, Mathieu Mari, Prafullkumar Tale
2025CIACStructural Parameterization of Locating-Dominating Set and Test Cover.Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale
2025ICALPRobust Contraction Decomposition for Minor-Free Graphs and Its Applications.Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Dniel Marx, Pranabendu Misra, Daniel Neuen, Saket Saurabh, Prafullkumar Tale, Jie Xue
2025STACSMetric Dimension and Geodetic Set Parameterized by Vertex Cover.Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024ICALPProblems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover.Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024ISAACTight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover.Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale
2024WGRevisiting Path Contraction and Cycle Contraction.R. Krithika, V. K. Kutty Malu, Prafullkumar Tale
2022MFCSMetric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters.Esther Galby, Liana Khazaliya, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2022MFCSReducing the Vertex Cover Number via Edge Contractions.Paloma T. Lima, Vincius Fernandes dos Santos, Ignasi Sau, Uverton S. Souza, Prafullkumar Tale
2022SODAA Framework for Parameterized Subexponential Algorithms for Generalized Cycle Hitting Problems on Planar Graphs.Dniel Marx, Pranabendu Misra, Daniel Neuen, Prafullkumar Tale
2022WGParameterized Complexity of Weighted Multicut in Trees.Esther Galby, Dniel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022WGThe Complexity of Contracting Bipartite Graphs into Small Cycles.R. Krithika, Roohani Sharma, Prafullkumar Tale
2020COCOONParameterized Complexity of Maximum Edge Colorable Subgraph.Akanksha Agrawal, Madhumita Kundu, Abhishek Sahu, Saket Saurabh, Prafullkumar Tale
2019CIACSubset Feedback Vertex Set in Chordal and Split Graphs.Geevarghese Philip, Varun Rajan, Saket Saurabh, Prafullkumar Tale
2019ICALPPath Contraction Faster Than 2Akanksha Agrawal, Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Prafullkumar Tale
2018COCOONAn FPT Algorithm for Contraction to Cactus.R. Krithika, Pranabendu Misra, Prafullkumar Tale
2017CIACPaths to Trees and Cacti.Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale
2017SOFSEMParameterized and Exact Algorithms for Class Domination Coloring.R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale
2016WGHarmonious Coloring: Parameterized Algorithms and Upper Bounds.Sudeshna Kolay, Ragukumar Pandurangan, Fahad Panolan, Venkatesh Raman, Prafullkumar Tale