Somenath Biswas

发表

Edge-Deletion Graph Problems with First-Order Expressible Subgraph Properties

Vikraman Arvind, Somenath Biswas, 1991, Int. J. Found. Comput. Sci..

Evolution and similarity evaluation of protein structures in contact map space

Somenath Biswas, Nitin Gupta, Nitin Mangal, 2005, Proteins.

An O(n²) Algorithm for the Satisfiability Problem of a Subset of Propositional Sentences in CNF That Includes All Horn Sentences

Vikraman Arvind, Somenath Biswas, 1987, Inf. Process. Lett..

Polynomial isomorphism of 1-L-complete sets

Manindra Agrawal, Somenath Biswas, 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.

Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules

Samarjit Chakraborty, Somenath Biswas, 1999, WADS.

Necessary and sufficient conditions for success of the metropolis algorithm for optimization

Somenath Biswas, Swagato Sanyal, S Raja, 2010, GECCO '10.

Primality and identity testing via Chinese remaindering

Manindra Agrawal, Somenath Biswas, Manindra Agrawal, 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

Primality and identity testing via Chinese remaindering

Manindra Agrawal, Somenath Biswas, 2003, JACM.

Performance of metropolis algorithm for the minimum weight code word problem

Somenath Biswas, Piyush P. Kurur, B AjithaShenoyK., 2014, GECCO.

Effect of increasing the energy gap between the two lowest energy states on the mixing time of the Metropolis algorithm

Somenath Biswas, Apurv Nakade, 2012, Inf. Process. Lett..

Universal relations

Manindra Agrawal, Somenath Biswas, 1992, [1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference.

Expressibility of First Order Logic with a Nondeterministic Inductive Operator

Vikraman Arvind, Somenath Biswas, 1987, STACS.

Efficacy of the Metropolis Algorithm for the Minimum-Weight Codeword Problem Using Codeword and Generator Search Spaces

Somenath Biswas, Piyush P. Kurur, B AjithaShenoyK., 2020, IEEE Transactions on Evolutionary Computation.

RAM Simulation of BGS Model of Abstract-state Machines

Seshadhri Comandur, Somenath Biswas, Anil Seth, 2005, Fundam. Informaticae.

NP-Creative sets: A new class of creative sets in NP

Manindra Agrawal, Somenath Biswas, 2005, Mathematical systems theory.

Modeling Gene Regulatory Network in Fission Yeast Cell Cycle Using Hybrid Petri Nets

Somenath Biswas, Ranjith Vasireddy, 2004, ICONIP.

Proceedings of the 11th Conference on Foundations of Software Technology and Theoretical Computer Science

Kesav V. Nori, Somenath Biswas, 1991 .

On Certain Bandwidth Restricted Versions of the Satisfaiability Problem of Propositional CNF Formulas

Vikraman Arvind, Somenath Biswas, 1987, FSTTCS.

On Some Bandwidth Restricted Versions of the Satisfiability Problem of Propositional CNF Formulas

Vikraman Arvind, Somenath Biswas, 1989, Theor. Comput. Sci..

Metropolis algorithm for solving shortest lattice vector problem (SVP)

Somenath Biswas, Piyush P. Kurur, B AjithaShenoyK., 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

Universality for Nondeterministic Logspace

Somenath Biswas, Vinay Choudhary, Anand Kumar Sinha, 2007, LATA.

Reducing Randomness via Chinese Remaindering

Manindra Agrawal, Somenath Biswas, 1999, Electron. Colloquium Comput. Complex..

Padding, Commitment and Self-Reducibility

Somenath Biswas, Sanjeev N. Khadilkar, 1991, Theor. Comput. Sci..

Computing single source shortest paths using single-objective fitness

Frank Neumann, Tobias Friedrich, Benjamin Doerr, 2009, FOGA '09.

Polynomial-Time Isomorphism of 1-L-Complete Sets

Manindra Agrawal, Somenath Biswas, 1996, J. Comput. Syst. Sci..

A note on faithful coupling of Markov chains pdf

Somenath Biswas, Pranjal Dutta, Debojyoti Dey, 2017, ArXiv.

Fast Algorithms for Determining Protein Structure Similarity

Samarjit Chakraborty, Somenath Biswas, 2001 .

Search Graph Formulation and Hasting's Generalization of Metropolis Algorithm For Solving SVP

Somenath Biswas, Piyush P. Kurur, K. B. Ajitha Shenoy, 2013 .

The generalized towers of Hanoi

Somenath Biswas, M. S. Krishnamoorthy, M. Krishnamoorthy, 1979, SIGA.