Soumen Maity

According to our database1, Soumen Maity authored at least 45 papers between 2001 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
An Improved Exact Algorithm for Knot-Free Vertex Deletion.
CoRR, 2023

Parameterized Complexity of the <i>T</i><sub>h+1</sub>-Free Edge Deletion Problem.
Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2022
Parameterized complexity of satisfactory partition problem.
Theor. Comput. Sci., 2022

Further parameterized algorithms for the F-free edge deletion problem.
Theor. Comput. Sci., 2022

Defensive alliances in graphs.
Theor. Comput. Sci., 2022

Globally minimal defensive alliances.
Inf. Process. Lett., 2022

Mixed covering arrays on graphs of small treewidth.
Discret. Math. Algorithms Appl., 2022

Parameterized Algorithms for Locally Minimal Defensive Alliance.
CoRR, 2022

Offensive Alliances in Graphs.
CoRR, 2022

Parameterized Complexity of Upper Edge Domination.
CoRR, 2022

Maximum Minimal Feedback Vertex Set: A Parameterized Perspective.
CoRR, 2022

Globally Minimal Defensive Alliances: A Parameterized Perspective.
CoRR, 2022

On the Harmless Set Problem Parameterized by Treewidth.
Proceedings of the WALCOM: Algorithms and Computation, 2022

Parameterized Intractability of Defensive Alliance Problem.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2022

2021
Parameterized complexity of fair feedback vertex set problem.
Theor. Comput. Sci., 2021

The Small Set Vertex Expansion Problem.
Theor. Comput. Sci., 2021

The Harmless Set Problem.
CoRR, 2021

Edge Deletion to Restrict the Size of an Epidemic.
CoRR, 2021

The Balanced Satisfactory Partition Problem.
Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

Parameterized Complexity of Defensive and Offensive Alliances in Graphs.
Proceedings of the Distributed Computing and Internet Technology, 2021

On Structural Parameterizations of the Offensive Alliance Problem.
Proceedings of the Combinatorial Optimization and Applications, 2021

Parameterized Complexity of Locally Minimal Defensive Alliances.
Proceedings of the Algorithms and Discrete Applied Mathematics, 2021

2020
The Satisfactory Partition Problem.
CoRR, 2020

The Small Set Vertex Expansion Problem.
Proceedings of the Combinatorial Optimization and Applications, 2020

2018
Improved Strength Four Covering Arrays with Three Symbols.
Graphs Comb., 2018

2017
Covering Arrays on Product Graphs.
Graphs Comb., 2017

Mixed covering arrays on 3-uniform hypergraphs.
Discret. Appl. Math., 2017

2016
Generating Test Suites with High 3-Way Coverage for Software Testing.
Proceedings of the 2016 IEEE International Conference on Computer and Information Technology, 2016

2015
Improved Strength Four Covering Arrays with Three Symbols.
CoRR, 2015

2013
A New Construction of Resilient Boolean Functions with High Nonlinearity.
Ars Comb., 2013

2012
3-Way Software Testing with Budget Constraints.
IEICE Trans. Inf. Syst., 2012

Software Testing with Budget Constraints.
Proceedings of the Ninth International Conference on Information Technology: New Generations, 2012

2010
Minimum Distance between Bent and 1-resilient Boolean Functions.
Ars Comb., 2010

2009
Permutation Polynomials modulo p<sup>n</sup>.
IACR Cryptol. ePrint Arch., 2009

2007
Characterization, testing and reconfiguration of faults in mesh networks.
Integr., 2007

2006
Construction of 1-Resilient Boolean Functions with Very Good Nonlinearity.
Proceedings of the Sequences and Their Applications, 2006

On Fault Tolerance of Two-Dimensional Mesh Networks.
Proceedings of the Distributed Computing and Networking, 8th International Conference, 2006

On Reliability Analysis of Forward Loop Forward Hop Networks.
Proceedings of the Distributed Computing and Internet Technology, 2006

2005
Improved Test Generation Algorithms for Pair-Wise Testing.
Proceedings of the 16th International Symposium on Software Reliability Engineering (ISSRE 2005), 2005

2004
Characterization of catastrophic faults in two-dimensional reconfigurable systolic arrays with unidirectional links.
Inf. Process. Lett., 2004

On characterization of catastrophic faults in two-dimensional VLSI arrays.
Integr., 2004

Reliability of VLSI Linear Arrays with Redundant Links.
Proceedings of the Distributed Computing, 2004

2002
On enumeration of catastrophic fault patterns.
Inf. Process. Lett., 2002

Construction of Cryptographically Important Boolean Functions.
Proceedings of the Progress in Cryptology, 2002

2001
Enumerating catastrophic fault patterns in VLSI arrays with both uni- and bidirectional links.
Integr., 2001


  Loading...