Virtual path layouts optimizing total hop count on ATM tree networks

This paper presents some algorithmic results concerning virtual path layouts for the one-to-many communication problem in ATM tree networks. The ATM network model is based on covering the network with a layout of virtual paths, under some constraints on the allowed load, namely, the number of paths that can share an edge. The quality measure used is the hop count, namely, the number of edges traversed between two vertices that need to communicate. Whereas most former results concerned the maximum hop count of the virtual path layout, our interest here is in measuring its total hop count, or alternatively its average hop count. The paper presents a dynamic programming algorithm for planning ATM network layouts with minimal total hop count for one-to-many requirements under load constraints over the class of tree networks.     

Baseline separation of α and β‐acids homologues and isomers in hop (Humulus lupulus L.) by CD‐MEKC‐UV

An alternative method for simultaneous baseline separation of α and β‐acids homologues and isomers in hop by CD‐MEKC with UV detection was proposed. The optimized background electrolyte was composed of 30 mmol/L sodium tetraborate solution, 45 mmol/L sodium dodecyl sulfate, 20 mmol/L β‐cyclodextrin and 10% v/v acetonitrile. The instrumental conditions were evaluated by using a 3³ Box‐Benhken experimental design. In order to demonstrate the applicability of the method, 21 hop samples from different varieties were analyzed. The repeatability intra‐ and interday tests were performed and relative standard deviations lower than 7% for area and migration times were observed. The present method comprehended 8 min analysis time and revealed to be faster and more efficient when compared to previous reports from literature.     

气相色谱-质谱法分析啤酒中酒花香气成分

利用顶空固相微萃取-气相色谱质谱技术(HS-SPME/GC-MS)建立了定量分析啤酒中19种源自酒花的微量香气成分的方法。研究了不同萃取头、萃取时间、萃取温度对萃取效果的影响,最终确定HS-SPME最佳萃取条件为采用PDMS萃取头对啤酒样品在50℃下萃取60 min。在最佳萃取条件下,采用啤酒为基体以减少基体干扰,建立标准曲线,随后在SIM模式下以萜品烯-4-醇为内标定量测定了啤酒中酒花香气物质的含量。19种物质的回收率在81.2%～116.8%之间,相对标准偏差(RSD)低于9.8%,在5个加标浓度下,R2大于0.99。相比于传统方法,本方法所需样品量少、灵敏度高、操作过程简便,能准确的检测出啤酒中酒花香气物质的含量。     

Identification of new phase II metabolites of xanthohumol in rat in vivo biotransformation of hop extracts using high-performance liquid chromatography electrospray ionization tandem mass spectrometry

Polyphenolic compounds occurring in hop extracts and their phases I and II metabolites formed during in vivo rat biotransformation have been analyzed using HPLC/MS/MS with electrospray ionization (ESI). Two main groups of polyphenolics are present in the hops, i.e., xanthohumol related compounds and so called α- and β-bitter acids (humulones and lupulones). In our study, hybrid quadrupole-time-of-flight (QqTOF) analyzer is used for the identification of both natural phenolics and their metabolites due to the possibility of accurate mass measurements in full scan and tandem mass spectra supported by MSⁿ data obtained with the ion trap analyzer. Both ESI polarity modes are used for the determination of molecular weights based on [M+H]⁺ and [M−H]⁻ ions in the full scan spectra and the structural information in subsequent tandem mass spectra. The emphasis is given on the elemental composition determination of individual metabolites based on accurate masses typically better than 5 ppm even with the external calibration. Advanced software tools are used for the metabolite identification using the comparison of the blank chromatogram with the real incubation sample together with the software prediction and detection of possible metabolites. Chromatograms of rat incubations are also compared with chromatograms of pure rat feed, rat feed enriched with hop extracts and the placebo experiment. More than ten compounds originating from the hops are identified in rat feces, two of them belong to phase I metabolites and five compounds are phase II metabolites.     

Small Hop-diameter Sparse Spanners for Doubling Metrics

Given a metric M=(V,d), a graph G=(V,E) is a t-spanner for M if every pair of nodes in V has a “short” path (i.e., of length at most t times their actual distance) between them in the spanner. Furthermore, this spanner has a hop diameter bounded by D if every pair of nodes has such a short path that also uses at most D edges. We consider the problem of constructing sparse (1+ε)-spanners with small hop diameter for metrics of low doubling dimension. In this paper, we show that given any metric with constant doubling dimension k and any 0<ε<1, one can find (1+ε)-spanner for the metric with nearly linear number of edges (i.e., only O(nlog ^* n+n ε ^−O(k)) edges) and constant hop diameter; we can also obtain a (1+ε)-spanner with linear number of edges (i.e., only n ε ^−O(k) edges) that achieves a hop diameter that grows like the functional inverse of Ackermann’s function. Moreover, we prove that such tradeoffs between the number of edges and the hop diameter are asymptotically optimal. The conference version of the paper appeared in ACM-SIAM SODA 2006. This research of T.-H.H. Chan was done while the author was at Carnegie Mellon University and was partly supported by the NSF grant CCR-0122581 (the ALADDIN project), the NSF CAREER award CCF-0448095, and by an Alfred P. Sloan Fellowship. This research of A. Gupta was partly supported by the NSF grant CCR-0122581 (the ALADDIN project), the NSF CAREER award CCF-0448095, and by an Alfred P. Sloan Fellowship.     

Headspace solid-phase microextraction combined with mass spectrometry as a powerful analytical tool for profiling the terpenoid metabolomic pattern of hop-essential oil derived from Saaz variety

Hop (Humulus lupulus L., Cannabaceae family) is prized for its essential oil contents, used in beer production and, more recently, in biological and pharmacological applications. In this work, a method involving headspace solid-phase microextraction and gas chromatography-mass spectrometry was developed and optimized to establish the terpenoid (monoterpenes and sesquiterpenes) metabolomic pattern of hop-essential oil derived from Saaz variety as a mean to explore this matrix as a powerful biological source for newer, more selective, biodegradable and naturally produced antimicrobial and antioxidant compounds. Different parameters affecting terpenoid metabolites extraction by headspace solid-phase microextraction were considered and optimized: type of fiber coatings, extraction temperature, extraction time, ionic strength, and sample agitation. In the optimized method, analytes were extracted for 30 min at 40°C in the sample headspace with a 50/30 μm divinylbenzene/carboxen/polydimethylsiloxane coating fiber. The methodology allowed the identification of a total of 27 terpenoid metabolites, representing 92.5% of the total Saaz hop-essential oil volatile terpenoid composition. The headspace composition was dominated by monoterpenes (56.1%, 13 compounds), sesquiterpenes (34.9%, 10), oxygenated monoterpenes (1.41%, 3), and hemiterpenes (0.04%, 1) some of which can probably contribute to the hop of Saaz variety aroma. Mass spectrometry analysis revealed that the main metabolites are the monoterpene β-myrcene (53.0 ± 1.1% of the total volatile fraction), and the cyclic sesquiterpenes, α-humulene (16.6 ± 0.8%), and β-caryophyllene (14.7 ± 0.4%), which together represent about 80% of the total volatile fraction from the hop-essential oil. These findings suggest that this matrix can be explored as a powerful biosource of terpenoid metabolites.     

New formulations of the Hop-Constrained Minimum Spanning Tree problem via Miller-Tucker-Zemlin constraints

Given an undirected network with positive edge costs and a natural number p, the Hop-Constrained Minimum Spanning Tree problem (HMST) is the problem of finding a spanning tree with minimum total cost such that each path starting from a specified root node has no more than p hops (edges). In this paper, we develop new formulations for HMST. The formulations are based on Miller-Tucker-Zemlin (MTZ) subtour elimination constraints, MTZ-based liftings in the literature offered for HMST, and a new set of topology-enforcing constraints. We also compare the proposed models with the MTZ-based models in the literature with respect to linear programming relaxation bounds and solution times. The results indicate that the new models give considerably better bounds and solution times than their counterparts in the literature and that the new set of constraints is competitive with liftings to MTZ constraints, some of which are based on well-known, strong liftings of Desrochers and Laporte (1991).