PARALLEL ALGORITHMS FOR MAXIMAL CLIQUES IN CIRCLE GRAPHS AND UNRESTRICTED DEPTH SEARCH

We present parallel algorithms on the BSP/CGM model, with p processors, to count and generate all the maximal cliques of a circle graph with n vertices and m edges. To count the number of all the maximal cliques, without actually generating them, our algorithm requires O(log p) communication rounds with O(nm/p) local computation time. We also present an algorithm to generate the first maximal clique in O(log p) communication rounds with O(nm/p) local computation, and to generate each one of the subsequent maximal cliques this algorithm requires O(log p) communication rounds with O(m/p) local computation. The maximal cliques generation algorithm is based on generating all maximal paths in a directed acyclic graph, and we present an algorithm for this problem that uses O(log p) communication rounds with O(m/p) local computation for each maximal path. We also show that the presented algorithms can be extended to the CREW PRAM model.

Photocatalyst TiO(2)-Co: the effect of doping depth profile on methylene blue degradation

In this work, we study the effect of doping depth profile on the photocatalytic and surface properties of TiO(2) films. Two thin film layers of TiO(2) (200 nm) and Co (5 nm), respectively, were deposited by physical evaporation on glass substrate. These films were annealed for 1 s at 100 and 400 A degrees C and the Co layer was removed by chemical etching. Atomic force microscopy (AFM) phase images showed changes in the surface in function of thermal treatment. The grazing-incidence X-ray fluorescence (GIXRF) measurements indicated that the thermal treatment caused migration of Co atoms to below the surface, the depths found were between 19 and 29 nm. The contact angle showed distinct values in function of the doped profile or Co surface concentration. The UV-vis spectra presented a red shift with the increasing of thermal treatment. Photocatalytical assays were performed by methylene blue discoloration and the higher activity was found for TiO(2)-Co treated at 400 A degrees C, the ESI-MS showed the fragments formed during the methylene blue decomposition.