papers
Publications (3)
cs.DS2024
Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood
Probir Mondal, Pratyay Banerjee, Debranjan Pal +1
We propose a new alignment-free algorithm by constructing a compact vector representation on of a DNA sequence of arbitrary length. Each component of this vector…
cs.DS2012
A combinatorial algorithm to generate all spanning trees of a weighted graph in order of increasing cost
Barun Biswas, Krishnendu Basuli, Saptarshi Naskar +2
The most popular algorithms for generation of minimal spanning tree are Kruskal and Prim algorithm. Many algorithms have been proposed for generation of all spanning tree. This pap…
cs.DS2012
On an optimization technique using Binary Decision Diagram
Debajit Sensarma, Subhashis Banerjee, Krishnendu Basuli +2
Two-level logic minimization is a central problem in logic synthesis, and has applications in reliability analysis and automated reasoning. This paper represents a method of minimi…