dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Somenath Biswas Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2011
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShenoy K. B. Ajitha, Somenath Biswas, Piyush P. Kurur: Metropolis algorithm for solving shortest lattice vector problem (SVP). HIS 2011: 442-447
2010
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSwagato Sanyal, Raja S, Somenath Biswas: Necessary and sufficient conditions for success of the metropolis algorithm for optimization. GECCO 2010: 1417-1424
2009
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSurender Baswana, Somenath Biswas, Benjamin Doerr, Tobias Friedrich, Piyush P. Kurur, Frank Neumann: Computing single source shortest paths using single-objective fitness. FOGA 2009: 59-66
2007
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVinay Choudhary, Anand Kumar Sinha, Somenath Biswas: Universality for Nondeterministic Logspace. LATA 2007: 103-114
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeshadhri Comandur, Anil Seth, Somenath Biswas: RAM Simulation of BGS Model of Abstract-state Machines. Fundam. Inform. 77(1-2): 175-185 (2007)
2005
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSeshadhri Comandur, Anil Seth, Somenath Biswas: RAM Simulation of BGS Model of Abstract State Machines. Abstract State Machines 2005: 377-386
2004
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRanjith Vasireddy, Somenath Biswas: Modeling Gene Regulatory Network in Fission Yeast Cell Cycle Using Hybrid Petri Nets. ICONIP 2004: 1310-1315
2003
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: Primality and identity testing via Chinese remaindering. J. ACM 50(4): 429-443 (2003)
1999
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: Primality and Identity Testing via Chinese Remaindering. FOCS 1999: 202-209
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamarjit Chakraborty, Somenath Biswas: Approximation Algorithms for 3-D Commom Substructure Identification in Drug and Protein Molecules. WADS 1999: 253-264
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: Reducing Randomness via Chinese Remaindering Electronic Colloquium on Computational Complexity (ECCC) 6(18): (1999)
1996
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: Polynomial-Time Isomorphism of 1-L-Complete Sets. J. Comput. Syst. Sci. 53(2): 155-160 (1996)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: NP-Creative Sets: A New Class of Creative Sets in NP. Mathematical Systems Theory 29(5): 487-505 (1996)
1993
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: Polynomial Isomorphism of 1-L-Complete Sets. Structure in Complexity Theory Conference 1993: 75-80
1992
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLManindra Agrawal, Somenath Biswas: Universal Relations. Structure in Complexity Theory Conference 1992: 207-220
1991
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSomenath Biswas, Kesav V. Nori: Foundations of Software Technology and Theoretical Computer Science, 11th Conference, New Delhi, India, December 17-19, 1991, Proceedings Springer 1991
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikraman Arvind, Somenath Biswas: Edge-Deletion Graph Problems with First-Order Expressible Subgraph Properties. Int. J. Found. Comput. Sci. 2(2): 83-99 (1991)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjeev N. Khadilkar, Somenath Biswas: Padding, Commitment and Self-Reducibility. Theor. Comput. Sci. 81(2): 189-199 (1991)
1989
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikraman Arvind, Somenath Biswas: On Some Bandwidth Restricted Versions of the Satisfiability Problem of Propositional CNF Formulas. Theor. Comput. Sci. 68(2): 123-134 (1989)
1987
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikraman Arvind, Somenath Biswas: On Certain Bandwidth Restricted Versions of the Satisfaiability Problem of Propositional CNF Formulas. FSTTCS 1987: 456-469
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikraman Arvind, Somenath Biswas: Expressibility of First Order Logic with a Nondeterministic Inductive Operator. STACS 1987: 323-335
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikraman Arvind, Somenath Biswas: An O(n²) Algorithm for the Satisfiability Problem of a Subset of Propositional Sentences in CNF That Includes All Horn Sentences. Inf. Process. Lett. 24(1): 67-69 (1987)

Coauthor Index

1Manindra Agrawal [8] [9] [10] [11] [12] [14] [15]
2Shenoy K. B. Ajitha [22]
3Vikraman Arvind [1] [2] [3] [4] [6]
4Surender Baswana [20]
5Samarjit Chakraborty [13]
6Vinay Choudhary [19]
7Seshadhri Comandur (C. Seshadhri) [17] [18]
8Benjamin Doerr [20]
9Tobias Friedrich [20]
10Sanjeev N. Khadilkar [5]
11Piyush P. Kurur [20] [22]
12Frank Neumann [20]
13Kesav V. Nori [7]
14Raja S [21]
15Swagato Sanyal [21]
16Anil Seth [17] [18]
17Anand Kumar Sinha [19]
18Ranjith Vasireddy [16]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page