- Full text PDF available (13)
Comparisons between primal and dual approaches have recently been extensively studied and evaluated from a theoretical standpoint based on the amount of pruning achieved by each of these when applied to non-binary constraint satisfaction problems. Enforcing arc consistency on the dual encoding has been shown to strictly dominate enforcing GAC on the primal… (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  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,  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)
The Szeged index of a graph G is defined as S z(G) = uv = e ∈ E(G)
In the title compound, C20H25NO2, the cyclo-hexyl ring adopts a slightly disordered chair conformation. The dihedral angle between the mean planes of the quinoline ring and the carboxyl-ate group is 22.2 (6)°. In the crystal, weak C-H⋯N inter-actions make chains along .