Use of dynamic trees in a network simplex algorithm for the maximum flow problem

Goldfarb and Hao (1990) have proposed a pivot rule for the primal network simplex algorithm that will solve a maximum flow problem on ann-vertex,m-arc network in at mostnm pivots and O(n ² m) time. In this paper we describe how to extend the dynamic tree data structure of Sleator and Tarjan (1983, 1985) to reduce the running time of this algorithm to O(nm logn). This bound is less than a logarithmic factor larger than those of the fastest known algorithms for the problem. Our extension of dynamic trees is interesting in its own right and may well have additional applications.Research partially supported by a Presidential Young Investigator Award from the National Science Foundation, Grant No. CCR-8858097, an IBM Faculty Development Award, and AT&T Bell Laboratories.Research partially supported by the Office of Naval Research, Contract No. N00014-87-K-0467.Research partially supported by the National Science Foundation, Grant No. DCR-8605961, and the Office of Naval Research, Contract No. N00014-87-K-0467.     

Long-range predictive adaptive fuzzy relational control

A class of long-range predictive adaptive fuzzy relational controllers is presented. The plant behavior is described over an extended time horizon by a fuzzy relational model which is identified based on input-output closed-loop observations of the plant variables. In this class of adaptive controllers the control law attempts to minimize a quadratic cost over an extended control horizon. When used with linear models, this approach has revealed a significant potential for overcoming the limitations of one-step ahead schemes, such as the stabilization of non-minimum phase plants. Here, a uniform framework is adopted for implementing both the fuzzy model and the fuzzy controller, namely distributed fuzzy relational structures gaining from their massive parallel processing features and from the learning capabilities typical of the connectivist approaches. Issues such as maintenance during the adaptation process of the meaning of linguistic terms used at both fuzzy systems interfaces are addressed, namely by introducing a new design methodology for on-line fuzzy systems interface adaptation. The examples presented reinforce the claim of the usefulness of this new approach.     

One case of vortex motion in fluid

This text presents an English translation of the significant paper [6] on vortex dynamics published by the outstanding Russian scientist S. A. Chaplygin, which seems to have almost escaped the attention of later investigators in this field. Although it was published more than a century ago, in our opinion it is still interesting and valuable. __________ Originally published in: Trudy otdeleniya fizicheskikh nauk imperatorskogo Moskovskogo obshchestva lyubitelei estestvoznaniya, antropologii i etnografii (Transactions of the Physical Section of Moscow Society of Friends of Natural Sciences, Anthropology and Ethnography), 1903, Vol. 11, No. 2, pp. 11–14. Translated from Russian by S. Ramodanov; edited by D. Blackmore; commented by V. V. Meleshko (Department of Theoretical and Applied Mechanics, Faculty of Machanics and Mathematics, Kiev National Taras Shevchenko University, 01030 Kiev, Ukraine. E-mail: meleshko@univ.kiev.ua) and G.J.F. van Heijst (Fluid Dynamics Laboratory, Faculty of Applied Physics, Eindhoven University of Technology, 5600 MB Eindhoven, The Netherlands. E-mail: g.j.f.v.heijst@tue.nl).     

Morphological and chemical study of the initial growth of CdS thin films deposited using an ammonia-free chemical process

We study the initial growth stages of CdS thin films deposited by an ammonia-free chemical bath deposition process. This ammonia-free process is more environmentally benign because it reduces potential ammonia release to the environment due to its high volatility. Instead of ammonia, sodium citrate was used as the complexing agent. We used atomic force microscopy (AFM), Rutherford backscattering (RBS) and X-ray photoelectron spectroscopy (XPS) to investigate the morphological and chemical modifications at the substrate surface during the first initial stages of the CdS deposition process. Additionally, X-ray diffraction (XRD) and optical transmission spectroscopy measurements were carried out to compliment the study. XPS results show that the first nucleation centers are composed by Cd(OH)₂ which agglomerate in patterns of bands, as demonstrated by AFM results. It is also observed that the conversion to CdS (by anionic exchange) of the first nucleus begins before the substrate surface is completely covered by a homogenous film.     

Self-assembled lipid nanotube hosts: The dimension control for encapsulation of nanometer-scale guest substances

Supramolecular nanotube hosts with precisely controlled inner or outer diameters have been synthesized by self-assembly of unsymmetrical bolaamphiphilic monomers or glucopyranosylamide lipids, respectively. Time-resolved fluorescent measurement using 8-anilinonaphthalene-1-sulfonate (ANS) as a probe revealed that the water confined in a cardanyl-β-D -glucopyranoside lipid nanotube has relatively lower solvent polarity corresponding to that of propanol than bulk water. Extensively developed hydrogen bond networks also characterize the confined water in comparison to the case in bulk water. Encapsulation ability of the glucopyranosylamide lipid nanotube has been examined by filling the lyophilized LNTs with gold or silver nanoparticles, ferritin, or magnetic crystals. Filling the unsymmetrical bolaamphiphile nanotube possessing positively charged inner surfaces with negatively charged polymer beads or ferritin proved to be successful without depending on capillary action. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5137–5152, 2006     

Effect of stoichiometry on liquid crystalline supramolecular polymers formed with complementary nucleobase pair interactions

We report herein studies on the liquid crystalline behavior of a series of supramolecular materials that contain different ratios of two complementary symmetrically-substituted alkoxy-bis(phenylethynyl)benzene AA- and BB-type monomers. One monomer has thymine units placed at either end of the rigid mesogenic core, while the other has N⁶-(4-methoxybenzoyl)-adenine units placed on the ends. Differential scanning calorimetric and polarized optical microscopy studies have been carried out on these systems. These studies show that the material's behavior is strongly dependent on its thermal history. As a result, the materials can exhibit, on heating, either a liquid crystalline phase, a crystalline phase, or the coexistence of crystalline and liquid crystalline regions. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 5049–5059, 2006     

Theoretical analysis on waveform structures of pulse propagating in shallow water with an ideal thermocline

I.IntroductionDuetospatia1andtemporalvariabilityoftheocean-acousticenvironment,especially,theeffectsofboundaryaswel1asmediumonpropagationofacousticwavesinshal1owwater,theacousticpropagationisextrcmelycomp1icatcd.Multipathtransmissionisthebasiccharacteris-hcsofunderwatersoundchannels.Undctcrminedmultipathstructurescangreatlylimittheperformanceofunderwateracousticdetcction.However,ifthemultipathcharacteristicsofacousticpropagationinunderwatcrsoundchanne1sareknown,spaee-timeresolutionandpro-cess…     

Properties of noninteger moments in a first passage time problem

We calculate the moments t ^q , whereq is not necessarily an integer, of the first passage time to trapping for a simple diffusion problem in one dimension. If a characteristic length of the system isL and t _q ~L (q) asL, then we show that there is a phase transition atq=q _c such that whenq<q _c ,(g)=0, and forq>q _c , (q) is a linear function ofq. These analytical results can be used to explain results for large moments for diffusion on a hierarchic structure. We also show how to calculate noninteger moments in terms of characteristic functions.