Sivakumar Nagarajan

Learn More
Preface In Spring 1994, we taught a course called Interactive Proof Systems at TIFR, Bombay. The class met once a week for three hours. The lecture notes supplied for this course are collected in this report. We had intended to provide an introduction to the area of computational complexity for an audience with no prior exposure to Theoretical Computer(More)
This paper proposes two different parallel genetic algorithms (PGAs) for constrained ordering problems. Constrained ordering problems are constraint optimization problems (COPs) for which it is possible represent a candidate solution as a permutation of objects. A decoder is used to decode this permutation into an instantiafion of the COP vm-iables. Two(More)
The fabrication of mesoporous silica films with well-defined morphologies [1] offers tremendous opportunity for device structures. In particular the generation of a mesoporous silica film with cylindrical nanochannels of prescribed diameters oriented normal to the substrate holds great promise for applications in catalysis, [2] bio-molecular separations,(More)
In this paper we present a synthesis based randomised algorithm for general constraint satisfaction problems, which is amenable to parallelisation. The algorithm is based on Pang's synthesis algorithm CDGT which produces solutions on the total set of variables by constructing partial solutions on subsets of variables and then joining them. The intent of our(More)