Browsing by Subject Parameterized Complexity
Showing results 1 to 11 of 11
| Issue Date | Title | Author(s) |
| May-2018 | Parameterized Complexity of Minimum k Union Problem | MAITY, SOUMEN; KABRA, ADITYA; Dept. of Mathematics; 20131108 |
| Apr-2019 | ProbleMS on Temporal Graphs | MAITY, SOUMEN; Saurabh, Saket; V M, VISHNU VARDHAN; Dept. of Mathematics; 20141100 |
| May-2019 | Parameterized Complexity of Fair Feedback Vertex Set Problem | MAITY, SOUMEN; Saurabh, Saket; MULUK, KOMAL; Dept. of Mathematics; 20141179 |
| Mar-2022 | On the Harmless Set Problem Parameterized by Treewidth | GAIKWAD, AJINKYA; MAITY, SOUMEN; Mutzel, Petra; Rahman, Md. Saidur; Slamin; Dept. of Mathematics |
| Apr-2022 | Parameterized Algorithms for Graph Problems | MAITY, SOUMEN; MALLYA, VAIKUNT; Dept. of Mathematics; 20151189 |
| Jul-2024 | Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth | Foucaud, Florent; Galby, Esther; Khazaliya, Liana; Li, Shaohua; Inerney, Fionn Mc; Sharma, Roohani; TALE, PRAFULLKUMAR; Dept. of Mathematics |
| Feb-2025 | Metric Dimension and Geodetic Set Parameterized by Vertex Cover | Foucaud, Florent; Galby, Esther; Khazaliya, Liana; Li, Shaohua; Inerney, Fionn Mc; Sharma, Roohani; TALE, PRAFULLKUMAR; Dept. of Mathematics |
| Feb-2025 | MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal | GAIKWAD, AJINKYA; KUMAR, HITENDRA; MAITY, SOUMEN; Saurabh, Saket; Sharma, Roohani; Dept. of Mathematics |
| Jan-2026 | The Parameterized Complexity of Graph Editing & MaxMin Problems | MAITY, SOUMEN; KUMAR, HITENDRA; Dept. of Mathematics; 20172025 |
| Feb-2026 | Algorithms and Hardness for Geodetic Set on Tree-Like Digraphs | Foucaud, Florent; Ghareghani, Narges; Lorieau, Lucas; Mohammad-Noori, Morteza; Oskuei, Rasa Parvini; TALE, PRAFULLKUMAR; Dept. of Mathematics |
| Feb-2026 | Parameterized Algorithms for Locally Minimal Defensive Alliance | GAIKWAD, AJINKYA; MAITY, SOUMEN; Saurabh, Saket; Dept. of Mathematics |
