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

Browsing by Subject W[1]-hard

Jump to a point in the index:
Showing results 1 to 17 of 17
Issue DateTitleAuthor(s)
May-2019Parameterized Complexity of Fair Feedback Vertex Set ProblemMAITY, SOUMEN; Saurabh, Saket; MULUK, KOMAL; Dept. of Mathematics; 20141179
Jun-2020Parameterized Complexity of Fair Feedback Vertex Set ProblemKanesh, Lawqueen; MAITY, SOUMEN; MULUK, KOMAL; Saurabh, Saket; Fernau, Henning; Dept. of Mathematics
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 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
Mar-2022On the Harmless Set Problem Parameterized by TreewidthGAIKWAD, AJINKYA; MAITY, SOUMEN; Mutzel, Petra; Rahman, Md. Saidur; Slamin; Dept. of Mathematics
Aug-2022Globally minimal defensive alliancesGAIKWAD, AJINKYA; MAITY, SOUMEN; Dept. of Mathematics
Sep-2022Defensive alliances in graphsGAIKWAD, AJINKYA; MAITY, SOUMEN; Dept. of Mathematics
Oct-2022Further parameterized algorithms for the -free edge deletion problemGAIKWAD, AJINKYA; MAITY, SOUMEN; 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 17 of 17