Stable in situ sorting and minimum data movement

In this paper, we describe an algorithm to stably sort an array ofn elements using only a linear number of data movements and constant extra space, albeit in quadratic time. It was not known previously whether such an algorithm existed. When the input contains only a constant number of distinct values, we present a sequence ofin situ stable sorting algorithms makingO(n lg^(k+1) n+kn) comparisons (lg^(K) means lg iteratedk times and lg* the number of times the logarithm must be taken to give a result 0) andO(kn) data movements for any fixed valuek, culminating in one that makesO(n lg*n) comparisons and data movements. Stable versions of quicksort follow from these algorithms.Research supported by Natural Sciences and Engineering Research Council of Canada grant No.A-8237 and the Information Technology Research Centre of Ontario.Supported in part by a Research Initiation Grant from the Virginia Engineering Foundation.     

Investigating the interface of superhydrophobic surfaces in contact with water

Neutron reflectivity (NR) is used to probe the solid, liquid, vapor interface of a porous superhydrophobic (SH) surface submerged in water. A low-temperature, low-pressure technique was used to prepare a rough, highly porous organosilica aerogel-like film. UV/ozone treatments were used to control the surface coverage of hydrophobic organic ligands on the silica framework, allowing the contact angle with water to be continuously varied over the range of 160 degrees (superhydrophobic) to <10 degrees (hydrophilic). NR shows that the superhydrophobic nature of the surface prevents infiltration of water into the porous film. Atomic force microscopy and density functional theory simulations are used in combination to interpret the NR results and help establish the location, width, and nature of the SH film-water interface.     

High-throughput purification of combinatorial libraries I: a high-throughput purification system using an accelerated retention window approach

We have developed a high-throughput purification system to purify combinatorial libraries at a 50-100-mg scale with a throughput of 250 samples/instrument/day. We applied an accelerated retention window method to shorten the purification time and targeted one fraction per injection to simplify data tracking, lower QC workload, and simplify the postpurification processing. First, we determined the accurate retention time and peak height for all compounds using an eight-channel parallel LC/UV/MS system, and calculated the specific preparative HPLC conditions for individual compounds. The preparative HPLC conditions include the compound-specific gradient segment for individual compounds with a fixed gradient slope and the compound-specific UV or ELSD threshold for triggering a fraction collection device. A unique solvent composition or solvent strength was programmed for each compound in the preparative HPLC in order to elute all compounds at the same target time. Considering the possible deviation of the predicted retention time, a 1-min window around the target time was set to collect peaks above a threshold based on UV or ELSD detection. Dual column preparative instruments were used to maximize throughput. We have purified more than 500 000 druglike compounds using this system in the past 3 years. We report various components of this high-throughput purification system and some of our purification results.