1. Digital Repository at Indian Institute of Science Education and Research Pune

Browsing by Subject Parameterized complexity

Jump to a point in the index:
Showing results 1 to 14 of 14
Issue DateTitleAuthor(s)
Dec-2020Parameterized Complexity of Satisfactory Partition ProblemGAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT; Dept. of Mathematics
Dec-2020The Small Set Vertex Expansion ProblemMAITY, SOUMEN; Dept. of Mathematics
Jan-2021Parameterized Complexity of Locally Minimal Defensive AlliancesGAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT; Dept. of Mathematics
Jan-2021Parameterized Complexity of Defensive and Offensive Alliances in GraphsGAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT; Dept. of Mathematics
Jan-2021The Balanced Satisfactory Partition ProblemGAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT; Dept. of Mathematics
May-2021Parameterized complexity of fair feedback vertex set problemKanesh, Lawqueen; MAITY, SOUMEN; Muluk, Komal; Saurabh, Saket; Dept. of Mathematics
Sep-2021The Small Set Vertex Expansion ProblemAGRAWAL, GARIMA; MAITY, SOUMEN; Dept. of Mathematics
Dec-2021On Structural Parameterizations of the Offensive Alliance ProblemGAIKWAD, AJINKYA; MAITY, SOUMEN; Du, Ding-Zhu; Du, Donglei; Wu, Chenchen; Xu, Dachuan; Dept. of Mathematics
Jan-2022Parameterized Intractability of Defensive Alliance ProblemGAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT; Balachandran, Niranjan; Inkulu, R.; Dept. of Mathematics
Mar-2022Parameterized complexity of satisfactory partition problemGAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT; Dept. of Mathematics
Oct-2022Further parameterized algorithms for the -free edge deletion problemGAIKWAD, AJINKYA; MAITY, SOUMEN; Dept. of Mathematics
Sep-2023Reducing the vertex cover number via edge contractionsLima, Paloma T.; Santos, Vinicius F. dos; Sau, Ignasi; Souza, Uéverton S.; TALE, PRAFULLKUMAR; Dept. of Mathematics
Jan-2024On Structural Parameterizations of the Harmless Set ProblemGAIKWAD, AJINKYA; MAITY, SOUMEN; Dept. of Mathematics
Mar-2024Offensive alliances in graphsGAIKWAD, AJINKYA; MAITY, SOUMEN; Dept. of Mathematics
Showing results 1 to 14 of 14